物流配送车辆调度决策支持系统指南.pdfVIP

2006年9月 重庆大学学报(自然科学版) Sep．2006 of Science V01．29No．9 Joumal 第29卷第9期 ChongqingUniverSity(NaturalEdition) 文章编号：1000—582X(2006)09—0162—05 物‘流配送车辆调度决策支持系统’ 王 勇，吴志勇，廖明，张战峰，赵鹏 (重庆大学经济与工商管理学院，重庆4Cla忸O) 摘要：基于交通条件、车辆承载能力等约束条件下，针对大规模车辆调度问题的特点，提出了三阶 段一个求解框架．对大规模的客户群进行区域化整合．建立车辆调度优化模型，利用启发式算法完成客 户区域对车辆的分配．借助货郎担模型，采用交换插入算法对区域之间车辆路径进行优化．最后利用该 求解框架，以重庆某商业。集团为背景，设计和开发了物流配送决策支持系统． 关键词：物流配送；车辆调度；决策支持系统 中图分类号：U11． 文献标识码：A 在物流配送问题中，车辆调度问题(VsP)是一个户群进行区域化整合；建立车辆调度优化模型，利用启 关键问题，也是组合优化领域的前沿与热点问题…． 发式算法完成客户区域对车辆的分配；借助货郎担模 为了解决这类问题，国内外的许多学者都对此进行了 型，采用交换插入算法…对区域之间车辆路径进行优 研究．例如，Fisher等提出了精确算法、Clarke和堍ht化；并且利用上述所提出的求解框架，以重庆某商业集 提出的节约法、Giuett和MiⅡer提出的扫描法以及J．团为背景，设计和开发了物流配送决策支持系统． H．Houand的遗传算法等口J． 1系统求解框架 在国外，物流配送车辆调度系统的研究是从20世 纪80年代中期发展起来的．其中主要有Geo—route、由于商业集团的配送是在用户数量多且分布密集 moolkit、MACS情况下进行的，因此，车辆调度问题的规模大，依靠上 FIeet—Manager、micro—AL，rO、Greentri —VR唧、DynamicRouteGuidance和DRⅣE¨1．但是，述文献中的理论算法难以满意的解决大规模的车辆调 国内在这方面的研究大多数停留在理论层次方面，实 度问题?针对该类问题的特点，笔者提出了一个三阶段 际开发和应用此类系统才刚刚起步．主要有：张思复和 求解框架：1)将大规模的客户群体进行区域化的整 管仕平H】主要是在考虑了各网络节点需求不断变化 合；2)建立车辆调度优化模型，利用启发式算法完成 的情况下提出了实时车辆调度系统；朱昌锋H1介绍了 客户区域对车辆的分配；3)借助货郎担模型，采用交 在物流配送车辆优化调度中如何应用地理信息系统 换插入算法对区域之间车辆路径进行优化． (GIS)，利用图形、图象及数据处理技术增强系统的可1．1客户区域化整合 视化；王平∞1介绍了邮政部门配送车辆调度系统的设 就商业集团的配送服务对象而言，主要是个体消 计和开发的过程． 费者和零售店．对于零售店的配送，由于其比较分散、 然而以上文献所提到的方案都不够完善，只考虑 配送量大、位置比较固定，可以将这些客户直接作为网 了车辆调度规模比较小情况下的算法求解，且只是开 络配送的节点，因此在这里我们不做研究．这里主要是 发了配送系统的某一部分功能．万凤娇¨’虽然提出了 针对配送对象中的个人消费者而言，由于他们具有分 开发配送调度系统的设想，但是没有进行具体的功能 布密度大、分布面广、数量多且每个客户的需求量非常 设计和算法求解．笔者在此基础上，