×

Supply location and transportation planning for hurricanes: a two-stage stochastic programming framework. (English) Zbl 1430.90121

Summary: We develop a two-stage stochastic programming model with recourse actions for hurricane preparedness. In the first stage, it works to optimize the locations of points of distribution (PODs), medical supply levels, and transportation capacity, and in the second, transportation decisions or flow. Our model minimizes the total social cost, comprised of deprivation and commercial logistics costs. Contrary to the extant literature, which typically employs robust optimization, we use probability distributions to avoid overly conservative estimates of hurricane impact. Additionally, our model facilitates the determination of optimal deployment time. We demonstrate the benefits of our approach in a case study. As risk attitude goes from optimistic to pessimistic, decision makers increase the number of PODs exponentially to spread the risk around. A similar trend holds for total costs as a function of hurricane category and its interplay with risk. Further, for lower strength hurricanes, regardless of risk attitude, the optimal decision is to deploy closer to landfall at 12 hours; for higher strength hurricanes, resources are best deployed earlier, at 36 hours, based on an exponential increase in demand for medical supplies. Deployment cost also increases exponentially as landfall approaches. These costs outweigh deprivation savings from an accurate demand estimate closer to landfall. However, when budget is limited, risk attitude is found to influence deployment decisions and a funding preference for lower severity-level supplies.

MSC:

90B06 Transportation, logistics and supply chain management
90B80 Discrete location and assignment
90C15 Stochastic programming
90C31 Sensitivity, stability, parametric optimization
Full Text: DOI

References:

[1] Aharon Ben-Tal, L. E.G.; Nemirovski, A., Robust optimization, (2009), Princeton University Press · Zbl 1221.90001
[2] Battermann, H. L.; Broll, U.; Wahl, J. E., Insurance demand and the elasticity of risk aversion*, OR Spectrum, 24, 2, 145-150, (2002) · Zbl 1012.91025
[3] Ben-Tal, A.; Goryashko, A.; Guslitzer, E.; Nemirovski, A., Adjustable robust solutions of uncertain linear programs, Mathematical Programming, 99, 2, 351-376, (2004) · Zbl 1089.90037
[4] Ben-Tal, A.; Nemirovski, A., Robust convex optimization, Mathematics of Operations Research, 23, 4, 769-805, (1998) · Zbl 0977.90052
[5] Ben-Tal, A.; Nemirovski, A., Robust solutions of uncertain linear programs, Operations Research Letters, 25, 1, 1-13, (1999) · Zbl 0941.90053
[6] Berman, O.; Gavious, A., Location of terror response facilities: A game between state and terrorist, European Journal of Operational Research, 177, 2, 1113-1133, (2007) · Zbl 1110.90063
[7] Bertsimas, D.; Dunning, I., Multistage robust mixed-integer optimization with adaptive partitions, Operations Research, 64, 4, 980-998, (2016) · Zbl 1348.90624
[8] Bertsimas, D.; Sim, M., The price of robustness, Operations Research, 52, 1, 35-53, (2004) · Zbl 1165.90565
[9] Bozorgi-Amiri, A.; Jabalameli, M. S.; Mirzapour Al-e Hashem, S. M.J., A multi-objective robust stochastic programming model for disaster relief logistics under uncertainty, OR Spectrum, 35, 4, 905-933, (2013) · Zbl 1290.90056
[10] Campbell, A. M.; Jones, P. C., Prepositioning supplies in preparation for disasters, European Journal of Operational Research, 209, 2, 156-165, (2011) · Zbl 1208.90102
[11] Davis, L. B.; Samanlioglu, F.; Qu, X.; Root, S., Inventory planning and coordination in disaster relief efforts, International Journal of Production Economics, Special Issue on Service Science, 141, 2, 561-573, (2013)
[12] Davis, T. (2005). Pre-landfall preparation and Katrina’s impact: In a failure of initiative. Final report of the select bipartisan committee to investigate the preparation for and response to hurricane Katrina. https://www.npr.org/documents/2006/feb/katrina/house_report/katrina_report_full.pdf; Davis, T. (2005). Pre-landfall preparation and Katrina’s impact: In a failure of initiative. Final report of the select bipartisan committee to investigate the preparation for and response to hurricane Katrina. https://www.npr.org/documents/2006/feb/katrina/house_report/katrina_report_full.pdf
[13] Duran, S.; Gutierrez, M. A.; Keskinocak, P., Pre-positioning of emergency items for CARE international, Interfaces, 41, 223-237, (2011)
[14] Farahmand, K., Application of simulation modeling to emergency population evacuation, Proceedings of the 29th conference on winter simulation, WSC ’97, (1997)
[15] FEMA (2018). Multi-hazard loss estimation methodology. https://www.fema.gov/media-library-data/20130726-1820-25045-6286/hzmh2_1_eq_tm.pdf; FEMA (2018). Multi-hazard loss estimation methodology. https://www.fema.gov/media-library-data/20130726-1820-25045-6286/hzmh2_1_eq_tm.pdf
[16] Gabrel, V.; Lacroix, M.; Murat, C.; Remli, N., Robust location transportation problems under uncertain demands, Discrete Applied Mathematics, 164, Part 1, 100-111, (2014) · Zbl 1331.90096
[17] Galindo, G.; Batta, R., Prepositioning of supplies in preparation for a hurricane under potential destruction of prepositioned supplies, Socio-Economic Planning Sciences, 47, 1, 20-37, (2013)
[18] Ghaoui, L. E.; Oustry, F.; Lebret, H., Robust solutions to uncertain semidefinite programs, SIAM Journal on Optimization, 9, 1, 33-52, (1998) · Zbl 0960.93007
[19] Grass, E.; Fischer, K., Two-stage stochastic programming in disaster management: A literature survey, Surveys in Operations Research and Management Science, 21, 2, 85-100, (2016)
[20] Guardian (2012). How pre-positioning can make emergency relief more effective. http://www.guardian.co.uk/global-development-professionals-network/2013/jan/17/prepositioning-emergency-relief-work; Guardian (2012). How pre-positioning can make emergency relief more effective. http://www.guardian.co.uk/global-development-professionals-network/2013/jan/17/prepositioning-emergency-relief-work
[21] Hanfling, D., Equipment, supplies, and pharmaceuticals: How much might it cost to achieve basic surge capacity?, Academic Emergency Medicine, 13, 1232-1237, (2006)
[22] Holguin-Veras, J.; Jaller, M.; Wassenhove, L. N.V.; Pérez, N.; Wachtendorf, T., On the unique features of post-disaster humanitarian logistics, Journal of Operations Management, 30, 7, 494-506, (2012)
[23] Holguín-Veras, J.; Pérez, N.; Jaller, M.; Van Wassenhove, L. N.; Aros-Vera, F., On the appropriate objective function for post-disaster humanitarian logistics models, Journal of Operations Management, 31, 5, 262-280, (2013)
[24] Huang, K.; Jiang, Y.; Yuan, Y.; Zhao, L., Modeling multiple humanitarian objectives in emergency response to large-scale disasters, Transportation Research Part E: Logistics and Transportation Review, 75, Suppl C, 1-17, (2015)
[25] Huang, R.; Kim, S.; Menezes, M. B.C., Facility location for large-scale emergencies, Annals of Operations Research, 181, 1, 271-286, (2010) · Zbl 1209.90236
[26] 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)
[27] Kelle, P.; Schneider, H.; Yi, H., Decision alternatives between expected cost minimization and worst case scenario in emergency supply, International Journal of Production Economics, 157, 250-260, (2014)
[28] Koetse, M. J.; Rietveld, P., Climate change, adverse weather conditions, and transport: a literature survey, Proceedings of the 9th NECTAR conference, Porto, Portugal, (2007)
[29] Koetse, M. J.; Rietveld, P., The impact of climate change and weather on transport: An overview of empirical findings, Transportation Research Part D: Transport and Environment, 14, 3, 205-221, (2009)
[30] Latourrette, T., & Willis, H. H. (2007). Using probabilistic terrorism risk modeling for regulatory benefit-cost analysis. http://www.rand.org/pubs/working_papers/WR487; Latourrette, T., & Willis, H. H. (2007). Using probabilistic terrorism risk modeling for regulatory benefit-cost analysis. http://www.rand.org/pubs/working_papers/WR487
[31] Lee, E. K.; Maheshwary, S.; Mason, J.; Glisson, W., Decision support system for mass dispensing of medications for infectious disease outbreaks and bioterrorist attacks, Annals of Operations Research, 148, 1, 25-53, (2006) · Zbl 1106.90044
[32] Li, L.; Jin, M.; Zhang, L., Sheltering network planning and management with a case in the gulf coast region, International Journal of Production Economics, 131, 2, 431-440, (2011)
[33] Martin, P., Perrin, J., Hansen, B., & Quintana, I. (2000). Inclement weather signal UTL research report MPC01-120, Utah Traffic Lab, University of Utah, Salt Lake City.; Martin, P., Perrin, J., Hansen, B., & Quintana, I. (2000). Inclement weather signal UTL research report MPC01-120, Utah Traffic Lab, University of Utah, Salt Lake City.
[34] Najafi, M.; Eshghi, K.; Dullaert, W., A multi-objective robust optimization model for logistics planning in the earthquake response phase, Transportation Research Part E: Logistics and Transportation Review, 49, 1, 217-249, (2013)
[35] NCHS (2017). Distance to nearest hospital files: NAMCS and NHAMCS (1999 to 2009). Data Available from the National Center for Health Statistics Research Data Center: http://www.cdc.gov/rdc/; NCHS (2017). Distance to nearest hospital files: NAMCS and NHAMCS (1999 to 2009). Data Available from the National Center for Health Statistics Research Data Center: http://www.cdc.gov/rdc/
[36] NHC (2012). National hurricane center: Analyses & forecasts. http://www.nhc.noaa.gov/; NHC (2012). National hurricane center: Analyses & forecasts. http://www.nhc.noaa.gov/
[37] Ni, W.; Shu, J.; Song, M., Location and emergency inventory pre-positioning for disaster response operations: Min-max robust model and a case study of Yushu earthquake, Production and Operations Management, 27, 1, 160-183, (2018)
[38] Noyan, N., Risk-averse two-stage stochastic programming with an application to disaster management, Computers & Operations Research, 39, 3, 541-559, (2012) · Zbl 1251.90251
[39] Pacheco, G. G.; Batta, R., Forecast-driven model for prepositioning supplies in preparation for a foreseen hurricane, Journal of the Operational Research Society, 67, 1, 98-113, (2016)
[40] Paul, J. A.; Batta, R., Models for hospital location and capacity allocation for an area prone to natural disasters, International Journal of Operational Research, 3, 5, 473-496, (2008) · Zbl 1163.90634
[41] Paul, J. A.; George, S. K.; Yi, P.; Lin, L., Transient modeling in simulation of hospital operations for emergency response, Prehospital and Disaster Medicine, 21, 4, 223-236, (2006)
[42] Paul, J. A.; Hariharan, G., Location-allocation planning of stockpiles for effective disaster mitigation, Annals of Operations Research, 196, 1, 469-490, (2012) · Zbl 1251.90252
[43] Paul, J. A.; MacDonald, L., Location and capacity allocations decisions to mitigate the impacts of unexpected disasters, European Journal of Operational Research, 251, 1, 252-263, (2016) · Zbl 1346.90516
[44] Paul, J. A.; MacDonald, L., Optimal location, capacity and timing of stockpiles for improved hurricane preparedness, International Journal of Production Economics, 174, Suppl C, 11-28, (2016)
[45] Paul, J. A.; Wang, X. J., Robust optimization for united states department of agriculture food aid bid allocations, Transportation Research Part E: Logistics and Transportation Review, 82, 129-146, (2015)
[46] Pérez-Rodríguez, N.; Holguín-Veras, J., Inventory-allocation distribution models for postdisaster humanitarian logistics with explicit consideration of deprivation costs, Transportation Science, 50, 4, 1261-1285, (2016)
[47] Rawls, C. G.; Turnquist, M. A., Pre-positioning of emergency supplies for disaster response, Transportation Research Part B: Methodological, 44, 4, 521-534, (2010)
[48] 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, 1, 46-54, (2012)
[49] Rennemo, S. J.; Rø, K. F.; Hvattum, L. M.; Tirado, G., A three-stage stochastic facility routing model for disaster response planning, Transportation Research Part E: Logistics and Transportation Review, 62, 116-135, (2014)
[50] Salmeron, J.; Apte, A., Stochastic optimization for natural disaster asset prepositioning, Production and Operations Management, 19, 5, 561-574, (2010)
[51] Soyster, A. L., Technical note?convex programming with set-inclusive constraints and applications to inexact linear programming, Operations Research, 21, 5, 1154-1157, (1973) · Zbl 0266.90046
[52] Tsapakis, I.; Cheng, T.; Bolbol, A., Impact of weather conditions on macroscopic urban travel times, Journal of Transport Geography, 28, 204-211, (2013)
[53] Uichanco, J. (2015). A robust model for pre-positioning emergency relief items before a typhoon with an uncertain trajectory. Working paper.; Uichanco, J. (2015). A robust model for pre-positioning emergency relief items before a typhoon with an uncertain trajectory. Working paper.
[54] Ukkusuri, S.; Yushimito, W., Location routing approach for the humanitarian prepositioning problem, Transportation Research Record: Journal of the Transportation Research Board, 2089, 18-25, (2008)
[55] Wang, X., & Paul, J. A. (2017). Robust optimization for hurricane preparedness. Working paper.; Wang, X., & Paul, J. A. (2017). Robust optimization for hurricane preparedness. Working paper.
[56] Yushimito, W. F.; Jaller, M.; Ukkusuri, S., A voronoi-based heuristic algorithm for locating distribution centers in disasters, Networks and Spatial Economics, 12, 1, 21-39, (2012) · Zbl 1332.90146
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.