物流配送车辆调度决策支持系统-重庆大学学报

《物流配送车辆调度决策支持系统-重庆大学学报》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、2006年9月重庆大学学报(自然科学版)Sep．2006第29卷第9期JournalofChongqingUniversity(NaturalScienceEdition)Vo1．29No．9文章编号：1000—582X《2006)09—0162-05物流配送车辆调度决策支持系统’王勇，吴志勇，廖明，张战峰，赵鹏(重庆大学经济与工商管理学院，重庆400030)摘要：基于交通条件、车辆承栽能力等约束条件下，针对大规模车辆调度问题的特点，提出了三阶段一个求解框架．对大规模的客户群进行区域化整合．建立车辆调度优化模型，利用启发式算法完成客户区域对车辆的分配．

2、借助货郎担模型，采用交换插入算法对区域之间车辆路径进行优化．最后利用该求解框架，以重庆某商业集团为背景，设计和开发了物流配送决策支持系统．关键词：物流配送；车辆调度；决策支持系统中图分类号：UIl文献标识码：A在物流配送问题中，车辆调度问题(VSP)是一个户群进行区域化整合；建立车辆调度优化模型，利用启关键问题，也是组合优化领域的前沿与热点问题-】J．发式算法完成客户区域对车辆的分配；借助货郎担模为了解决这类问题，国内外的许多学者都对此进行了型，采用交换插人算法。对区域之间车辆路径进行优研究．例如，Fisher等提出了精确算法、Clarke和right

3、化；并且利用上述所提出的求解框架，以重庆某商业集提出的节约法、Gillett和Miller提出的扫描法以及J．团为背景，设计和开发了物流配送决策支持系统．H．Holland的遗传算法等．1系统求解框架在国外，物流配送车辆调度系统的研究是从20世纪80年代中期发展起来的．其中主要有Geo—route、由于商业集团的配送是在用户数量多且分布密集Fleet—Managermicro—ALTOGreentriPToolkitMACS情况下进行的，因此，车辆调度问题的规模大，依靠上—VRFIW、DynamicRouteGuidance和DRIVE．但是，述文献中

4、的理论算法难以满意的解决大规模的车辆调国内在这方面的研究大多数停留在理论层次方面，实度问题．针对该类问题的特点，笔者提出了一个三阶段际开发和应用此类系统才剐刚起步．主要有：张思复和求解框架：1)将大规模的客户群体进行区域化的整管仕平主要是在考虑了各网络节点需求不断变化合；2)建立车辆调度优化模型，利用启发式算法完成的情况下提出了实时车辆调度系统；朱昌锋-5介绍了客户区域对车辆的分配；3)借助货郎担模型，采用交在物流配送车辆优化调度中如何应用地理信息系统换插人算法对区域之间车辆路径进行优化．(GrS)，利用图形、图象及数据处理技术增强系统的可1．1客户区

5、域化整合视化；王平介绍了邮政部门配送车辆调度系统的设就商业集团的配送服务对象而言，主要是个体消计和开发的过程．费者和零售店．对于零售店的配送，由于其比较分散、然而以上文献所提到的方案都不够完善，只考虑配送量大、位置比较固定，可以将这些客户直接作为网了车辆调度规模比较小情况下的算法求解，且只是开络配送的节点，因此在这里我们不做研究．这里主要是发了配送系统的某一部分功能．万风娇¨虽然提出了针对配送对象中的个人消费者而言，由于他们具有分开发配送调度系统的设想，但是没有进行具体的功能布密度大、分布面广、数量多且每个客户的需求量非常设计和算法求解．笔者在此基础上

6、，提出了对于大规模小的特点，如果我们把这些客户直接作为网络配送的车辆调度问题的一个三阶段求解框架：对大规模的客节点，问题研究的规模将十分庞大．·收稿日期：2006—04—02基金项目：重庆市自然科学基金(2004BB2180)；国家自然科学基金(70272028)；重庆大学研究生创新基金(200510Y2B0310138)资助项目作者简介：王勇(1957一)，男，四川内江人，重庆大学教授，主要从事优化方法及在物流管理中的研究．第29卷第9期王勇，等：物流配送车辆调度决策支持系统I63为了减小问题的规模，作者提出了依据行政划分配送中心出发，并返回配送中心

7、；约束条件(4)表示每进行区域化整合．这样处在同一个行政区域的客户群，辆车辆配送的客户数不超过总客户数；便可以看为一个整体，即看作配送中的一个大节点1．2．2启发式算法(在大节点内部的配送由于距离很近，具体的配送路1)采用Floyd算法计算出任意两客户区域的最短线可由司机自己来完成)．同时，在以行政划分为标准距离d，然后算出车辆的行驶单位距离的费用c茸；整合时，也考虑到某些行政区域内可能存在着的道路并把所有车辆的剩余容量初始化为车容量，把所有和交通问题，而不能使区域内的客户完全连通．如果存车辆配送的任务都初始化为只有配送中心一个任务；在这样的问题，可以

8、将该区域进行合理的再分割来保2)以配送中心为起始点，从待配送的客户区域中证区域内客户的连通性．