不确定环境下多品类共同配送路径优化-计算机工程与应用.PDFVIP

264 2019 ，55（9 ） Computer Engineering and Applications 计算机工程与应用 不确定环境下多品类共同配送路径优化 用 1，2 1 葛显龙 ，薛桂琴 应 1. 重庆交通大学 经济与管理学院，重庆 400074 2. 重庆交通大学 智能物流网络重点实验室，重庆 400074 程与 摘 要：针对动态事件对配送过程的干扰问题，提出多品类共同配送车辆路径优化问题。基于对不确定环境下动态 g 客户时空特性的分析，提出利用时空泊松分布生成动态客户的方法；并从整体运营成本及车辆固定成本入手，建立 工 r 不确定环境下多品类共同配送模型；鉴于考虑模型的特殊性，设计遗传-禁忌搜索组合优化算法，结合具体算例对模 o . 型和算法性能进行验证。结果表明，提出的多品类共同配送方法优于单品类配送方法，且改进后的遗传-禁忌搜索 机 j 算法具有更强的寻优能力。 a e 关键词：物流工程；共同配送；遗传禁忌算法；多品类；车辆路径问题；不确定性 算 c 文献标志码：A 中图分类号：TP391 ；F274 doi ：10.3778/j.issn. 1002-8331.1801-0297 计 w. 葛显龙，薛桂琴. 不确定环境下多品类共同配送路径优化. 计算机工程与应用，2019 ，55 （9 ）：264-270. w GE Xianlong, XUE Guiqin. Multi- products joint distribution vehicle routing optimization with uncertain circumstance. Computer Engineering and Applications, 2019, 55（9 ）：264-270. w Multi-Products Joint Distribution Vehicle Routing Optimization with Uncertain Circumstance GE Xianlong1，2 , XUE Guiqin1 1.School of Economics and Management, Chongqing Jiaotong University, Chongqing 400074, China 2.Key Laboratory of Intelligent Logistics Network, Chongqing Jiaotong University, Chongqing 400074, China Abstract ：In view of the interference of dynamic events in distribution process, this paper proposes the multi-products joint distribution vehicle routing problem. Based on the dynamic events in uncertain circumstance, this paper proposes a space-time passion distribution method to generate dynamic customers and buils the multi-products joint distribution vehicle routing problem with un