Research on Vehicle Routing for Scarce Emergency Relief Supply Dispatching in a Emergency
SU Bing1,2, ZHANG Meng1, JI Hao3
1. School of Economics and Management, Xi'an Technological University, Xi'an 710032, China; 2. The State Key Lab for Manufacturing Systems Engineering, Xi'an 710049, China; 3. School of Management, Xi'an Jiaotong University, Xi'an 710049, China
SU Bing, ZHANG Meng, JI Hao. Research on Vehicle Routing for Scarce Emergency Relief Supply Dispatching in a Emergency[J]. Operations Research and Management Science, 2013, 22(6): 57-64.
[1] Dantzig G, Ramser J. The truck dispatching problem[J]. Management Science, 1959, 10(6): 80-91. [2] Laporte G, Nobert Y, Desrochers M. Optimal routing under capacity and distance restrictions[J]. Operations Research, 1985, 33: 1050-1073. [3] Desrochers M, Soumis F. A generalized permanent labeling algorithm for the shortest path problem with time windows[J]. Infor, 1988, 26: 191-212. [4] Gribkovskaia I, Halskau O, Laporte G, Vlcek M. General solutions to the single vehicle routing problem with pickups and deliveries[J]. European Journal of Operational Research, 2007,180: 568-584. [5] Ribeiro G, Laporte G. An adaptive large neighborhood search heuristic for the cumulative capacitated vehicle routing problem[J]. Computers & Operations Research, 2012, 39: 728-735. [6] 刘春林,何建敏,施建军.一类应急物资调度的优化模型研究[J].中国管理科学,2001,9(3):29-36. [7] 蒋忠中,汪定伟.物流配送车辆路径优化的模糊规划模型与算法[J].系统仿真学报,2006,11:14-22. [8] 袁媛,汪定伟,蒋忠中,盛莹.考虑路线复杂度的应急疏散双目标路径选择模型[J].运筹与管理,2008,17(5):73-79. [9] 朱建明,韩继业,刘德刚.突发事件应急医疗物资调度中的车辆路径问题[J].中国管理科学,2007,15:711-715. [10] 朱建明,黄钧,刘德刚,韩继业.突发事件应急医疗物资调度的随机算法[J].运筹与管理,2010,19(1):9-14. [11] Savelsbergh M. Local search for routing problems with time windows[J]. Annals of Operations Research, 1985, 4: 285-305.