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

Chinese Journal of Management Science ›› 2017, Vol. 25 ›› Issue (6): 143-150.doi: 10.16381/j.cnki.issn1003-207x.2017.06.015

• Articles • Previous Articles     Next Articles

Multiple Relief Resources Robust Location-Routing Optimization

PENG Chun, LI Jin-lin, WANG Shan-shan, RAN Lun   

  1. School of Management and Economics, Beijing Institute of Technology, Beijing 100081, China
  • Received:2016-05-04 Revised:2016-07-29 Online:2017-06-20 Published:2017-08-26

Abstract: Decisions to support preparedness activities for disastermanagement are challenging due to the uncertainties of parameters, the balance preparedness and risk, so it is a hot topic. In this paper multiple relief resources location-routing problem is addressed to determine optimal deployment of supply facilities for multiple relief resources, transport distribution route. However, traditional methods addressing this problem mainly focus on stochastic optimization by assuming probability distribution to measure the uncertainty, there are some drawbacks. Multiple relief resources cost uncertainty is considered, introducing two types of uncertainty sets, i.e. box and ellipsoid, to capture the uncertain cost of multiple relief resources, and multiple relief resources robust location-routing models are proposed respectively, which are converted into the deterministic robust equivalent models, and can be solved by hybrid programming algorithm coded in GAMS and CPLEX. Finally, the 19 cities in the north and west of Sichuan Province are chosen to conduct the numerical study. Results show that the proposed robust models is feasible and effective, and compared to the robust model based on box uncertainty set, under the same parameter setting, robust model based on ellipsoid uncertainty set usually is more conservative, and leads to a higher total cost. Decision-makers, according to their risk aversion and conservativeness, choose an appropriate value for the uncertain level parameters Γ/Ω to get the optimal solution, and provide decision support to the department of Emergency Disaster Relief.

Key words: relief resource, location-routing, cost uncertainty, robust optimization, uncertainty set

CLC Number: