IDEAS home Printed from https://ideas.repec.org/a/spr/orspec/v42y2020i4d10.1007_s00291-020-00602-z.html
   My bibliography  Save this article

Endogenous stochastic optimisation for relief distribution assisted with unmanned aerial vehicles

Author

Listed:
  • Jose Escribano Macias

    (Imperial College London)

  • Nils Goldbeck

    (Imperial College London)

  • Pei-Yuan Hsu

    (Imperial College London)

  • Panagiotis Angeloudis

    (Imperial College London)

  • Washington Ochieng

    (Imperial College London)

Abstract

Unmanned aerial vehicles (UAVs) have been increasingly viewed as useful tools to assist humanitarian response in recent years. While organisations already employ UAVs for damage assessment during relief delivery, there is a lack of research into formalising a problem that considers both aspects simultaneously. This paper presents a novel endogenous stochastic vehicle routing problem that coordinates UAV and relief vehicle deployments to minimise overall mission cost. The algorithm considers stochastic damage levels in a transport network, with UAVs surveying the network to determine the actual network damages. Ground vehicles are simultaneously routed based on the information gathered by the UAVs. A case study based on the Haiti road network is solved using a greedy solution approach and an adapted genetic algorithm. Both methods provide a significant improvement in vehicle travel time compared to a deterministic approach and a non-assisted relief delivery operation, demonstrating the benefits of UAV-assisted response.

Suggested Citation

  • Jose Escribano Macias & Nils Goldbeck & Pei-Yuan Hsu & Panagiotis Angeloudis & Washington Ochieng, 2020. "Endogenous stochastic optimisation for relief distribution assisted with unmanned aerial vehicles," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 42(4), pages 1089-1125, December.
    • Handle: RePEc:spr:orspec:v:42:y:2020:i:4:d:10.1007_s00291-020-00602-z
    DOI: 10.1007/s00291-020-00602-z
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00291-020-00602-z
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s00291-020-00602-z?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. Mete, Huseyin Onur & Zabinsky, Zelda B., 2010. "Stochastic optimization of medical supply location and distribution in disaster management," International Journal of Production Economics, Elsevier, vol. 126(1), pages 76-84, July.
    2. Rawls, Carmen G. & Turnquist, Mark A., 2012. "Pre-positioning and dynamic delivery planning for short-term response following a natural disaster," Socio-Economic Planning Sciences, Elsevier, vol. 46(1), pages 46-54.
    3. Ransikarbum, Kasin & Mason, Scott J., 2016. "Goal programming-based post-disaster decision making for integrated relief distribution and early-stage network restoration," International Journal of Production Economics, Elsevier, vol. 182(C), pages 324-341.
    4. Tuzun Aksu, Dilek & Ozdamar, Linet, 2014. "A mathematical model for post-disaster road restoration: Enabling accessibility and evacuation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 61(C), pages 56-67.
    5. J Berger & M Barkaoui, 2003. "A new hybrid genetic algorithm for the capacitated vehicle routing problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 54(12), pages 1254-1262, December.
    6. F. Hooshmand Khaligh & S.A. MirHassani, 2016. "A mathematical model for vehicle routing problem under endogenous uncertainty," International Journal of Production Research, Taylor & Francis Journals, vol. 54(2), pages 579-590, January.
    7. L N Van Wassenhove, 2006. "Humanitarian aid logistics: supply chain management in high gear," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 57(5), pages 475-489, May.
    8. Akbari, Vahid & Salman, F. Sibel, 2017. "Multi-vehicle synchronized arc routing problem to restore post-disaster network connectivity," European Journal of Operational Research, Elsevier, vol. 257(2), pages 625-640.
    9. Sahin, Halenur & Kara, Bahar Yetis & Karasan, Oya Ekin, 2016. "Debris removal during disaster response: A case for Turkey," Socio-Economic Planning Sciences, Elsevier, vol. 53(C), pages 49-59.
    10. Gina Galindo Pacheco & Rajan Batta, 2016. "Forecast-driven model for prepositioning supplies in preparation for a foreseen hurricane," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 67(1), pages 98-113, January.
    11. Garrido, Rodrigo A. & Lamas, Patricio & Pino, Francisco J., 2015. "A stochastic programming approach for floods emergency logistics," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 75(C), pages 18-31.
    12. Tofighi, S. & Torabi, S.A. & Mansouri, S.A., 2016. "Humanitarian logistics network design under mixed uncertainty," European Journal of Operational Research, Elsevier, vol. 250(1), pages 239-250.
    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. 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.
    2. İlknur Tükenmez & Tugba Saraç & Onur Kaya, 2024. "A MILP model and a heuristic algorithm for post-disaster connectivity problem with heterogeneous vehicles," Journal of Heuristics, Springer, vol. 30(5), pages 359-396, 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. Sabbaghtorkan, Monir & Batta, Rajan & He, Qing, 2020. "Prepositioning of assets and supplies in disaster operations management: Review and research gap identification," European Journal of Operational Research, Elsevier, vol. 284(1), pages 1-19.
    2. Yusen Ye & Wen Jiao & Hong Yan, 2020. "Managing Relief Inventories Responding to Natural Disasters: Gaps Between Practice and Literature," Production and Operations Management, Production and Operations Management Society, vol. 29(4), pages 807-832, April.
    3. 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.
    4. Rodolfo Modrigais Strauss Nunes & Susana Carla Farias Pereira, 2022. "Intellectual structure and trends in the humanitarian operations field," Annals of Operations Research, Springer, vol. 319(1), pages 1099-1157, December.
    5. Peiyu Zhang & Yankui Liu & Guoqing Yang & Guoqing Zhang, 2022. "A multi-objective distributionally robust model for sustainable last mile relief network design problem," Annals of Operations Research, Springer, vol. 309(2), pages 689-730, February.
    6. Li, Xiaoping & Batta, Rajan & Kwon, Changhyun, 2017. "Effective and equitable supply of gasoline to impacted areas in the aftermath of a natural disaster," Socio-Economic Planning Sciences, Elsevier, vol. 57(C), pages 25-34.
    7. 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).
    8. Souza Almeida, Luana & Goerlandt, Floris & Pelot, Ronald, 2022. "Trends and gaps in the literature of road network repair and restoration in the context of disaster response operations," Socio-Economic Planning Sciences, Elsevier, vol. 84(C).
    9. Yanbin Chang & Yongjia Song & Burak Eksioglu, 2022. "A stochastic look-ahead approach for hurricane relief logistics operations planning under uncertainty," Annals of Operations Research, Springer, vol. 319(1), pages 1231-1263, December.
    10. 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.
    11. Rezapour, Shabnam & Farahani, Reza Zanjirani & Morshedlou, Nazanin, 2021. "Impact of timing in post-warning prepositioning decisions on performance measures of disaster management: A real-life application," European Journal of Operational Research, Elsevier, vol. 293(1), pages 312-335.
    12. Sanci, Ece & Daskin, Mark S., 2019. "Integrating location and network restoration decisions in relief networks under uncertainty," European Journal of Operational Research, Elsevier, vol. 279(2), pages 335-350.
    13. Akbari, Vahid & Shiri, Davood & Sibel Salman, F., 2021. "An online optimization approach to post-disaster road restoration," Transportation Research Part B: Methodological, Elsevier, vol. 150(C), pages 1-25.
    14. 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.
    15. Yagci Sokat, Kezban & Dolinskaya, Irina S. & Smilowitz, Karen & Bank, Ryan, 2018. "Incomplete information imputation in limited data environments with application to disaster response," European Journal of Operational Research, Elsevier, vol. 269(2), pages 466-485.
    16. 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.
    17. Alem, Douglas & Clark, Alistair & Moreno, Alfredo, 2016. "Stochastic network models for logistics planning in disaster relief," European Journal of Operational Research, Elsevier, vol. 255(1), pages 187-206.
    18. 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.
    19. Ulusan, Aybike & Ergun, Özlem, 2021. "Approximate dynamic programming for network recovery problems with stochastic demand," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 151(C).
    20. Prima Denny Sentia & Syaimak Abdul Shukor & Amelia Natasya Abdul Wahab & Muriati Mukhtar, 2023. "Logistic distribution in humanitarian supply chain management: a thematic literature review and future research," Annals of Operations Research, Springer, vol. 323(1), pages 175-201, April.

    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:spr:orspec:v:42:y:2020:i:4:d:10.1007_s00291-020-00602-z. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.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.