带客户协同分仓的动态车辆路径问题研究

doi:10.12005/orms.2021.0344

运筹与管理 ›› 2021, Vol. 30 ›› Issue (11): 19-25.DOI: 10.12005/orms.2021.0344

带客户协同分仓的动态车辆路径问题研究

薛桂琴, 王征

大连海事大学航运经济与管理学院,辽宁大连 116026

收稿日期:2019-12-27 出版日期:2021-11-25
作者简介:薛桂琴(1991-),女,河南南阳人,博士研究生,城市配送;王征(1978-),男,辽宁大连人,教授,博导,物流系统优化。
基金资助:
国家自然科学基金资助项目(71971036);教育部人文社会科学研究规划基金资助项目(19YJA630084);大连市科技创新基金重点学科重大课题项目(2019J11CY002)

Dynamic Vehicle Routing Problem with Inventory Synergetic

XUE Gui-qin, WANG Zheng

School of Maritime Economics and Management, Dalian Maritime University, Dalian 116026, China

Received:2019-12-27 Online:2021-11-25

摘要/Abstract

摘要： 随着互联网商业迭代的不断深化,越来越多的企业倾向于从商品前置视角解决配送距离与配送时效性的矛盾。为此,本文研究基于客户协同分仓备货的动态车辆调度问题(Dynamic Vehicle Routing Problem with Inventory Synergetic Customer, DVRP-ISC),设计考虑区域分异特征的协同分仓客户选择方法,建立多阶段动态配送网络优化模型。鉴于研究问题的特殊性,设计多阶段两级网络协同配送路径优化算法;最后,以仿真算例、自定义算例集和基准算例,验证所提模型和算法性能及其拓展性。

关键词: 两级动态车辆路径问题, 仓储协同, 遗传-禁忌搜索, 多阶段调度

Abstract: With the continuous deepening of internet commercial iteration, more and more companies tend to resolve the contradiction between distribution distance and timeliness of distribution from the perspective of putting forward commodity. Therefore, based on the dynamic vehicle scheduling problem with inventory synergetic customer (DVRP-ISC), this paper designs the method of selecting the customer of the coordinated sub-warehouse with the characteristics of regional division, and establishes the multi-stage dynamic distribution network optimization model. In view of the particularity of the research problem, a multi-stage two-level network collaborative distribution path optimization algorithm is designed. Finally, the model, algorithm performance, and their scalability are verified by simulating examples, and the customized and benchmark examples.

Key words: two-echelon dynamic vehicle routing problem, inventory synergy, generic-tabu search, multi-stage scheduling

中图分类号:

F224.3

薛桂琴, 王征. 带客户协同分仓的动态车辆路径问题研究[J]. 运筹与管理, 2021, 30(11): 19-25.

XUE Gui-qin, WANG Zheng. Dynamic Vehicle Routing Problem with Inventory Synergetic[J]. Operations Research and Management Science, 2021, 30(11): 19-25.

参考文献

[1] 宋振波,马文凯,吴耀华.基于电商行业的前置仓选址优化[J].科学技术与工程,2020,20(2):681-686.
[2] Liu R, Tao Y, Hu Q, et al. Simulation-based optimization approach for the stochastic two-echelon logistics problem[J]. International Journal of Production Research, 2017, 55(1): 1-15.
[3] 石建力,张锦.需求点随机的分批配送VRP模型与算法研究[J].控制与决策,2017,32(2):213-222.
[4] 王茜,吉清凯,胡祥培.多车型多车槽VRP的混合导引反应式禁忌搜索算法[J].管理工程学报,2016,30(3):179-187.[5] Lei H, Laporte G, Liu Y, et al. Dynamic design of sales territories[J]. Computers & Operations Research, 2015, 56(11): 84-92.
[6] Lei H, Laporte G, Guo B. Districting for routing with stochastic customers[J]. Euro Journal on Transportation & Logistics, 2012, 1(12): 67-85.
[7] 倪冬梅,赵秋红,李海滨.需求预测综合模型及其与库存决策的集成研究[J].管理科学学报,2013,16(9):44-52.
[8] Bock S. Finding optimal tour schedules on transportation paths under extended time window constraints[J]. Journal of Scheduling, 2016, 19(5): 527-546.
[9] 丁秋雷.客户时间窗变化的物流配送干扰管理模型——基于行为的视角[J].中国管理科学,2015,23(5):89-97.
[10] Ferrucci F, Bock S, Gendreau M. A pro-active real-time control approach for dynamicvehicle routing problems dealing with the delivery of urgent goods[J]. European Journal of Operational Research, 2013, 225(1): 130-141.
[11] Ferrucci F, Bock S, Slowinski R, et al. Pro-active real-time routing in applications with multiple request patterns[J]. European Journal of Operational Research, 2016, 253(2): 356-371.
[12] Thomas B W. Waiting strategies for anticipating service requests from known customer locations[J]. Transportation Science, 2007, 41(3): 319-331.
[13] Grangier P, Gendreau M, Lehuédé F, et al. An adaptive large neighborhood search for the two-echelon multiple-trip vehicle routing problem with satellite synchronization[J]. European Journal of Operational Research, 2016, 254(1): 80-91.
[14] Villegas J G, Prins C, Prodhon C, et al. GRASP/VND and multi-start evolutionary local search for the single truck and trailer routing problem with satellite depots[J]. Engineering Applications of Artificial Intelligence, 2010, 23(5): 780-794.
[15] Silvestrin P V, Ritt M. An iterated tabu search for the multi-compartment vehicle routing problem[J]. Computers & Operations Research, 2017, 81(1): 192-202.
[16] Maischberger M. A parallel iterated tabu search heuristic for vehicle routing problems[J]. Computers & Operations Research, 2012, 39(9): 2033-2050.
[17] Wang K, Lan S, Zhao Y. A genetic-algorithm-based approach to the two-echelon capacitated vehicle routing problem with stochastic demands in logistics service[J]. Journal of the Operational Research Society, 2017, 68(11): 1409-1421.

带客户协同分仓的动态车辆路径问题研究

Dynamic Vehicle Routing Problem with Inventory Synergetic

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	王艳婷, 何正文, 和媛媛. 随机环境下基于成本经济的项目调度权衡优化研究[J]. 运筹与管理, 2021, 30(12): 20-27.
[2]	胡雪君, 王建江, 谭跃进, 徐培德, 崔南方. 带有资源转移时间的RCPSP资源流模型及算法[J]. 运筹与管理, 2021, 30(12): 42-50.
[3]	刘凯, 李春发, 李冬冬. 电商平台主导的E-闭环供应链定价、服务决策与回收模式[J]. 运筹与管理, 2021, 30(12): 51-57.
[4]	林强, 马嘉昕, 付文慧. 考虑农户“以次充好”行为的生鲜电商销售模式选择研究[J]. 运筹与管理, 2021, 30(12): 232-238.
[5]	李小燕, 王道平. 碳交易机制下考虑竞争和信息非对称的供应链协调研究[J]. 运筹与管理, 2021, 30(11): 47-52.
[6]	吴辉, 昂胜, 杨锋. 基于前景理论的两阶段DEA交叉效率评价模型[J]. 运筹与管理, 2021, 30(11): 53-59.
[7]	唐红涛, 刘家毅. 改进的布谷鸟算法求解考虑运输时间的分布式柔性流水车间调度问题[J]. 运筹与管理, 2021, 30(11): 76-83.
[8]	陈斌, 马良, 刘勇. 一种多策略引导的电磁场优化算法求解作业车间调度问题[J]. 运筹与管理, 2021, 30(11): 84-91.
[9]	陈智颖, 钱崇秀, 陈苗臻. 基于动态演化博弈分析的投贷联动创新机制研究[J]. 运筹与管理, 2021, 30(11): 162-167.
[10]	刘国山, 刁海璨. 高科技企业与知识型员工劳资之间的薪酬博弈模型[J]. 运筹与管理, 2021, 30(10): 6-10.
[11]	肖汉杰, 于法稳, 唐洪雷, 彭定洪, 周建华. 低碳环境友好技术政产学研金协同创新演化博弈研究[J]. 运筹与管理, 2021, 30(10): 39-46.
[12]	寇坡, 韩颖, 石俊国. 中央环保督察背景下地方政府环境管制行为研究[J]. 运筹与管理, 2021, 30(10): 127-133.
[13]	蒋惠凤, 刘益平. 基于演化博弈的大运河文化带城市间合作发展策略研究[J]. 运筹与管理, 2021, 30(10): 175-182.
[14]	夏良杰, 柳慧, 黄迎, 李友东, 孙莹. 碳交易规制下的制造商减排外包模式选择:定制vs订购?[J]. 运筹与管理, 2021, 30(10): 199-205.
[15]	孙广磊, 李小申, 尚有林. 时变需求等量进货情形下集成供应链生产订货策略研究[J]. 运筹与管理, 2021, 30(9): 107-112.