IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v269y2018i2p501-515.html
   My bibliography  Save this article

Multi-criteria optimization for last mile distribution of disaster relief aid: Test cases and applications

Author

Listed:
  • Ferrer, José M.
  • Martín-Campo, F. Javier
  • Ortuño, M. Teresa
  • Pedraza-Martínez, Alfonso J.
  • Tirado, Gregorio
  • Vitoriano, Begoña

Abstract

Humanitarian organizations transport large quantities of aid for distribution in the aftermath of disasters. Transportation for last mile distribution includes multiple, and often conflicting, performance criteria that include time (deprivation), cost, coverage, equity and security. We build a compromise programming model for multi-criteria optimization in humanitarian last mile distribution. Regarding security, ours is the first multi-criteria model able to produce an actual vehicle schedule while forcing vehicles to form convoys in humanitarian operations research. We illustrate the multi-criteria optimization using a realistic test case based on the Pakistan floods, 2010. We standardize and share this case as well as cases based on the Niger famine, 2005 and the Haiti earthquake, 2010. By sharing test cases, we encourage basic scientific tasks such as replicability and model comparison within the humanitarian operations research community.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:ejores:v:269:y:2018:i:2:p:501-515
    DOI: 10.1016/j.ejor.2018.02.043
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221718301760
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2018.02.043?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    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. 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.
    3. Anonymous, 2014. "Introduction to the Issue," Journal of Wine Economics, Cambridge University Press, vol. 9(1), pages 1-2, May.
    4. 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.
    5. Gerhard Reinelt, 1991. "TSPLIB—A Traveling Salesman Problem Library," INFORMS Journal on Computing, INFORMS, vol. 3(4), pages 376-384, November.
    6. 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.
    7. Erica Gralla & Jarrod Goentzel & Charles Fine, 2014. "Assessing Trade-offs among Multiple Objectives for Humanitarian Aid Delivery Using Expert Preferences," Production and Operations Management, Production and Operations Management Society, vol. 23(6), pages 978-989, June.
    8. Gutjahr, Walter J. & Nolz, Pamela C., 2016. "Multicriteria optimization in humanitarian aid," European Journal of Operational Research, Elsevier, vol. 252(2), pages 351-366.
    9. Martin K. Starr & Luk N. Van Wassenhove, 2014. "Introduction to the Special Issue on Humanitarian Operations and Crisis Management," Production and Operations Management, Production and Operations Management Society, vol. 23(6), pages 925-937, June.
    10. Lin, Yen-Hung & Batta, Rajan & Rogerson, Peter A. & Blatt, Alan & Flanigan, Marie, 2011. "A logistics model for emergency supply of critical items in the aftermath of a disaster," Socio-Economic Planning Sciences, Elsevier, vol. 45(4), pages 132-145, December.
    11. Anonymous, 2014. "Introduction to the Issue," Journal of Wine Economics, Cambridge University Press, vol. 9(2), pages 109-110, August.
    12. 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.
    13. Ann Melissa Campbell & Dieter Vandenbussche & William Hermann, 2008. "Routing for Relief Efforts," Transportation Science, INFORMS, vol. 42(2), pages 127-145, May.
    14. Berkoune, Djamel & Renaud, Jacques & Rekik, Monia & Ruiz, Angel, 2012. "Transportation in disaster response operations," Socio-Economic Planning Sciences, Elsevier, vol. 46(1), pages 23-32.
    15. Haghani, Ali & Oh, Sei-Chang, 1996. "Formulation and solution of a multi-commodity, multi-modal network flow model for disaster relief operations," Transportation Research Part A: Policy and Practice, Elsevier, vol. 30(3), pages 231-250, May.
    16. Wang, Haijun & Du, Lijing & Ma, Shihua, 2014. "Multi-objective open location-routing model with split delivery for optimized relief distribution in post-earthquake," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 69(C), pages 160-179.
    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. Wadi Khalid Anuar & Lai Soon Lee & Hsin-Vonn Seow & Stefan Pickl, 2021. "A Multi-Depot Vehicle Routing Problem with Stochastic Road Capacity and Reduced Two-Stage Stochastic Integer Linear Programming Models for Rollout Algorithm," Mathematics, MDPI, vol. 9(13), pages 1-44, July.
    2. Davood Shiri & Vahid Akbari & F. Sibel Salman, 2020. "Online routing and scheduling of search-and-rescue teams," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 42(3), pages 755-784, September.
    3. Javier León & Justo Puerto & Begoña Vitoriano, 2020. "A Risk-Aversion Approach for the Multiobjective Stochastic Programming Problem," Mathematics, MDPI, vol. 8(11), pages 1-26, November.
    4. Jianfang Shao & Changyong Liang & Xihui Wang & Xiang Wang & Liang Liang, 2020. "Relief Demand Calculation in Humanitarian Logistics Using Material Classification," IJERPH, MDPI, vol. 17(2), pages 1-25, January.
    5. Darya Hrydziushka & Urooj Pasha & Arild Hoff, 2021. "An Extended Model for Disaster Relief Operations Used on the Hagibis Typhoon Case in Japan," Logistics, MDPI, vol. 5(2), pages 1-30, June.
    6. Jiménez, Mariano & Bilbao-Terol, Amelia & Arenas-Parra, Mar, 2021. "Incorporating preferential weights as a benchmark into a Sequential Reference Point Method," European Journal of Operational Research, Elsevier, vol. 291(2), pages 575-585.
    7. Kian, Ramez & Erdoğan, Güneş & de Leeuw, Sander & Sibel Salman, F. & Sabet, Ehsan & Kara, Bahar Y. & Demir, Muhittin H., 2022. "Logistics planning of cash transfer to Syrian refugees in Turkey," European Journal of Operational Research, Elsevier, vol. 296(3), pages 1007-1024.
    8. Hu, Shaolong & Han, Chuanfeng & Dong, Zhijie Sasha & Meng, Lingpeng, 2019. "A multi-stage stochastic programming model for relief distribution considering the state of road network," Transportation Research Part B: Methodological, Elsevier, vol. 123(C), pages 64-87.
    9. Li, Qiaoru & Wang, Yuanyuan & Li, Kun & Chen, Liang & Wei, Zhenlin, 2019. "Evolutionary dynamics of the last mile travel choice," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 536(C).
    10. 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).
    11. Zohaib Hassan & Irtiza Ali Shah & Ahsan Sarwar Rana, 2022. "Charging Stations Distribution Optimization using Drones Fleet for Disaster Prone Areas," International Journal of Innovations in Science & Technology, 50sea, vol. 4(5), pages 103-121, June.
    12. Shuanglin Li & Kok Lay Teo, 2019. "Post-disaster multi-period road network repair: work scheduling and relief logistics optimization," Annals of Operations Research, Springer, vol. 283(1), pages 1345-1385, December.
    13. Meng, Lingpeng & Wang, Xudong & He, Junliang & Han, Chuanfeng & Hu, Shaolong, 2023. "A two-stage chance constrained stochastic programming model for emergency supply distribution considering dynamic uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 179(C).
    14. Priyank Arora & Wei Wei & Senay Solak, 2021. "Improving Outcomes in Child Care Subsidy Voucher Programs under Regional Asymmetries," Production and Operations Management, Production and Operations Management Society, vol. 30(12), pages 4435-4454, December.
    15. Tanzid Hasnain & Irem Sengul Orgut & Julie Simmons Ivy, 2021. "Elicitation of Preference among Multiple Criteria in Food Distribution by Food Banks," Production and Operations Management, Production and Operations Management Society, vol. 30(12), pages 4475-4500, December.
    16. 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.
    17. 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.
    18. Maliheh Khorsi & Seyed Kamal Chaharsooghi & Ali Husseinzadeh Kashan & Ali Bozorgi-Amiri, 2022. "Solving the humanitarian multi-trip cumulative capacitated routing problem via a grouping metaheuristic algorithm," Annals of Operations Research, Springer, vol. 319(1), pages 173-210, December.
    19. Fan, Yu & Shao, Jianfang & Wang, Xihui, 2023. "Relief items procurement and delivery through cooperation with suppliers and logistics companies considering budget constraints," International Journal of Production Economics, Elsevier, vol. 264(C).
    20. Lin Lu & Song Hu & Yuelin Ren & Kai Kang & Beibei Li, 2022. "Research on Extension Design of Emergency Cold Chain Logistics from the Perspective of Carbon Constraints," Sustainability, MDPI, vol. 14(15), pages 1-21, July.
    21. Ioannis Kougkoulos & M. Selim Cakir & Nathan Kunz & Doreen S. Boyd & Alexander Trautrims & Kornilia Hatzinikolaou & Stefan Gold, 2021. "A Multi‐Method Approach to Prioritize Locations of Labor Exploitation for Ground‐Based Interventions," Production and Operations Management, Production and Operations Management Society, vol. 30(12), pages 4396-4411, December.
    22. Beatriz Torres Silva & Mauro Sampaio, 2023. "Factors influencing cargo robbery in last-mile delivery of e-commerce: an empirical study in Brazil," Journal of Transportation Security, Springer, vol. 16(1), pages 1-30, December.

    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. 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.
    2. Changshi Liu & Gang Kou & Yi Peng & Fawaz E. Alsaadi, 2019. "Location-Routing Problem for Relief Distribution in the Early Post-Earthquake Stage from the Perspective of Fairness," Sustainability, MDPI, vol. 11(12), pages 1-16, June.
    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. 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.
    5. Emre Çankaya & Ali Ekici & Okan Örsan Özener, 2019. "Humanitarian relief supplies distribution: an application of inventory routing problem," Annals of Operations Research, Springer, vol. 283(1), pages 119-141, December.
    6. Ö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.
    7. Gutjahr, Walter J. & Nolz, Pamela C., 2016. "Multicriteria optimization in humanitarian aid," European Journal of Operational Research, Elsevier, vol. 252(2), pages 351-366.
    8. TURKEŠ, Renata & SÖRENSEN, Kenneth, 2018. "Case studies and random instances for the problem of pre-positioning emergency supplies," Working Papers 2018004, University of Antwerp, Faculty of Business and Economics.
    9. 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.
    10. 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.
    11. Gralla, Erica & Goentzel, Jarrod, 2018. "Humanitarian transportation planning: Evaluation of practice-based heuristics and recommendations for improvement," European Journal of Operational Research, Elsevier, vol. 269(2), pages 436-450.
    12. 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.
    13. Gutjahr, Walter J. & Fischer, Sophie, 2018. "Equity and deprivation costs in humanitarian logistics," European Journal of Operational Research, Elsevier, vol. 270(1), pages 185-197.
    14. R. K. Jana & Chandra Prakash Chandra & Aviral Kumar Tiwari, 2019. "Humanitarian aid delivery decisions during the early recovery phase of disaster using a discrete choice multi-attribute value method," Annals of Operations Research, Springer, vol. 283(1), pages 1211-1225, December.
    15. 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).
    16. Kovacs, Gyöngyi & Moshtari, Mohammad, 2019. "A roadmap for higher research quality in humanitarian operations: A methodological perspective," European Journal of Operational Research, Elsevier, vol. 276(2), pages 395-408.
    17. Xuehong Gao, 2022. "A bi-level stochastic optimization model for multi-commodity rebalancing under uncertainty in disaster response," Annals of Operations Research, Springer, vol. 319(1), pages 115-148, December.
    18. 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.
    19. Nihal Berktaş & Bahar Yetiş Kara & Oya Ekin Karaşan, 2016. "Solution methodologies for debris removal in disaster response," EURO Journal on Computational Optimization, Springer;EURO - The Association of European Operational Research Societies, vol. 4(3), pages 403-445, September.
    20. CHEN, Helen S.Y., 2020. "Designing Sustainable Humanitarian Supply Chains," OSF Preprints m82ar, Center for Open Science.

    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:eee:ejores:v:269:y:2018:i:2:p:501-515. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.