IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v8y2020i4p518-d340847.html
   My bibliography  Save this article

A New Ant Colony-Based Methodology for Disaster Relief

Author

Listed:
  • José M. Ferrer

    (Department of Financial and Actuarial Economics & Statistics, Interdisciplinary Mathematics Institute, Complutense University of Madrid, HUMLOG Research Group, 28040 Madrid, Spain)

  • M. Teresa Ortuño

    (Department of Statistics and Operational Research, Interdisciplinary Mathematics Institute, Complutense University of Madrid, HUMLOG Research Group, 28040 Madrid, Spain)

  • Gregorio Tirado

    (Department of Financial and Actuarial Economics & Statistics, Interdisciplinary Mathematics Institute, Complutense University of Madrid, HUMLOG Research Group, 28040 Madrid, Spain)

Abstract

Humanitarian logistics in response to large scale disasters entails decisions that must be taken urgently and under high uncertainty. In addition, the scarcity of available resources sometimes causes the involved organizations to suffer assaults while transporting the humanitarian aid. This paper addresses the last mile distribution problem that arises in such an insecure environment, in which vehicles are often forced to travel together forming convoys for security reasons. We develop an elaborated methodology based on Ant Colony Optimization that is applied to two case studies built from real disasters, namely the 2010 Haiti earthquake and the 2005 Niger famine. There are very few works in the literature dealing with problems in this context, and that is the research gap this paper tries to fill. Furthermore, the consideration of multiple criteria such as cost, time, equity, reliability, security or priority, is also an important contribution to the literature, in addition to the use of specialized ants and effective pheromones that are novel elements of the algorithm which could be exported to other similar problems. Computational results illustrate the efficiency of the new methodology, confirming it could be a good basis for a decision support tool for real operations.

Suggested Citation

  • José M. Ferrer & M. Teresa Ortuño & Gregorio Tirado, 2020. "A New Ant Colony-Based Methodology for Disaster Relief," Mathematics, MDPI, vol. 8(4), pages 1-23, April.
    • Handle: RePEc:gam:jmathe:v:8:y:2020:i:4:p:518-:d:340847
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/8/4/518/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/8/4/518/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Huang, Kai & Jiang, Yiping & Yuan, Yufei & Zhao, Lindu, 2015. "Modeling multiple humanitarian objectives in emergency response to large-scale disasters," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 75(C), pages 1-17.
    2. M. Ortuño & G. Tirado & B. Vitoriano, 2011. "A lexicographical goal programming based decision support system for logistics of Humanitarian Aid," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 19(2), pages 464-479, December.
    3. Altay, Nezih & Green III, Walter G., 2006. "OR/MS research in disaster operations management," European Journal of Operational Research, Elsevier, vol. 175(1), pages 475-493, November.
    4. Moreno, Alfredo & Alem, Douglas & Ferreira, Deisemara & Clark, Alistair, 2018. "An effective two-stage stochastic multi-trip location-transportation model with social concerns in relief supply chains," European Journal of Operational Research, Elsevier, vol. 269(3), pages 1050-1071.
    5. Muhammad Salman Habib & Biswajit Sarkar, 2017. "An Integrated Location-Allocation Model for Temporary Disaster Debris Management under an Uncertain Environment," Sustainability, MDPI, vol. 9(5), pages 1-26, April.
    6. B Yu & Z-Z Yang & J-X Xie, 2011. "A parallel improved ant colony optimization for multi-depot vehicle routing problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(1), pages 183-188, January.
    7. Özdamar, Linet & Ertem, Mustafa Alp, 2015. "Models, solutions and enabling technologies in humanitarian logistics," European Journal of Operational Research, Elsevier, vol. 244(1), pages 55-65.
    8. Wei Li, 2012. "Well‐Informed Intermediaries In Strategic Communication," Economic Inquiry, Western Economic Association International, vol. 50(2), pages 380-398, April.
    9. Farnaz Barzinpour & Mohsen Saffarian & Ahmad Makoui & Ebrahim Teimoury, 2014. "Metaheuristic Algorithm for Solving Biobjective Possibility Planning Model of Location-Allocation in Disaster Relief Logistics," Journal of Applied Mathematics, Hindawi, vol. 2014, pages 1-17, April.
    10. Begoña Vitoriano & M. Ortuño & Gregorio Tirado & Javier Montero, 2011. "A multi-criteria optimization model for humanitarian aid distribution," Journal of Global Optimization, Springer, vol. 51(2), pages 189-208, October.
    11. Hong, Jiangtao & Diabat, Ali & Panicker, Vinay V. & Rajagopalan, Sridharan, 2018. "A two-stage supply chain problem with fixed costs: An ant colony optimization approach," International Journal of Production Economics, Elsevier, vol. 204(C), pages 214-226.
    12. Huang, Michael & Smilowitz, Karen & Balcik, Burcu, 2012. "Models for relief routing: Equity, efficiency and efficacy," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(1), pages 2-18.
    13. Ferrer, José M. & Martín-Campo, F. Javier & Ortuño, M. Teresa & Pedraza-Martínez, Alfonso J. & Tirado, Gregorio & Vitoriano, Begoña, 2018. "Multi-criteria optimization for last mile distribution of disaster relief aid: Test cases and applications," European Journal of Operational Research, Elsevier, vol. 269(2), pages 501-515.
    14. Gutjahr, Walter J. & Nolz, Pamela C., 2016. "Multicriteria optimization in humanitarian aid," European Journal of Operational Research, Elsevier, vol. 252(2), pages 351-366.
    15. Ahmadi, Morteza & Seifi, Abbas & Tootooni, Behnam, 2015. "A humanitarian logistics model for disaster relief operation considering network failure and standard relief time: A case study on San Francisco district," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 75(C), pages 145-163.
    16. Zhou, Yawen & Liu, Jing & Zhang, Yutong & Gan, Xiaohui, 2017. "A multi-objective evolutionary algorithm for multi-period dynamic emergency resource scheduling problems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 99(C), pages 77-95.
    17. Yi, Wei & Ozdamar, Linet, 2007. "A dynamic logistics coordination model for evacuation and support in disaster response activities," European Journal of Operational Research, Elsevier, vol. 179(3), pages 1177-1193, June.
    18. José M. Ferrer & M. Teresa Ortuño & Gregorio Tirado, 2016. "A GRASP metaheuristic for humanitarian aid distribution," Journal of Heuristics, Springer, vol. 22(1), pages 55-87, February.
    19. Yi, Wei & Kumar, Arun, 2007. "Ant colony optimization for disaster relief operations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 43(6), pages 660-672, November.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Luka Matijević & Marko Đurasević & Domagoj Jakobović, 2023. "A Variable Neighborhood Search Method with a Tabu List and Local Search for Optimizing Routing in Trucks in Maritime Ports," Mathematics, MDPI, vol. 11(17), pages 1-22, August.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Zhang, Guowei & Zhu, Ning & Ma, Shoufeng & Xia, Jun, 2021. "Humanitarian relief network assessment using collaborative truck-and-drone system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
    2. Abhishek Behl & Pankaj Dutta, 2019. "Humanitarian supply chain management: a thematic literature review and future directions of research," Annals of Operations Research, Springer, vol. 283(1), pages 1001-1044, December.
    3. Rodríguez-Espíndola, Oscar & Ahmadi, Hossein & Gastélum-Chavira, Diego & Ahumada-Valenzuela, Omar & Chowdhury, Soumyadeb & Dey, Prasanta Kumar & Albores, Pavel, 2023. "Humanitarian logistics optimization models: An investigation of decision-maker involvement and directions to promote implementation," Socio-Economic Planning Sciences, Elsevier, vol. 89(C).
    4. Renata Turkeš & Daniel Palhazi Cuervo & Kenneth Sörensen, 2019. "Pre-positioning of emergency supplies: does putting a price on human life help to save lives?," Annals of Operations Research, Springer, vol. 283(1), pages 865-895, December.
    5. Li Zhu & Yeming Gong & Yishui Xu & Jun Gu, 2019. "Emergency Relief Routing Models for Injured Victims Considering Equity and Priority," Post-Print hal-02879681, HAL.
    6. Ferrer, José M. & Martín-Campo, F. Javier & Ortuño, M. Teresa & Pedraza-Martínez, Alfonso J. & Tirado, Gregorio & Vitoriano, Begoña, 2018. "Multi-criteria optimization for last mile distribution of disaster relief aid: Test cases and applications," European Journal of Operational Research, Elsevier, vol. 269(2), pages 501-515.
    7. Li Zhu & Yeming Gong & Yishui Xu & Jun Gu, 2019. "Emergency relief routing models for injured victims considering equity and priority," Annals of Operations Research, Springer, vol. 283(1), pages 1573-1606, December.
    8. Rezaei-Malek, Mohammad & Tavakkoli-Moghaddam, Reza & Cheikhrouhou, Naoufel & Taheri-Moghaddam, Alireza, 2016. "An approximation approach to a trade-off among efficiency, efficacy, and balance for relief pre-positioning in disaster management," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 93(C), pages 485-509.
    9. Farahani, Reza Zanjirani & Lotfi, M.M. & Baghaian, Atefe & Ruiz, Rubén & Rezapour, Shabnam, 2020. "Mass casualty management in disaster scene: A systematic review of OR&MS research in humanitarian operations," European Journal of Operational Research, Elsevier, vol. 287(3), pages 787-819.
    10. Rivera-Royero, Daniel & Galindo, Gina & Yie-Pinedo, Ruben, 2020. "Planning the delivery of relief supplies upon the occurrence of a natural disaster while considering the assembly process of the relief kits," Socio-Economic Planning Sciences, Elsevier, vol. 69(C).
    11. Yiping Jiang & Yufei Yuan, 2019. "Emergency Logistics in a Large-Scale Disaster Context: Achievements and Challenges," IJERPH, MDPI, vol. 16(5), pages 1-23, March.
    12. A. Anaya-Arenas & J. Renaud & A. Ruiz, 2014. "Relief distribution networks: a systematic review," Annals of Operations Research, Springer, vol. 223(1), pages 53-79, December.
    13. Jeong, Ho Young & Yu, David J. & Min, Byung-Cheol & Lee, Seokcheon, 2020. "The humanitarian flying warehouse," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 136(C).
    14. José M. Ferrer & M. Teresa Ortuño & Gregorio Tirado, 2016. "A GRASP metaheuristic for humanitarian aid distribution," Journal of Heuristics, Springer, vol. 22(1), pages 55-87, February.
    15. Moreno, Alfredo & Alem, Douglas & Ferreira, Deisemara & Clark, Alistair, 2018. "An effective two-stage stochastic multi-trip location-transportation model with social concerns in relief supply chains," European Journal of Operational Research, Elsevier, vol. 269(3), pages 1050-1071.
    16. Roberto Aringhieri & Sara Bigharaz & Davide Duma & Alberto Guastalla, 2022. "Fairness in ambulance routing for post disaster management," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 30(1), pages 189-211, March.
    17. V. G. Venkatesh & Abraham Zhang & Eric Deakins & Sunil Luthra & S. Mangla, 2019. "A fuzzy AHP-TOPSIS approach to supply partner selection in continuous aid humanitarian supply chains," Annals of Operations Research, Springer, vol. 283(1), pages 1517-1550, December.
    18. Kundu, Tanmoy & Sheu, Jiuh-Biing & Kuo, Hsin-Tsz, 2022. "Emergency logistics management—Review and propositions for future research," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    19. Cejun Cao & Congdong Li & Qin Yang & Fanshun Zhang, 2017. "Multi-Objective Optimization Model of Emergency Organization Allocation for Sustainable Disaster Supply Chain," Sustainability, MDPI, vol. 9(11), pages 1-22, November.
    20. Özdamar, Linet & Ertem, Mustafa Alp, 2015. "Models, solutions and enabling technologies in humanitarian logistics," European Journal of Operational Research, Elsevier, vol. 244(1), pages 55-65.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:8:y:2020:i:4:p:518-:d:340847. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.