Abstract
This paper proposes a tri-level programming model for disaster preparedness planning. The top level addresses facility location and inventory pre-positioning decisions; the second level represents damage caused by the disaster, while the third level determines response and recovery decisions. We use an interdiction framework instead of a stochastic or chance-constrained model. This allows the extent of damage to be treated as a parameter to facilitate scenario exploration for decision-support. We develop an iterative dual-ascent solution approach. Computational results show that our approach is efficient, and we can also draw some insights on disaster relief planning.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Balcik, B., Beamon, B.M.: Facility Location in Humanitarian Relief. International Journal of Logistics: Research and Applications 11(2), 101–121 (2008)
Balcik, B., Beamon, B.M., Krejci, C.C., Muramatsu, K.M., Ramirez, M.: Coordination in Humanitarian Relief Chains: Practices, Challenges and Opportunities. International Journal of Production Economics 126, 22–34 (2010)
Bozorgi-Amiri, A., Jabalameli, M.S., Alinaghian, M., Heydari, M.: A Modified Particle Swarm Optimization for Disaster Relief Logistics under Uncertain Environment. International Journal of Advanced Manufacturing Technologies 60, 357–371 (2012)
Celik, M., Ergun, Ö., Johnson, B., Keskinocak, P., Lorea, A., Pekgün, Swann, J.: Humanitarian Logistics. Tutorials in Operations Research, Informs 2012 (2012)
Doerner, K.F., Gutjahr, W.J., Nolz, P.C.: Multi-criteria location planning for public facilities in tsunami-prone costal areas. OR Spektrum 31, 651–678 (2009)
Döyen, A., Necati, A., Barbarosoglu, G.: A Two-echelon Stochastic Facility Location Model for Humanitarian Relief Logistics. Optimization Letters 6, 1123–1145 (2012)
Huang, M., Smilowitz, K., Blacik, B.: Models for Relief Routing: Equity, Efficiency and Efficacy. Transportation Research Part E 48, 2–18 (2012)
Jia, H., Ordez, F., Dessouky, M.: A modeling framework for facility location of medical services for large-scale emergencies. IIE Transactions 39(1), 41–55 (2007)
Kuehn, A.A., Hamburger, M.J.: A Heuristic Program for Locating Warehouses. Management Science 9(4), 643–666 (1963)
Lu, Q., George, B., Shekhar, S.: Capacity Constrained Routing Algorithms for Evacuation Planning: A Summary of Results. In: Bauzer Medeiros, C., Egenhofer, M., Bertino, E. (eds.) SSTD 2005. LNCS, vol. 3633, pp. 291–307. Springer, Heidelberg (2005)
Mete, H.O., Zabinsky, Z.B.: Stochastic Optimization of Medical Supply Location and Distribution in Disaster Management. International Journal of Production Economics 126, 76–84 (2010)
Nemhauser, G.L., Woolsey, L.A.: Integer and Combinatorial Optimization. John Wiley & Sons, New York (1999)
Noyan, N.: Risk-averse Two-stage Stochastic Programming with an Application to Disaster Management. Computers and Operations Research 39, 541–559 (2012)
Nurre, S.G., Cavdaroglu, B., Mitchel, J.E., Sharkey, T.C., Wallace, W.A.: Restoring Infrastructure Systems: An Integrated Network Design and Scheduling (INDS) Problem. European Journal of Operational Research 223, 794–806 (2012)
O’Hanley, J.R., Church, R.L.: Designing Robust Coverage Networks to Hedge against Worst-case Facility Losses. European Journal of Operational Research 209, 23–36 (2011)
Rawls, C.G., Turnquist, M.A.: Pre-positioning of Emergency Supplies for Disaster Response. Transportation Research Part B 44, 521–534 (2010)
Rawls, C.G., Turnquist, M.A.: Pre-positioning Planning for Emergency Response with Service Quality Constraints. IT OR Spectrum 33, 481–498 (2011)
Rawls, C.G., Turnquist, M.A.: Pre-positioning and Dynamic Delivery Planning for Short-term Response Following a Natural Disaster. Socio-Economic Planning Sciences 46, 46–54 (2012)
Salmerón, J., Apte, A.: Stochastic Optimization for Natural Disaster Asset Prepositioning. Production and Operations Management 19(5), 561–574 (2010)
Sherali, H.D., Carter, T.B., Hobeika, A.G.: A location-allocation model and algorithm for evacuation planning under hurricane/flood conditions. Transportation Research Part B 25(6), 439–452 (1991)
Tomasini, R.M., van Wassenhove, L.N.: From Pre-paredness to Partnerships: Case Study Research on Humanitarian Logistics. International Transactions on Operational Research 16, 549–559 (2009)
World Bank: The Great East Japan Earthquake: Learning from Megadisasters. The World Bank, Washington DC, USA (2012)
Yushimito, W.F., Ukkusuri, S.V.: A Location-routing Approach for the Humanitarian Pre-positioning Problem. Transportation Research Record: Journal of the Transportation Research Board 2089, 18–25 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Irohara, T., Kuo, YH., Leung, J.M.Y. (2013). From Preparedness to Recovery: A Tri-Level Programming Model for Disaster Relief Planning. In: Pacino, D., Voß, S., Jensen, R.M. (eds) Computational Logistics. ICCL 2013. Lecture Notes in Computer Science, vol 8197. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41019-2_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-41019-2_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41018-5
Online ISBN: 978-3-642-41019-2
eBook Packages: Computer ScienceComputer Science (R0)