| 带客户协同分仓的动态车辆路径问题研究 |
| |
| 引用本文： | 薛桂琴,王征.带客户协同分仓的动态车辆路径问题研究[J].运筹与管理,2021,30(11):19-25. |
| |
| 作者姓名： | 薛桂琴 王征 |
| |
| 作者单位： | 大连海事大学 航运经济与管理学院,辽宁 大连 116026 |
| |
| 基金项目： | 国家自然科学基金资助项目(71971036);教育部人文社会科学研究规划基金资助项目(19YJA630084);大连市科技创新基金重点学科重大课题项目(2019J11CY002) |
| |
| 摘 要： | 随着互联网商业迭代的不断深化,越来越多的企业倾向于从商品前置视角解决配送距离与配送时效性的矛盾。为此,本文研究基于客户协同分仓备货的动态车辆调度问题(Dynamic Vehicle Routing Problem with Inventory Synergetic Customer, DVRP-ISC),设计考虑区域分异特征的协同分仓客户选择方法,建立多阶段动态配送网络优化模型。鉴于研究问题的特殊性,设计多阶段两级网络协同配送路径优化算法;最后,以仿真算例、自定义算例集和基准算例,验证所提模型和算法性能及其拓展性。
|
| 关 键 词： | 两级动态车辆路径问题 仓储协同 遗传-禁忌搜索 多阶段调度 |
| 收稿时间： | 2019-12-27 |
Dynamic Vehicle Routing Problem with Inventory Synergetic |
| |
| XUE Gui-qin,WANG Zheng.Dynamic Vehicle Routing Problem with Inventory Synergetic[J].Operations Research and Management Science,2021,30(11):19-25. |
| |
| Authors: | XUE Gui-qin WANG Zheng |
| |
| Affiliation: | School of Maritime Economics and Management, Dalian Maritime University, Dalian 116026, China |
| |
| 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. |
| |
| Keywords: | two-echelon dynamic vehicle routing problem inventory synergy generic-tabu search multi-stage scheduling |
|
| 点击此处可从《运筹与管理》浏览原始摘要信息 |
|
点击此处可从《运筹与管理》下载全文 |
|
