×

A multi-objective robust stochastic programming model for disaster relief logistics under uncertainty. (English) Zbl 1290.90056

Summary: Humanitarian relief logistics is one of the most important elements of a relief operation in disaster management. The present work develops a multi-objective robust stochastic programming approach for disaster relief logistics under uncertainty. In our approach, not only demands but also supplies and the cost of procurement and transportation are considered as the uncertain parameters. Furthermore, the model considers uncertainty for the locations where those demands might arise and the possibility that some of the pre-positioned supplies in the relief distribution center or supplier might be partially destroyed by the disaster. Our multi-objective model attempts to minimize the sum of the expected value and the variance of the total cost of the relief chain while penalizing the solution’s infeasibility due to parameter uncertainty; at the same time the model aims to maximize the affected areas’ satisfaction levels through minimizing the sum of the maximum shortages in the affected areas. Considering the global evaluation of two objectives, a compromise programming model is formulated and solved to obtain a non-dominating compromise solution. We present a case study of our robust stochastic optimization approach for disaster planning for earthquake scenarios in a region of Iran. Our findings show that the proposed model can help in making decisions on both facility location and resource allocation in cases of disaster relief efforts.

MSC:

90C15 Stochastic programming
90C29 Multi-objective and goal programming
90B06 Transportation, logistics and supply chain management
Full Text: DOI

References:

[1] Akkihal A (2006) Inventory pre-positioning for humanitarian operations. Thesis for Degree of Master of Engineering in Logistics, MIT CTL
[2] Altay N, Green WG (2006) OR/MS research in disaster operations management. Eur J Oper Res 175(1): 475-493 · Zbl 1137.90574 · doi:10.1016/j.ejor.2005.05.016
[3] Amiri A (2006) Designing a distribution network in a supply chain: formulation and efficient solution procedure. Eur J Oper Res 171: 567-576 · Zbl 1090.90024 · doi:10.1016/j.ejor.2004.09.018
[4] Azaron A, Brown KN, Tarim SA, Modarres M (2008) A multiobjective stochastic programming approach for supply chain design considering risk. Int J Prod Econ 116: 129-138 · doi:10.1016/j.ijpe.2008.08.002
[5] Bakuli DL, Smith JM (1996) Resource allocation in state-dependent emergency evacuation networks. Eur J Oper Res 89(4): 543-555 · Zbl 0915.90110 · doi:10.1016/0377-2217(94)00230-4
[6] Balcik B, Beamon BM (2008) Facility location in humanitarian relief. Int J Logist Res Appl 11(2): 101-121 · doi:10.1080/13675560701561789
[7] Barbarosoglu G, Ozdamar L, Cevik A (2002) An interactive approach for hierarchical analysis of helicopter logistics in disaster relief operations. Eur J Oper Res 140: 118-133 · Zbl 1008.90514 · doi:10.1016/S0377-2217(01)00222-3
[8] Barbarosoglu G, Arda Y (2004) A two-stage stochastic programming framework for transportation planning in disaster response. J Oper Res Soc 55: 43-53 · Zbl 1095.90586 · doi:10.1057/palgrave.jors.2601652
[9] Beamon BM, Kotleba SA (2006) Inventory modeling for complex emergencies in humanitarian relief operations. Int J Logist Res Appl 9(1): 1-18
[10] Beraldi P, Bruni ME, Conforti D (2004) Designing robust emergency medical service via stochastic programming. Eur J Oper Res 158(1): 183-193 · Zbl 1066.90063 · doi:10.1016/S0377-2217(03)00351-5
[11] Beraldi P, Bruni ME (2009) A probabilistic model applied to emergency service vehicle location. Eur J Oper Res 196(1): 323-331 · Zbl 1156.90405 · doi:10.1016/j.ejor.2008.02.027
[12] Berberian M, Yeats RS (2001) Contribution of archaeological data to studies of earthquake history in the Iranian plateau. J Struct Geol 23: 563-584 · doi:10.1016/S0191-8141(00)00115-2
[13] Blecken A, Hellingrath B, Dangelmaier W, Schulz SF (2009) A humanitarian supply chain process reference model. Int J Serv Technol Manag 12(4): 391-413 · doi:10.1504/IJSTM.2009.025815
[14] Brotcorne L, Laporte G, Semet F (2003) Ambulance location and relocation models. Eur J Oper Res 147(3): 451-463 · Zbl 1037.90554 · doi:10.1016/S0377-2217(02)00364-8
[15] Campbell AM, Vandenbussche D, Hermann W (2008) Routing for relief efforts. Transp Sci 42(2): 127-145 · doi:10.1287/trsc.1070.0209
[16] Chang MS, Tseng YL, Chen JW (2007) A scenario planning approach for the flood emergency logistics preparation problem under uncertainty. Transp Res Part E 43(6): 737-754 · doi:10.1016/j.tre.2006.10.013
[17] Cormican KJ, David P, Morton R, Kevin W (1998) Stochastic network interdiction. Oper Res 46(2): 184-197 · Zbl 0987.90516 · doi:10.1287/opre.46.2.184
[18] Davis T (1993) Effective supply chain management. Sloan Manag Rev 34(4): 35-46
[19] Doerner KF, Hartl RF (2008) Health care logistics, emergency preparedness, and disaster relief: new challenges for routing problems with a focus on the Austrian situation. In: The vehicle routing problem: latest advances and new challenges, Part III. Springer, USA, pp 527-550 · Zbl 1187.90047
[20] Fiedrich A, Gehbauer F, Rickers U (2000) Optimized resource allocation for emergency response after earthquake disasters. Saf Sci 35: 41-57 · doi:10.1016/S0925-7535(00)00021-7
[21] Haghani A, Afshar AM (2009) Supply chain management in disaster response. Final Project report, Department of Civil & Environmental Engineering, University of Maryland
[22] Haghani A, Oh SC (1996) Formulation and solution of a multi-commodity, multi-modal network flow model for disaster relief operations. Transp Res part A Pol 30(3): 231-250 · doi:10.1016/0965-8564(95)00020-8
[23] Han LD, Yuan F, Chin SM, Hwang H (2006) Global optimization of emergency evacuation assignments. Interfaces 36(6): 502-513 · doi:10.1287/inte.1060.0251
[24] Jafari MA (2010) Statistical prediction of the next great earthquake around Tehran, Iran. J Geodyn 49: 14-18 · doi:10.1016/j.jog.2009.07.002
[25] Jia H, Ordonez F, Dessouky M (2007a) A modeling framework for facility location of medical services for large-scale emergencies. IIE Trans 39(1): 41-55 · doi:10.1080/07408170500539113
[26] Jia H, Ordonez F, Dessouky M (2007b) Solution approaches for facility location of medical supplies for large-scale emergencies. Comput Ind Eng 52(2): 257-276 · doi:10.1016/j.cie.2006.12.007
[27] Knott R (1987) The logistics of bulk relief suppliers. Disaster 11: 113-115 · doi:10.1111/j.1467-7717.1987.tb00624.x
[28] Knott R (1988) Vehicle routing for emergency relief management: a knowledge-based approach. Disaster 12: 285-293 · doi:10.1111/j.1467-7717.1988.tb00678.x
[29] Kovacs G, Spens KM (2007) Humanitarian logistics in disaster relief operations. Int J Phys Distrib Logist Manag 37(2): 99-114 · doi:10.1108/09600030710734820
[30] Lodree EJ, Taskin S (2008) An insurance risk management framework for disaster relief and supply chain disruption inventory planning. J Oper Res Soc 59(5): 674-684 · Zbl 1153.90310 · doi:10.1057/palgrave.jors.2602377
[31] Mert A, Adivar BO (2010) Fuzzy disaster relief planning with credibility measures. In: 24th Mini EURO conference on Continuous optimization and information-based technologies in the financial sector, June 23-26, Izmir, Turkey · Zbl 1198.91179
[32] Mete ON, Zabinsky Z (2010) Stochastic optimization of medical supply distribution. Int J Prod Econ 126: 76-84 · doi:10.1016/j.ijpe.2009.10.004
[33] Mirzapour Al-e-hashem SMJ, Malekly H, Aryanezhad MB (2011) A multi-objective robust optimization model formulation product multi-site aggregate production planning in a supply chain under uncertainty. Int J Prod Econ. http://dx.doi.org/10.1016/j.ijpe.2011.01.027
[34] Mulvey JM, Vanderbei RJ, Zenios SA (1995) Robust optimization of large-scale systems. Oper Res 43(2): 264-281 · Zbl 0832.90084 · doi:10.1287/opre.43.2.264
[35] Nateghi AF (2001) Earthquake scenario for the mega-city of Tehran. Disaster Prev Manag 10(2): 95-100 · doi:10.1108/09653560110388618
[36] Nazari H, Ritz JF, Salamati R, Solaymoni S, Balescu S, Michelot, JL, Ghassemi A, Talebian M, Lamothe M, Massaulut M (2007) Paleoseismological analysis in Central Alborz. In: 50th Anniversary earthquake Conference commemorating the 1957 Gobi-Altay earthquake (July-August 2007, Ulaanbaatar-Mongolia) · Zbl 1095.90586
[37] Nowroozi AA (2010) Probability of peak ground horizontal and peak ground vertical accelerations at Tehran and surrounding areas. Pure Appl Geophys 167: 1459-1474 · doi:10.1007/s00024-010-0108-y
[38] Ozbay K, Ozguven EE (2007) Stochastic humanitarian inventory control model for disaster planning. Transp Res Rec 2022(1): 63-75 · doi:10.3141/2022-08
[39] Ozdamar L, Ekinci E, Kucukyazici B (2004) Emergency logistics planning in natural disasters. Ann Oper Res 129(1-4): 217-245 · Zbl 1056.90009 · doi:10.1023/B:ANOR.0000030690.27939.39
[40] Parentela E, Nambisan SS (2000) Emergency response (disaster management). In: Urban planning and development applications of GIS, ASCE, Reston, VA, pp 181-196
[41] Rawls CG, Turnsquist MA (2010) Pre-positioning of emergency supplies for disaster response. Transp Res Part B Methodol 44(4): 521-534 · doi:10.1016/j.trb.2009.08.003
[42] Regnier E (2008) Public evacuation decisions and hurricane track uncertainty. Manag Sci 54(1): 16-28 · doi:10.1287/mnsc.1070.0764
[43] Romero C, Tamiz M, Jones DF (1998) Goal programming, compromise programming and reference point method formulations: linkages and utility interpretations. J Oper Res Soc 49(9): 986-991 · Zbl 1140.90491
[44] Saadatseresht M, Mansourian A, Taleai M (2009) Evacuation planning using multi-objective evolutionary optimization approach. Eur J Oper Res 198: 305-314 · Zbl 1163.90740 · doi:10.1016/j.ejor.2008.07.032
[45] Sakakibara H, Kajitani Y, Okada N (2004) Road network robustness for avoiding functional isolation in disasters. J Transp Eng ASCE 130: 560-567 · doi:10.1061/(ASCE)0733-947X(2004)130:5(560)
[46] Salmeron J, Apte A (2010) Stochastic optimization for natural disaster asset prepositioning. Prod Oper Manag 19(5): 561-574 · doi:10.1111/j.1937-5956.2009.01119.x
[47] Sheu JB (2007) An emergency logistics distribution approach for quick response to urgent relief demand in disasters. Transp Res Part E 43(6): 687-709 · doi:10.1016/j.tre.2006.04.004
[48] Sheu JB (2010) Dynamic relief-demand management for emergency logistics operations under large-scale disasters. Transp Res Part E 46: 1-17 · doi:10.1016/j.tre.2009.07.005
[49] Stepanov A, Smith JM (2009) Multi-objective evacuation routing in transportation networks. Eur J Oper Res 198: 435-446 · Zbl 1163.90374 · doi:10.1016/j.ejor.2008.08.025
[50] Tomasini RM, Van Wassenhove LN (2004) Pan-American health organization’s humanitarian supply management system: de-politicization of the humanitarian supply chain by creating accountability. J Public Procur 4(3): 437-449
[51] Toregas C, Swain R, ReVelle C, Bergman L (1971) The location of emergency service facilities. Oper Res 19(6): 1363-1373 · Zbl 0224.90048 · doi:10.1287/opre.19.6.1363
[52] Tzeng GH, Cheng HJ, Huang TD (2007) Multi-objective optimal planning for designing relief delivery systems. Transp Res Part E 43(6): 673-686 · doi:10.1016/j.tre.2006.10.012
[53] Ukkusuri S, Yushimito W (2008) Location routing approach for the humanitarian prepositioning problem. Transp Res Rec 2089: 18-25 · doi:10.3141/2089-03
[54] Van Wassenhove LN (2006) Humanitarian aid logistics: supply chain management in high gear. J Oper Res Soc 57(5): 475-489 · Zbl 1113.90026 · doi:10.1057/palgrave.jors.2602125
[55] Van Wassenhove LN, Martinez AJP, Stapleton O (2010) An Analysis of the relief supply chain in the first week after the Haiti earthquake. INSEAD Humanitarian Research Group. http://www.insead.edu/facultyresearch/centres/isic/documents/HaitiReliefSupplyChain_Final25Jan_.pdf
[56] Viswanath K, Peeta S (2003) Multi-commodity maximal covering network design problem for planning critical routes for earthquake response. Transp Res Rec 1857: 1-10 · doi:10.3141/1857-01
[57] Whybark DC (2007) Issues in managing disaster relief inventories. Int J Prod Econ 108(1-2): 228-235 · doi:10.1016/j.ijpe.2006.12.012
[58] Yi W, Kumar A (2007) Ant colony optimization for disaster relief operations. Transp Res Part E 43: 660-672 · doi:10.1016/j.tre.2006.05.004
[59] Yi W, Ozdamar L (2007) A dynamic logistics coordination model for evacuation and support in disaster response activities. Eur J Oper Res 179: 1177-1193 · Zbl 1163.90377 · doi:10.1016/j.ejor.2005.03.077
[60] Yu CS, Li HL (2000) A robust optimization model for stochastic logistic problems. Int J Prod Econ 64(1-3): 385-397 · doi:10.1016/S0925-5273(99)00074-2
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.