网购城市配送多容量终端选址与多车型路径集成优化

doi:10.13196/j.cims.2016.04.028

计算机集成制造系统 ›› 2016, Vol. 22 ›› Issue (第4期): 1139-1147.DOI: 10.13196/j.cims.2016.04.028

网购城市配送多容量终端选址与多车型路径集成优化

周林¹,林云^1,2,王旭^1,2,赵泉午³

1.重庆大学机械传动国家重点实验室
2.重庆大学现代物流重庆市重点实验室
3.重庆大学经济与工商管理学院

出版日期:2016-04-30 发布日期:2016-04-30
基金资助:
国家科技支撑计划资助项目(2015BAH46F01,2015BAF05B03);重庆市科技攻关计划资助项目(CSTC 2014yykfA40006,2015yykfC60002);中央高校基本科研业务费资助项目 (CDJZR 14110001,CDJZR 13110048,106112015CDJSK02JD05,CQDXWL-2012-Z019);高等学校博士学科点专项科研基金资助项目(20130191110045)。

Integrated optimization for multiclass terminal location-heterogeneous vehicle routing of urban distribution under online shopping

Online:2016-04-30 Published:2016-04-30
Supported by:
Project supported by the National Key Technology R&D Program,China(No.2015BAH46F01,2015BAF05B03),the Chongqing Science and Technology Research Program,China(No.CSTC 2014yykfA40006,2015yykfC60002),the Fundamental Research Funds for the Central Universities,China(No.CDJZR 14110001,CDJZR 13110048,106112015CDJSK02JD05,CQDXWL-2012-Z019),and the Specialized Research Fund for the Doctoral Program of Higher Education,China(No.20130191110045).

摘要/Abstract

摘要： 针对网购物流城市末端配送个性化配送服务需求,分析了末端交付系统的特点,建立了送货上门与客户自提二元需求模型,并引入针对客户群的车辆路径近似连续模型。建立了集送货上门和客户自提于一体的多容量终端选址—多车型路径集成优化模型,并设计一种先“多容量选址—分配”再“多车型路径”的两阶段模拟退火启发式算法。通过末端交付系统不同配置方案对比与算例仿真,验证了模型及算法的实用性与有效性。

关键词: 最后一公里配送, 多容量终端选址&mdash, 多车型路径, 两阶段启发式算法, 模拟退火

Abstract: To meet the personalized urban delivery needs of customers under online shopping,a delivery demand model took both Home Delivery (HD) and Customer's Pickup (CP) services into consideration was built by analyzing the characteristics of last mile delivery system,and an approximate continuous model for vehicle routing in customer group was also introduced.An integrated multiclass terminal location-heterogeneous vehicle routing optimization model was formulated,and a two-phase heuristics simulated annealing algorithm named “multiclass terminal selection and location before heterogeneous vehicle routing” was proposed for solving the proposed model.The practicability and validity of the model and algorithm were tested by examples of the last mile delivery system.

Key words: last mile delivery, multiclass terminal location-heterogeneous vehicle routing, two-phase heuristics algorithm, simulated annealing.

中图分类号:

F253

周林,林云,王旭,赵泉午. 网购城市配送多容量终端选址与多车型路径集成优化[J]. 计算机集成制造系统, 2016, 22(第4期): 1139-1147.

[1]	尚正阳,顾寄南,王建平. 求解带能力约束车辆路径优化问题的改进模拟退火算法[J]. 计算机集成制造系统, 2021, 27(8): 2260-2269.
[2]	王奕祺,张晓冬. 基于仿真评价方法的适应性合作换线策略[J]. 计算机集成制造系统, 2021, 27(7): 1918-1928.
[3]	尚正阳,顾寄南,潘家保. 考虑LIFO约束的2L-CVRP优化[J]. 计算机集成制造系统, 2021, 27(7): 2134-2143.
[4]	董舒豪,徐志刚,常艳茹,秦开仲,朱建峰,苏开远. 考虑物料装卸点与搬运通道的多行设施布局[J]. 计算机集成制造系统, 2021, 27(5): 1269-1280.
[5]	李海龙,陈发源,计效园,李建斌,周建新. 基于改进SPEA2算法的铸造并行车间主生产计划[J]. 计算机集成制造系统, 2021, 27(4): 1072-1080.
[6]	高鹏,苏雍贺,靳健,谢祥颖,张长志,陶飞. 基于分布式光伏运维的多类型资源调度技术[J]. 计算机集成制造系统, 2021, 27(3): 787-799.
[7]	杨丽丽,李文龙,孔祥龙,许浩. 混合不确定性鲁棒协同优化设计方法[J]. 计算机集成制造系统, 2021, 27(11): 3282-3290.
[8]	黄联标,敖银辉. 基于模拟退火算法的多工段系统预防维护策略[J]. 计算机集成制造系统, 2020, 26(9): 2404-2411.
[9]	周林,康燕,宋寒,代应. 送提一体与终端共享下的最后一公里配送选址—路径问题[J]. 计算机集成制造系统, 2019, 25(第7): 1855-1864.
[10]	李顺勇,但斌,葛显龙. 多通路时变网络下低碳车辆路径优化模型与算法[J]. 计算机集成制造系统, 2019, 25(第2): 454-468.
[11]	李聪波,杨青山,陈文倩,胡芮. 面向响应性能的集成式电子液压制动系统执行器参数优化[J]. 计算机集成制造系统, 2019, 25(第11): 2710-2719.
[12]	陈久梅,张松毅,但斌. 求解多隔室车辆路径问题的改进粒子群优化算法[J]. 计算机集成制造系统, 2019, 25(第11): 2952-2962.
[13]	邹宾森,张则强,蔡宁,朱立夏. 工具约束下多目标拆卸线平衡问题的猫群模拟退火算法[J]. 计算机集成制造系统, 2018, 24(第9): 2210-2222.
[14]	邱亚玲,詹大年,胡腾,刘雁. 加工中心刀尖点动柔度预测方法[J]. 计算机集成制造系统, 2018, 24(第6): 1411-1417.
[15]	杨传明. 不确定环境下产品供应链碳足迹优化[J]. 计算机集成制造系统, 2018, 24(第12): 3189-3200.

网购城市配送多容量终端选址与多车型路径集成优化

Integrated optimization for multiclass terminal location-heterogeneous vehicle routing of urban distribution under online shopping

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics