主管：中国科学院
主办：中国优选法统筹法与经济数学研究会
　　　中国科学院科技战略咨询研究院
中国管理科学

中国管理科学 ›› 2022, Vol. 30 ›› Issue (8): 155-163.doi: 10.16381/j.cnki.issn1003-207x.2019.0504

• 论文 • 上一篇    下一篇

应急救援物资紧缺的两级配送路径选择研究

苏兵1,3, 周佳其1, LIN Guohui2, 姬浩1,3, 徐阳1   

  1. 1.西安工业大学经济管理学院，陕西 西安710021；2.阿尔贝塔大学计算机科学系，加拿大 埃德蒙顿T6G 2E8；3.陕西省兵工科技创新发展软科学研究基地，陕西 西安710021
  • 收稿日期:2019-04-18 修回日期:2020-01-21 出版日期:2022-08-20 发布日期:2022-08-18
  • 通讯作者: 姬浩(1978-)，男(汉族)，陕西榆林人，西安工业大学经济管理学院，教授，研究方向：交通运输管理，Email:wwwjihao_78@126.com. E-mail:wwwjihao_78@126.com
  • 基金资助:
    国家社会科学基金资助项目(20XGL023)

Research on Two-Echelon Vehicle Routing for Scarce Emergency Relief Supply Dispatching

SU Bing1,3, ZHOU Jia-qi1, LIN Guo-hui2, JI Hao1,3, XU Yang1   

  1. 1. School of Economics and Management，Xi’an Technological University，Xi’an 710021， China；2. Computing Science，University of Alberta，Edmonton T6G 2E8， Canada；3. Research Center for Science and Technology Innovation in Military and Civilian Integration of Shaanxi’s Colleges and Universities, Xi’an 710021, China
  • Received:2019-04-18 Revised:2020-01-21 Online:2022-08-20 Published:2022-08-18
  • Contact: 姬浩 E-mail:wwwjihao_78@126.com

PDF (PC)

751

摘要： 针对应急救援物资紧缺难以满足所有需求的情形，以单个需求点最大缺货量最小、车辆运输费用最小为双目标，建立从配送中心到分发点再到需求点的两级配送路径选择模型，设计复杂性为O(n3)的近似算法GA进行求解，证明算法近似比的上下界并讨论影响因素，用数值验证算法GA的近似比接近于1，表明算法GA具有较好的性能。最后以雅安灾区配送实例验证模型和算法的有效性。

关键词: 两级配送路径；近似算法；应急救援物资配送；优化

Abstract: Emergency relief supply dispatching is an important issue after the sudden disaster. For the practical case that emergency rescue materials are in short supply and cannot meet the needs of all demand points, a multi-objective Two-Echelon emergency relief supply dispatching vehicle routing model which is the nonlinear programming model is built to find an optimal solution with the aim of minimizing both the maximum shortage of each demand point and total distribution cost. Then, an approximation algorithm GA is designed with the time complexity O(n3), the upper and lower bounder of the approximation ratio is analyzed and the approximation ratio is measured by instances. The approximation ratio which closes to 1 means that the approximation performance of the algorithm is better. Further, the influencing factors of the approximate ratio is analyzed, along with the finding that the more of the number of satellites, the supplies in the depot and the capacity of primary vehicles and secondary vehicles, the less of the number of customers, the better of the algorithm effectiveness. Finally, by comparing the results of the algorithm GA with the results of genetic algorithm, the effectiveness of the algorithm GA is proved.

Key words: Two-Echelon Vehicle Routing; approximation algorithms; emergency relief supply dispatching; optimization

中图分类号: