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

Drones for relief logistics under uncertainty after an earthquake

Author

Listed:
  • Dukkanci, Okan
  • Koberstein, Achim
  • Kara, Bahar Y.

Abstract

This study presents a post-disaster delivery problem called the relief distribution problem using drones under uncertainty, in which critical relief items are distributed to disaster victims gathered at assembly points after a disaster, particularly an earthquake. Because roads may be obstructed by debris after an earthquake, drones can be used as the primary transportation mode. As the impact of an earthquake cannot be easily predicted, the demand and road network uncertainties are considered. Additionally, the objective is to minimize the total unsatisfied demand subject to a time-bound constraint on the deliveries, as well as the range and capacity limitations of drones. A two-stage stochastic programming and its deterministic equivalent problem formulations are presented. The scenario decomposition algorithm is implemented as an exact solution approach. To apply this study to real-life applications, a case study is conducted based on the western (European) side of Istanbul, Turkey. The computational results are used to evaluate the performance of the scenario decomposition algorithm and analyze the value of stochasticity and the expected value of perfect information under different parametric settings. We additionally conduct sensitivity analyses by varying the key parameters of the problem, such as the time-bound and capacities of the drones.

Suggested Citation

  • Dukkanci, Okan & Koberstein, Achim & Kara, Bahar Y., 2023. "Drones for relief logistics under uncertainty after an earthquake," European Journal of Operational Research, Elsevier, vol. 310(1), pages 117-132.
    • Handle: RePEc:eee:ejores:v:310:y:2023:i:1:p:117-132
    DOI: 10.1016/j.ejor.2023.02.038
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221723001844
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2023.02.038?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. Tzeng, Gwo-Hshiung & Cheng, Hsin-Jung & Huang, Tsung Dow, 2007. "Multi-objective optimal planning for designing relief delivery systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 43(6), pages 673-686, November.
    2. 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).
    3. Erbeyoğlu, Gökalp & Bilge, Ümit, 2020. "A robust disaster preparedness model for effective and fair disaster response," European Journal of Operational Research, Elsevier, vol. 280(2), pages 479-494.
    4. Nilay Noyan & Gökçe Kahvecioğlu, 2018. "Stochastic last mile relief network design with resource reallocation," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 40(1), pages 187-231, January.
    5. Li, Hongqi & Chen, Jun & Wang, Feilong & Bai, Ming, 2021. "Ground-vehicle and unmanned-aerial-vehicle routing problems from two-echelon scheme perspective: A review," European Journal of Operational Research, Elsevier, vol. 294(3), pages 1078-1095.
    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. Nilay Noyan & Burcu Balcik & Semih Atakan, 2016. "A Stochastic Optimization Model for Designing Last Mile Relief Networks," Transportation Science, INFORMS, vol. 50(3), pages 1092-1113, August.
    8. Yang, Yongjian & Yin, Yunqiang & Wang, Dujuan & Ignatius, Joshua & Cheng, T.C.E. & Dhamotharan, Lalitha, 2023. "Distributionally robust multi-period location-allocation with multiple resources and capacity levels in humanitarian logistics," European Journal of Operational Research, Elsevier, vol. 305(3), pages 1042-1062.
    9. Battarra, Maria & Balcik, Burcu & Xu, Huifu, 2018. "Disaster preparedness using risk-assessment methods from earthquake engineering," European Journal of Operational Research, Elsevier, vol. 269(2), pages 423-435.
    10. 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.
    11. Kyriakakis, Nikolaos A. & Marinaki, Magdalene & Matsatsinis, Nikolaos & Marinakis, Yannis, 2022. "A cumulative unmanned aerial vehicle routing problem approach for humanitarian coverage path planning," European Journal of Operational Research, Elsevier, vol. 300(3), pages 992-1004.
    12. Dongwook Kim & Kyungsik Lee & Ilkyeong Moon, 2019. "Stochastic facility location model for drones considering uncertain flight distance," Annals of Operations Research, Springer, vol. 283(1), pages 1283-1302, December.
    13. Chowdhury, Sudipta & Emelogu, Adindu & Marufuzzaman, Mohammad & Nurre, Sarah G. & Bian, Linkan, 2017. "Drones for disaster response and relief operations: A continuous approximation model," International Journal of Production Economics, Elsevier, vol. 188(C), pages 167-184.
    14. Joshuah K. Stolaroff & Constantine Samaras & Emma R. O’Neill & Alia Lubers & Alexandra S. Mitchell & Daniel Ceperley, 2018. "Energy use and life cycle greenhouse gas emissions of drones for commercial package delivery," Nature Communications, Nature, vol. 9(1), pages 1-13, December.
    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. Mahmoud Golabi & Seyed Mahdi Shavarani & Gokhan Izbirak, 2017. "An edge-based stochastic facility location problem in UAV-supported humanitarian relief logistics: a case study of Tehran earthquake," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 87(3), pages 1545-1565, July.
    17. Wang, Zheng & Sheu, Jiuh-Biing, 2019. "Vehicle routing problem with drones," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 350-364.
    18. Emilia Grass & Kathrin Fischer & Antonia Rams, 2020. "An accelerated L-shaped method for solving two-stage stochastic programs in disaster management," Annals of Operations Research, Springer, vol. 284(2), pages 557-582, January.
    19. Zhang, Guowei & Jia, Ning & Zhu, Ning & Adulyasak, Yossiri & Ma, Shoufeng, 2023. "Robust drone selective routing in humanitarian transportation network assessment," European Journal of Operational Research, Elsevier, vol. 305(1), pages 400-428.
    20. Joshuah K. Stolaroff & Constantine Samaras & Emma R. O’Neill & Alia Lubers & Alexandra S. Mitchell & Daniel Ceperley, 2018. "Author Correction: Energy use and life cycle greenhouse gas emissions of drones for commercial package delivery," Nature Communications, Nature, vol. 9(1), pages 1-1, December.
    21. 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. Shi, Yong & Yang, Junhao & Han, Qian & Song, Hao & Guo, Haixiang, 2024. "Optimal decision-making of post-disaster emergency material scheduling based on helicopter–truck–drone collaboration," Omega, Elsevier, vol. 127(C).
    2. Davood Shiri & Vahid Akbari & F. Sibel Salman, 2024. "Online algorithms for ambulance routing in disaster response with time-varying victim conditions," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 46(3), pages 785-819, September.
    3. Arriaza, Antonio & Navarro, Jorge & Ortega-Jiménez, Patricia, 2024. "Risk times in mission-oriented systems," LIDAM Discussion Papers ISBA 2024017, Université catholique de Louvain, Institute of Statistics, Biostatistics and Actuarial Sciences (ISBA).
    4. Liu, Wenqian & Liu, Lindong & Qi, Xiangtong, 2024. "Drone resupply with multiple trucks and drones for on-time delivery along given truck routes," European Journal of Operational Research, Elsevier, vol. 318(2), pages 457-468.

    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. Dukkanci, Okan & Campbell, James F. & Kara, Bahar Y., 2024. "Facility location decisions for drone delivery: A literature review," European Journal of Operational Research, Elsevier, vol. 316(2), pages 397-418.
    2. 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.
    3. 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).
    4. Vosooghi, Zeinab & Mirzapour Al-e-hashem, S.M.J. & Lahijanian, Behshad, 2022. "Scenario-based redesigning of a relief supply-chain network by considering humanitarian constraints, triage, and volunteers’ help," Socio-Economic Planning Sciences, Elsevier, vol. 84(C).
    5. Amine Masmoudi, M. & Mancini, Simona & Baldacci, Roberto & Kuo, Yong-Hong, 2022. "Vehicle routing problems with drones equipped with multi-package payload compartments," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    6. 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).
    7. Dönmez, Zehranaz & Kara, Bahar Y. & Karsu, Özlem & Saldanha-da-Gama, Francisco, 2021. "Humanitarian facility location under uncertainty: Critical review and future prospects," Omega, Elsevier, vol. 102(C).
    8. Zhou, Hang & Qin, Hu & Cheng, Chun & Rousseau, Louis-Martin, 2023. "An exact algorithm for the two-echelon vehicle routing problem with drones," Transportation Research Part B: Methodological, Elsevier, vol. 168(C), pages 124-150.
    9. Jin, Zhongyi & Ng, Kam K.H. & Zhang, Chenliang & Liu, Wei & Zhang, Fangni & Xu, Gangyan, 2024. "A risk-averse distributionally robust optimisation approach for drone-supported relief facility location problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 186(C).
    10. Yichen Lu & Chao Yang & Jun Yang, 2022. "A multi-objective humanitarian pickup and delivery vehicle routing problem with drones," Annals of Operations Research, Springer, vol. 319(1), pages 291-353, December.
    11. Cheng, Chun & Adulyasak, Yossiri & Rousseau, Louis-Martin, 2020. "Drone routing with energy function: Formulation and exact algorithm," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 364-387.
    12. Zhao, Lei & Bi, Xinhua & Li, Gendao & Dong, Zhaohui & Xiao, Ni & Zhao, Anni, 2022. "Robust traveling salesman problem with multiple drones: Parcel delivery under uncertain navigation environments," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 168(C).
    13. Ali Torabi, S. & Shokr, Iman & Tofighi, Saeideh & Heydari, Jafar, 2018. "Integrated relief pre-positioning and procurement planning in humanitarian supply chains," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 113(C), pages 123-146.
    14. 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.
    15. Ali Ekici & Okan Örsan Özener, 2020. "Inventory routing for the last mile delivery of humanitarian relief supplies," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 42(3), pages 621-660, September.
    16. Xinxin Yan & Hanping Hou & Jianliang Yang & Jiaqi Fang, 2021. "Site Selection and Layout of Material Reserve Based on Emergency Demand Graduation under Large-Scale Earthquake," Sustainability, MDPI, vol. 13(3), pages 1-15, January.
    17. 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.
    18. Wang, Qingyi & Nie, Xiaofeng, 2023. "A location-inventory-routing model for distributing emergency supplies," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 175(C).
    19. Eghbal Akhlaghi, Vahid & Campbell, Ann Melissa & de Matta, Renato E., 2021. "Fuel distribution planning for disasters: Models and case study for Puerto Rico," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
    20. Seyed Reza Abazari & Fariborz Jolai & Amir Aghsami, 2022. "Designing a humanitarian relief network considering governmental and non-governmental operations under uncertainty," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 13(3), pages 1430-1452, June.

    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:310:y:2023:i:1:p:117-132. 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.