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

Chinese Journal of Management Science ›› 2020, Vol. 28 ›› Issue (2): 199-207.doi: 10.16381/j.cnki.issn1003-207x.2020.02.019

• Articles • Previous Articles     Next Articles

Robust Optimization for Emergency Location-routing Problem with Uncertain Demand under Facility Failure Risk

SUN Hua-li, XIANG Mei-kang   

  1. Management School, Shanghai University, Shanghai 200444, China
  • Received:2018-04-20 Revised:2018-08-10 Online:2020-02-20 Published:2020-03-03

Abstract: The frequent occurrence of earthquakes has brought great threats to people and seriously affected economic development and social stability. To reduce the loss caused by disasters and response quickly, it is urgent to realize scientific optimization of emergency facilities location and relief material distribution with the constraints of time, space and resource. However, inadequate information and the destructiveness of emergency disasters often lead to the uncertain emergency demand. And the disasters often damage the roads and make facilities failure, which bring great risks to the distribution of the emergency relief. Therefore, it is necessary to consider the relief uncertainty and the risk of facility failure after emergency. In this paper, demand uncertainty is described by a specified interval. A robust optimization model is proposed to combine the emergency location and the routing problem using helicopters, whose objective is to minimize total transportation time and the total system costs. The risk of facility failure is solved by the robust deviation optimization and the model is solved by genetic algorithm. Finally, numerical examples from Wang's LRP problem verified the validity of the model and algorithm Comparisons of three cases indicate that the total system cost increases as the growth of the budget of uncertainty and the data variability. The results further show that the relative robust optimization method can deal with the uncertain demand effectively, and the robust deviation optimization method can avoid the risk of emergency logistics system. It provides an effective method to help post-disaster managers to determine the emergency location and delivery the relief safely, timely.

Key words: location-routing, uncertain demand, facility failure, robust optimization

CLC Number: