In this paper, we propose a bi-objective program to model a post-disaster strategical decision problem. We consider the situation after a catastrophic disaster occurred, in which temporary distribution centers must be located. The distribution centers consolidate aid to be delivered to affected people. We assume that affected people go to collect needed aid from temporary located distribution centers. Hence, a predefined mobility radius is considered, that indicates the distance that people are willing to travel to receive aid. Additionally, needed aid required by affected individuals is consolidated in an affected demand zone and equity constraints are included to balance the aid given to those affected zones. One objective of the proposed model is to minimize the time employed by demand zones to collect aid. In humanitarian logistics it is common that the decision maker is associated with either government or non-profit organizations that are in charge of relief. Usually, there is a limited budget to conduct the operations. Hence, the decision maker also aims to minimize the cost of locating temporary distribution centers. Both objectives are simultaneously considered. Hence, to obtain efficient solutions of this bi-objective problem, an exact AUGMECON method is proposed, which is an improved version of the classic ε-constraint method for multi-objective optimization. To overcome with the computational limitations shown by the exact method, a genetic algorithm is also designed and used to approximate the Pareto front. To conduct the computational experience, a case study and additional random instances are considered. The case study is based on an earthquake that recently occurred in Mexico. The results obtained by both implemented methods are compared by using different well-known metrics, such as, the number of solutions, the k-distance, the size of the space covered, and a coverage measure. It is shown that, on average, the proposed genetic algorithm outperforms the AUGMECON when comparing the quality of the obtained Pareto fronts. Results offer the possibility for the decision maker to prioritize either time or cost when locating temporary distribution centers in a catastrophic situation.
Keywords: Humanitarian logistics, bi-objective programming, AUGMECON method, genetic algorithm, earthquake in Mexico
@article{RO_2022__56_3_1737_0,
author = {Hern\'andez-Leandro, Norberto A. and Ibarra-Rojas, Omar and Camacho-Vallejo, Jos\'e-Fernando},
title = {A bi-objective humanitarian logistics model considering equity in the affected zones: application to a recent earthquake in {Mexico}},
journal = {RAIRO. Operations Research},
pages = {1737--1762},
year = {2022},
publisher = {EDP-Sciences},
volume = {56},
number = {3},
doi = {10.1051/ro/2022067},
mrnumber = {4445947},
language = {en},
url = {https://www.numdam.org/articles/10.1051/ro/2022067/}
}
TY - JOUR AU - Hernández-Leandro, Norberto A. AU - Ibarra-Rojas, Omar AU - Camacho-Vallejo, José-Fernando TI - A bi-objective humanitarian logistics model considering equity in the affected zones: application to a recent earthquake in Mexico JO - RAIRO. Operations Research PY - 2022 SP - 1737 EP - 1762 VL - 56 IS - 3 PB - EDP-Sciences UR - https://www.numdam.org/articles/10.1051/ro/2022067/ DO - 10.1051/ro/2022067 LA - en ID - RO_2022__56_3_1737_0 ER -
%0 Journal Article %A Hernández-Leandro, Norberto A. %A Ibarra-Rojas, Omar %A Camacho-Vallejo, José-Fernando %T A bi-objective humanitarian logistics model considering equity in the affected zones: application to a recent earthquake in Mexico %J RAIRO. Operations Research %D 2022 %P 1737-1762 %V 56 %N 3 %I EDP-Sciences %U https://www.numdam.org/articles/10.1051/ro/2022067/ %R 10.1051/ro/2022067 %G en %F RO_2022__56_3_1737_0
Hernández-Leandro, Norberto A.; Ibarra-Rojas, Omar; Camacho-Vallejo, José-Fernando. A bi-objective humanitarian logistics model considering equity in the affected zones: application to a recent earthquake in Mexico. RAIRO. Operations Research, Tome 56 (2022) no. 3, pp. 1737-1762. doi: 10.1051/ro/2022067
[1] , and , An exact solution approach for multi-objective location–transportation problem for disaster response. Comput. Oper. Res. 41 (2014) 83–93. | MR | Zbl | DOI
[2] , and , A humanitarian logistics model for disaster relief operation considering network failure and standard relief time: a case study on San Francisco district. Transp. Res. Part E 75 (2015) 145–163. | DOI
[3] and , Facility location in humanitarian relief. Int. J. logistics 11 (2008) 101–121. | DOI
[4] and , Multi-objective relief chain location distribution model for urban disaster management. Int. J. Adv. Manuf. Technol. 70 (2014) 1291–1302. | DOI
[5] and , Inventory modelling for complex emergencies in humanitarian relief operations. Int. J. Logistics: Res. App. 9 (2006) 1–18. | DOI
[6] , , and , Environmental science and pollution research international (2021). DOI: . | DOI
[7] , and , A multi-objective robust stochastic programming model for disaster relief logistics under uncertainty. OR Spect. 35 (2013) 905–933. | MR | Zbl | DOI
[8] , and , Modelling beneficiaries’ choice in disaster relief logistics. Ann. Oper. Res. 256 (2017) 41–61. | MR | Zbl | DOI
[9] , and , Optimization models in emergency logistics: a literature review. Soc.-Econ. Planning Sci. 46 (2011) 4–13. | DOI
[10] and , Shelter-site selection during flood disaster. Lect. Notes Manage. Sci. 4 (2012) 282–288.
[11] CRED, Natural disasters 2017. Report on human cost of natural disasters: a global perspective (2018).
[12] , and , Qué ocurrió el 19 de septiembre de 2017 en México?. Online. Accessed: 16 May 2019 http://ciencia.unam.mx/leer/652/-que-ocurrio-el-19-de-septiembre-de-2017-en-mexico (2017).
[13] Datos Abiertos, Daños y derrumbes en edificios y estructuras por el sismo 19-S. Online. Accessed: 16 May 2019 https://datos.gob.mx/busca/dataset/danos-y-derrumbes-en-edificios-y-estructuras-por-el-sismo-19-s (2017).
[14] , and , Multicriteria tour planning for mobile healthcare facilities in a developing country. Eur. J. Oper. Res. 179 (2007) 1078–1096. | Zbl | DOI
[15] , and , A two-echelon stochastic facility location model for humanitarian relief logistics. Optim. Lett. 6 (2012) 1123–1145. | MR | Zbl | DOI
[16] , Location-allocation of public services–citizen access, transparency and measurement: a method and evidence from brazil and sweden. Soc.-Econ. Planning Sci. 59 (2017) 1–12. | DOI
[17] , 10 of the deadliest natural disasters of 2017. Accessed: 18 September 2018. U.S. News (2017).
[18] , and , A hybrid approach of VIKOR and bi-objective decision model for emergency shelter location–allocation to respond to earthquakes. Mathematics 9 (2021). DOI: . | DOI
[19] and , Bi-objective bilevel optimization of distribution center locations considering user equilibria. Transp. Res. Part E: Logistics Transp. Rev. 85 (2016) 1–22. | DOI
[20] and , Multicriteria optimization in humanitarian aid. Eur. J. Oper. Res. 252 (2016) 351–366. | MR | Zbl | DOI
[21] and , A systematic literature review on mathematical models of humanitarian logistics. Symmetry 13 (2021) 11. | DOI
[22] and , Post-disaster debris reverse logistics management under psychological cost minimization. Transp. Res. Part B: Methodol. 55 (2013) 118–141. | DOI
[23] , , and , Modeling multiple humanitarian objectives in emergency response to large-scale disasters. Transp. Res. Part E Logistics Transp. Rev. 75 (2015) 1–17. | DOI
[24] and , The coordination roles of relief organisations in humanitarian logistics. Int. J. Logistics Res. App. 19 (2016) 465–485. | DOI
[25] , , and , A multi-vendor multi-buyer integrated production-inventory model with synchronised unequal-sized batch delivery. Int. J. Prod. Res. 1 (2021) 1–23. DOI: . | DOI
[26] and , Bi-objective emergency blood supply chain network design in earthquake considering earthquake magnitude: a comprehensive study with real world application. Ann. Oper. Res. 293 (2019) 355–393. | MR | DOI
[27] , , and , A model for planning locations of temporary distribution facilities for emergency response. Soc.-Econ. Planning Sci. 52 (2015) 22–30. | DOI
[28] and , Humanitarian logistics in disaster relief operations. Int. J. Phys. Distribution Logistics Manage. 37 (2007) 99–114. | DOI
[29] and , Optimal resource allocation model to mitigate the impact of pandemic influenza: a case study for Turkey. J. Med. Syst. 34 (2010) 61–70. | DOI
[30] , , , and , A hierarchical compromise model for the joint optimization of recovery operations and distribution of emergency goods in humanitarian logistics. Comput. Oper. Res. 42 (2014) 3–13. | MR | Zbl | DOI
[31] , Genetic Algorithms: Concepts and Designs. Praxis (1999). | Zbl | DOI
[32] , and , Heuristics for the bi-objective path dissimilarity problem. Comput. Oper. Res. 36 (2009) 2905–2912. | Zbl | DOI
[33] , Effective implementation of the ε-constraint method in Multi-Objective Mathematical Programming problems. Appl. Math. Comput. 213 (2009) 455–465. | MR | Zbl
[34] , and , Modelo biobjetivo para el problema de localización de centros de auxilio y distribución de productos en situaciones de respuesta a desastres. DYNA 84 (2017) 356–366. | DOI
[35] , , and , A covering tour approach to the location of satellite distribution centers to supply humanitarian aid. Eur. J. Oper. Res. 222 (2012) 596–605. | DOI
[36] , , and , Designing a bi-objective decision support model for the disaster management. RAIRO-Oper. Res. 55 (2021) 3399–3426. | MR | Zbl | DOI
[37] and , Designing humanitarian supply chains by incorporating actual post-disaster decisions. Eur. J. Oper. Res. 265 (2018) 1064–1077. | MR | Zbl | DOI
[38] , and , Water distribution in disaster relief. Int. J. Phys. Distrib. Logistics Manage. 40 (2010) 693–708. | DOI
[39] , and , Risk approaches for delivering disaster relief supplies. OR Spect. 33 (2011) 543–569. | MR | Zbl | DOI
[40] Organización Panamericana de la Salud/Organización Mundial de la Salud, Informe de situación: Sismo en México, 22 de septiembre de 2017. OPS/OMS, Washington, DC (2017).
[41] , and , Lexicographical goal programming based decision support system for logistics of humanitarian aid. TOP 19 (2011) 464–479. | MR | Zbl | DOI
[42] and , Emergency relief logistics: an evaluation of military, non-military and composite response models. Int. J. Logistics Res. App. 8 (2005) 313–331. | DOI
[43] , and , A multi-objective optimization model for shelter location-allocation in response to humanitarian relief logistics. Asian J. Shipping Logistics 37 (2021) 149–156. | DOI
[44] and , A math-heuristic for the warehouse location-routing problem in disaster relief. Comput. Oper. Res. 42 (2014) 25–39. | MR | Zbl | DOI
[45] and , Pre-positioning of emergency supplies for disaster response. Transp. Res. Part B Methodol. 44 (2010) 521–534. | DOI
[46] , , and , An interactive approach for designing a robust disaster relief logistics network with perishable commodities. Comput. Ind. Eng. 94 (2016) 201–215. | DOI
[47] , and , Disaster preparedness in humanitarian logistics: a collaborative approach for resource management in floods. Eur. J. Oper. Res. 264 (2018) 978–993. | MR | Zbl | DOI
[48] and , Decision making in humanitarian logistics : a multi-objective optimization model for relocating relief goods during disaster recovery operations. In: ISCRAM 2013, 10th International Conference on Information Systems for Crisis Response and Management 2013. Baden-Baden (2013) 647–657.
[49] , and , A transshipment model for distribution and inventory relocation under uncertainty in humanitarian operations. Soc.-Econ. Planning Sci. 46 (2012) 98–109. | DOI
[50] and , A method for designing centralized emergency supply network to respond to large-scale natural disasters. Transp. Res. Part B Methodol. 67 (2014) 284–305. | DOI
[51] , and , The bi-objective stochastic covering tour problem. Comput. Oper. Res. 39 (2012) 1582–1592. | MR | Zbl | DOI
[52] , and , Multi-objective optimal planning for designing relief delivery systems. Transp. Res. Part E 43 (2007) 673–686. | DOI
[53] United States Census Bureau. Accessed: 03 January 2022. https://www.census.gov (2022).
[54] , , and , Two-stage multi-objective location-routing-inventory model for humanitarian logistics network design under uncertainty. Int. J. Disaster Risk Reduct. 27 (2018) 290–306. | DOI
[55] , and , Multi-objective open location-routing model with split delivery for optimized relief distribution in post-earthquake. Transp. Res. Part E 69 (2014) 160–179. | DOI
[56] , and , Dynamic emergency logistics planning: models and heuristic algorithm. Optim. Lett. 9 (2015) 1533–1552. | MR | Zbl | DOI
[57] and , Pre-positioning facility location and resource allocation in humanitarian relief operations considering deprivation costs. Sustainability 13 (2021).
[58] and , Multiobjective evolutionary algorithms: a comparative case study and the strength pareto approach. IEEE Trans. Evol. Comput. 3 (1999) 257–271. | DOI
Cité par Sources :
