Mobilization optimization method for large-scale emergency earthquake disaster relief with uncertain demands
LIU Ya-jie1, WANG Wen-feng2, LEI Hong-tao1, GUO Bo1
1. College of Information System and Management, National University of Defense Technology, Changsha 410073, China; 2. Air Force Equipment Academy, Beijing 100085, China
Abstract:Earthquakes are a special type of disaster that has been proved difficult to predict exactly while occur with abruptness, and these two attributes make the post-disaster mobilization work become a vital procedure. According to the main distribution of earthquake faults in our country, a facility location-allocation stochastic mixed integer model, which considered the uncertain demands of disaster areas and the special environment in disaster relief, was proposed to determine the facility locations of distribution centers, the initial inventory levels at these established facilities and the overall transportation plans from facilities to disaster areas. Furthermore, a heuristic algorithm based on Lagrangian relaxation idea was also developed according to the special structure of the proposed model. The efficiency of the proposed model and algorithm was validated by a data case that constructed from the simulative situation of the great Wenchuan earthquake.
[1] Balcik B, Beamon B M, Krejci C C, et al. Coordination in humanitarian relief chains: Practices, challenges and opportunities[J]. International Journal of Production Economics, 2010, 126(1): 22-34. [2] Su Q. Ten major sciences and technologies for disaster rescue work in earthquake[J]. Science & Technology Review, 2008, 26(11): 19-24. [3] Beamon B M, Balcik B. Performance measurement in humanitarian relief chain[J]. International Journal of Public Sector Management, 2008, 21(1): 4-25. [4] Balcik B, Beamon B M. Facility location in humanitarian relief[J]. International Journal of Logistics, 2008, 11(2): 101-121. [5] Birge J R, Louveaux F. Introduction to stochastic programming[M]. New York: Springer, 1997. [6] Mete H O, Zabinsky Z B. Preparing for disasters: Medical supply location and distribution[J]. Interfaces, 2009, 35(4): 1082-1095. [7] Rawls C G, Turnquist M A. Pre-positioning of emergency supplies for disaster response[J]. Transportation Research Part B: Methodological, 2010, 44(4): 521-534. [8] Tzeng G H, Cheng H J, Huang T D. Multi-objective optimization planning for designing relief delivery systems[J]. Transportation Research Part E: Logistics and Transportation Review, 2007, 43(6): 673-686. [9] 张玲, 黄钧, 韩继业. 应对自然灾害的应急资源布局模型与算法[J]. 系统工程理论与实践, 2010, 30(9): 1615-1621.Zhang L, Huang J, Han J Y. Optimal resource location and allocation model for natural disasters[J]. Systems Engineering — Theory & Practice, 2010, 30(9): 1615-1621. [10] 王绍仁, 马祖军. 震害紧急响应阶段应急物流系统中的LRP[J]. 系统工程理论与实践, 2011, 31(8): 1497-1507. Wang S R, Ma Z J. Location-routing problem in emergency logistics system for post-earthquake emergency relief response[J]. Systems Engineering — Theory & Practice, 2011, 31(8): 1497-1507. [11] Nemhauser G L, Wolsey L A. Integer and combinatorial optimization[M]. New York: Wiley, 1988.