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

Bi-level Programming Model and Algorithmof Location-routing Problem in Emergency Logistics

Expand
  • School of Management and Economics, Beijing Institute of Technology, Beijing 100081,China

Received date: 2016-07-29

  Revised date: 2017-02-27

  Online published: 2018-01-31

Abstract

To optimize emergency logistics distribution system for natural disasters like floods and earthquakes, a bi-level programming model of location allocation-vehicle routing problem is set up by considering the characteristics that government and enterprises participate together but make decision separately. The upper level is to minimize the total time of emergency logistics system, and the lower level is to minimize the sum of distribution costs and time penalty cost. According to the characteristic of independent decision-making and interaction effect in upper and lower level in the model, the problem is broken up into two stages. In the first stage, viable gathers of distribution center are produced. In the second stage, vehicles and transport routes are arranged under viable gathers. A heuristic rule of two stage hybrid simulated annealing algorithm, one-phase tabu search,is designed to determine feasible emergency distribution center collections. The initial solution is construeted by principle of greedy proximity. Code is exchanged to search neighborhood feasible solution. The optimal solution is recorded and updated unloading and driving time is accumulated and output as the basis of the upper decision. Finally a numerical example and the comparing hybrid genetic algorithm are given to verify the validity of the model and the feasibility of the algorithm. A solution for emergency logistics system planning problem of multi-level decision is provided.

Cite this article

LOU Zhen-kai . Bi-level Programming Model and Algorithmof Location-routing Problem in Emergency Logistics[J]. Chinese Journal of Management Science, 2017 , 25(11) : 151 -157 . DOI: 10.16381/j.cnki.issn1003-207x.2017.11.016

References

[1] Jia Hongzhong, Ordonez F, Dessouky M M. Solution approaches for facility location of medical supplies for large-scale emergencies[J].Department of Industrial and Systems Engineering, 2007, 52(2):257-276.

[2] Doyen A, Aras N, Barbarosoglu G. A two-echelon stochastic facility location model for humanitarian relief logistics[J].Optimization Letters, 2011, 6(6):1123-1145.

[3] 刘波,李波,李砚.不确定条件下应急物流系统鲁棒双层优化模型[J].统计与决策,2014, 9(23):40-43.

[4] Alem D, Clark A, Moreno A. Stochastic network models for logistics planning in disaster relief[J].European Journal of Operational Research, 2016, 21(28):1-20.

[5] 王绍仁,马祖军.震后应急物流系统中带时间窗的模糊动态LRP[J].运筹与管理,2011, 20(5):63-72.

[6] 刘长石,彭怡,寇纲.震后应急物资配送的模糊定位-路径问题研究[J].中国管理科学,2016, 24(5):111-118.

[7] Pramanik S, Jana D K, Maiti M. Bi-criteria solid transportation problem with substitutable and damageable items in disaster response operations on fuzzy rough environment[J].Socio-Economic Planning Sciences, 2016(C), 55:1-13.

[8] 张晓楠,范厚明,李剑锋.变动补偿的多模糊选址-路径机会约束模型及算法[J].系统工程理论与实践,2016, 36(2):442-453.

[9] 王绍仁,马祖军.震害紧急响应阶段应急物流系统中的LRP[J].系统工程理论与实践,2011,30(8):1497-1507.

[10] Sheu J B, Pan Cheng. Relief supply collaboration for emergency logistics responses to large-scale disasters[J].Transportmetrica A:Transport Science, 2015, 11(3):210-242.

[11] 侯玉梅,贾震环,田歆.带软时间窗整车物流配送路径优化研究[J].系统工程学报,2015, 30(2):240-250.

[12] Vincent F. Yu, Parida Jewpanya, Voratas. Particle swarm optimization for the multi-period cross-docking distribution problem with time windows[J].International Journal of Product Research, 2016, 54(2):509-525.

[13] 丁佩雯,蒋祖华,胡家文.带有交货期时间窗的生产与维护联合调度优化[J].上海交通大学学报,2015, 49(4):524-530.

[14] 郑斌,马祖军,李双琳.基于双层规划的应急物流系统选址-联运问题[J].系统科学与数学,2013, 33(9):1045-1060.

[15] Zhang Jingling, Wang Wanliang, Zhao Yanwei, et al. Multi-objective quantum evolutionary algorithm for the vehicle routing problem with customer satisfaction[J].Mathematical Problems in Engineering, 2012, 10:1-19.

[16] Zhang Xiang, Wang Hao, Wang Wei. Bi-level programming model and algorithms for stochastic network with elastic demand[J].Transport, 2015, 30(1):117-128.

[17] 周晓阳,赵璨晖,鲁渤.不确定条件下基于分散式双层规划的绿色协同港口物流系统优化[J].中国管理科学,2015, 23(S1):262-268.

[18] 黄正海,林贵华,修乃华.变分不等式与互补问题、双层规划与平衡约束数学规划问题的若干进展[J].运筹学学报,2014, 18(1):113-133.
Outlines

/