Published December 3, 2024 | Version v1
Journal article Open

An optimization model for network design in disaster relief planning

Authors/Creators

  • 1. ROR icon Universidad del Norte
  • 2. Universidad del Atlántico

Description

A model was created to optimize aid relief efforts by identifying the best location to set up shelters. This model, which was developed using a mixed-integer linear program - MILP, considers the availability of resources and the cost of different locations, as well as constraints that must be met to ensure timely aid delivery. A solution involving the use of branch-and-cut algorithm with the help of GeoJSON API and Python code was proposed. Additionally, a study was conducted to assess the impact of the model by analyzing the water supply during a natural disaster in Mocoa, Colombia in 2017. The results of the study  showed that the model had a positive impact on reducing the distance resources had to travel, increasing the satisfaction of shelter needs, and decreasing the costs of implementation.

Files

3. 351999.pdf

Files (488.8 kB)

Name Size Download all
md5:c8320d740e0c7ab68dd98b1e1dc3aadc
488.8 kB Preview Download

Additional details

Dates

Issued
2025-06-19

Software

Repository URL
https://revistas.udea.edu.co/index.php/ingenieria/article/view/351999

References

  • B. S. Sahay, S. Gupta, and V. C. Menon, Managing Humanitarian Logistics, ser. Springer Proceedings in Business and Economics. New Delhi: Springer India, 2015.
  • C. Reis and T. Bernath, Becoming an International Humanitarian Aid Worker, Butterworth-Heinemann, Ed. Elsevier Science, 2016.
  • P. Tatham and M. Christopher, Humanitarian Logistics: Meeting the Challenge of Preparing For and Responding To Disasters, 3rd ed. London: Kogan Page, 2018.
  • OCHA, "The United Nations Office for the Coordination of Humanitarian Affairs. Global Humanitarian Overview 2018," 2018.
  • G. Kovács, K. Spens, and M. Moshtari, The Palgrave Handbook of Humanitarian Logistics and Supply Chain Management. London: Palgrave Macmillan UK, 2017.
  • G. Kovács, K. Spens, and I. Haavisto, Supply Chain Management for Humanitarians: Tools for Practice, 1st ed., Kogan Page, Ed. London: Kogan Page, 2016.
  • C. J. Chiappetta, V. A. Sobreiro, A. B. de Sousa, L. M. de Souza, E. B. Mariano, and D. W. S. Renwick, "An analysis of the literature on humanitarian logistics and supply chain management: paving the way for future studies," Annals of Operations Research, pp. 1–19, Jun. 2017.
  • S. M. M. Daud, M. Hussein, M. Nasir, R. Abdullah, R. Kassim, M. Suliman, and M. R. Saludin, "Humanitarian Logistics and Its Challenges: The Literature Review," International Journal of Supply Chain Management, vol. 5, no. 3, pp. 107–110, 2016.
  • N. Kunz, L. N. Van Wassenhove, M. Besiou, C. Hambye, and G. Kovács, "Relevance of humanitarian logistics research: best practices and way forward," International Journal of Operations & Production Management, vol. 37, no. 11, pp. 1585–1599, 2017.
  • A. Leiras, I. de Brito, Jr, E. Q. Peres, T. R. Bertazzo, and H. T. Y. Yoshizaki, "Literature review of humanitarian logistics research: trends and challenges," Journal of Humanitarian Logistics and Supply Chain Management, vol. 4, no. 1, pp. 95–130, 2014.
  • M. T. E. Gutierrez and J. E. S. Mutuc, "A Model for Humanitarian Supply Chain: An Operation Research Approach," Procedia Engineering, vol. 212, pp. 659–666, 2018. Y. Chen, Q. Zhao, L. Wang, and M. Dessouky, "The regional cooperation-based warehouse location problem for relief supplies,"
  • Y. Chen, Q. Zhao, L. Wang, and M. Dessouky, "The regional cooperation-based warehouse location problem for relief supplies," Computers & Industrial Engineering, vol. 102, pp. 259–267, 2016.
  • R. Maharjan and S. Hanaoka, "Warehouse location determination for humanitarian relief distribution in Nepal," Transportation Research Procedia, vol. 25, pp. 1151–1163, 2017.
  • N. Cotes and V. Cantillo, "Including deprivation costs in facility location models for humanitarian relief logistics," Socio-Economic Planning Sciences, vol. 65, pp. 89–100, 2019.
  • A. Verma and G. M. Gaukler, "Pre-positioning disaster response facilities at safe locations: An evaluation of deterministic and stochastic modeling approaches," Computers & Operations Research, vol. 62, pp. 197–209, 2015.
  • Ö. B. Kınay, F. Saldanha-da Gama, and B. Y. Kara, "On multi-criteria chance-constrained capacitated single-source discrete facility location problems," Omega, 2018.
  • H. Yilmaz and Ö. Kabak, "A Multiple Objective Mathematical Program to Determine Locations of Disaster Response Distribution Centers," IFAC-PapersOnLine, vol. 49, no. 12, pp. 520–525, 2016.
  • W. J. Gutjahr and N. Dzubur, "Bi-objective bilevel optimization of distribution center locations considering user equilibria," Transportation Research Part E: Logistics and Transportation Review, vol. 85, pp. 1–22, 2016.
  • M. Haghi, S. M. T. F. Ghomi, and F. Jolai, "Developing a robust multi-objective model for pre/post disaster times under uncertainty in demand and resource," Journal of Cleaner Production, vol. 154, pp. 188–202, 2017.
  • Y. Liu, N. Cui, and J. Zhang, "Integrated temporary facility location and casualty allocation planning for post-disaster humanitarian medical service," Transportation Research Part E: Logistics and Transportation Review, vol. 128, pp. 1–16, 2019.
  • A. M. Paredes-Rodríguez, A. F. Toro-Pedroza, D. S. González-Tenorio, J. T. Martínez-Ávila, A. M. Paredes-Rodríguez, A. F. Toro-Pedroza, and D. S. González-Tenorio, "Modelo de programación lineal estocástico para la localización de albergues en pequeñas ciudades colombianas," Revista Facultad de Ingeniería Universidad de Antioquia, 2023. [Online]. Available: https://revistas.udea.edu.co/index.php/ingenieria/article/view/352378
  • J. A. Paul and L. MacDonald, "Location and capacity allocations decisions to mitigate the impacts of unexpected disasters," European Journal of Operational Research, vol. 251, no. 1, pp. 252–263, 2016.
  • A. Charles, M. Lauras, L. N. Van Wassenhove, and L. Dupont, "Designing an efficient humanitarian supply network," Journal of Operations Management, vol. 47–48, pp. 58–70, 2016.
  • L. Muggy and J. L. H. Stamm, "Dynamic, robust models to quantify the impact of decentralization in post-disaster health care facility location decisions," Operations Research for Health Care, vol. 12, pp. 43–59, 2017.
  • C. Boonmee, M. Arimura, and T. Asada, "Location and allocation optimization for integrated decisions on post-disaster waste supply chain management: On-site and off-site separation for recyclable materials," International Journal of Disaster Risk Reduction, vol. 31, pp. 902–917, 2018.
  • N. Loree and F. Aros-Vera, "Points of distribution location and inventory management model for Post-Disaster Humanitarian Logistics," Transportation Research Part E: Logistics and Transportation Review, vol. 116, pp. 1–24, 2018.
  • A. Sebatli, F. Cavdur, and M. Kose-kucuk, "Determination of relief supplies demands and allocation of temporary disaster response facilities," Transportation Research Procedia, vol. 22, pp. 245–254, 2017.
  • R. Mohammadi, S. M. T. F. Ghomi, and F. Jolai, "Prepositioning emergency earthquake response supplies: A new multi-objective particle swarm optimization algorithm," Applied Mathematical Modelling, vol. 40, no. 9, pp. 5183–5199, 2016.
  • J. M. Marcelin, M. W. Horner, E. E. Ozguven, and A. Kocatepe, "How does accessibility to post-disaster relief compare between the aging and the general population? A spatial network optimization analysis of hurricane relief facility locations," International Journal of Disaster Risk Reduction, vol. 15, pp. 61–72, 2016.
  • M. Zhao and X. Liu, "Development of decision support tool for optimizing urban emergency rescue facility locations to improve humanitarian logistics management," Safety Science, vol. 102, pp. 110–117, 2018.
  • M. M. Farahani, S. K. Chaharsooghi, T. Van Woensel, and L. P. Veelenturf, "Capacitated network-flow approach to the evacuation-location problem," Computers & Industrial Engineering, vol. 115, pp. 407–426, 2018.
  • L. d. O. Silva, R. A. d. M. Bandeira, and V. B. G. Campos, "Proposal to planning facility location using UAV and geographic information systems in a post-disaster scenario," International Journal of Disaster Risk Reduction, vol. 36, p. 101080, 2019.
  • L. Cadarso, E. Codina, L. F. Escudero, and A. Marín, "Rapid transit network design: Considering recovery robustness and risk aversion measures," Transportation Research Procedia, vol. 22, pp. 255–264, 2017.
  • S. Chopra and P. Meindl, Supply Chain Management: Strategy, Planning, and Operation. Chapter 1: Understanding the Supply Chain. Section 1.4 Decision phases in a supply chain, 6th ed., Pearson Education, USA, 2016.
  • J. Holguín-Veras, N. Pérez, M. Jaller, L. N. Van Wassenhove, and F. Aros-Vera, "On the appropriate objective function for post-disaster humanitarian logistics models," Journal of Operations Management, vol. 31, pp. 262–280, July 2013.
  • W. J. Gutjahr and S. Fischer, "Equity and deprivation costs in humanitarian logistics," European Journal of Operational Research, vol. 270, pp. 185–197, Oct. 2018.
  • Google LLC, "Distance Matrix API: Developer Guide," 2017.
  • A. H. Land and A. G. Doig, "An Automatic Method of Solving Discrete Programming Problems," Econometrica, vol. 28, no. 3, pp. 497–520, 1960.
  • Hdx, "Humanitarian Data Exchange. Colombia - Building Damage Assessment in the city of Mocoa," 2017.
  • OCHA. The United Nations Office for the Coordination of Humanitarian Affairs, "Colombia: Creciente súbita y deslizamientos en Mocoa, Putumayo. Reporte de Situación No. 03 (al 11.04.2017)," 2017.
  • OCHA, "The United Nations Office for the Coordination of Humanitarian Affairs. Colombia – Avalancha e inundaciones en Mocoa (Putumayo). Flash Update No. 4 (04/04/17)," 2017.
  • OCHA, "The United Nations Office for the Coordination of Humanitarian Affairs. Colombia: Putumayo - Mocoa Zonas de afectación (13/04/2017)," 2017.
  • Cruz Roja Colombiana, Manual Nacional para el manejo de Albergues Temporales. Bogotá: Sociedad Nacional de la Cruz Roja Colombiana: Dirección General del Socorro Nacional, 2008.
  • MinTransporte, "Costos por movilización y por tiempo logístico," 2014.
  • ANI, "Agencia Nacional de Infraestructura. Anexo Técnico No.1. Estudios y Documentos previos definitivo. Cotización Tanque y regador de agua," 2016.