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

Distributionally robust multi-period location-allocation with multiple resources and capacity levels in humanitarian logistics

Author

Listed:
  • Yang, Yongjian
  • Yin, Yunqiang
  • Wang, Dujuan
  • Ignatius, Joshua
  • Cheng, T.C.E.
  • Dhamotharan, Lalitha

Abstract

Humanitarian logistics often faces the challenge of dealing with uncertainties when developing a rescue strategy in response to the occurrence of a disaster. We develop a distributionally robust model (DRM) for the multi-period location-allocation problem with multiple resources and capacity levels under uncertain emergency demand and resource fulfilment time with only limited distributional information being available in humanitarian logistics. We show that the model can be equivalently reformulated as a mixed-integer linear program, and develop a tailored branch-and-Benders-cut algorithm to solve it. To enhance the efficiency of the algorithm, we propose some improvement strategies, including in-out Benders cut generation, dual lifting, and normalization of the dual variables. We perform extensive numerical studies to verify the performance of the developed algorithm, assess the value of the DRM over the corresponding deterministic and stochastic models, and discuss the impacts of key model parameters to gain managerial insights, particularly for the decision-maker planning on allocating resources based on tradeoff among the operating cost, equity and efficiency. We also demonstrate how our model performs had it been used in the actual earthquake that occurred in Jiuzhaigou, China.

Suggested Citation

  • 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.
  • Handle: RePEc:eee:ejores:v:305:y:2023:i:3:p:1042-1062
    DOI: 10.1016/j.ejor.2022.06.047
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221722005239
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2022.06.047?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. Holmberg, Kaj & Ronnqvist, Mikael & Yuan, Di, 1999. "An exact algorithm for the capacitated facility location problems with single sourcing," European Journal of Operational Research, Elsevier, vol. 113(3), pages 544-559, March.
    2. Bayraktar, O. Baturhan & Günneç, Dilek & Salman, F. Sibel & Yücel, Eda, 2022. "Relief Aid Provision to En Route Refugees: Multi-Period Mobile Facility Location with Mobile Demand," European Journal of Operational Research, Elsevier, vol. 301(2), pages 708-725.
    3. Hailin Sun & Huifu Xu, 2016. "Convergence Analysis for Distributionally Robust Optimization and Equilibrium Problems," Mathematics of Operations Research, INFORMS, vol. 41(2), pages 377-401, May.
    4. Linet Özdamar & Ediz Ekinci & Beste Küçükyazici, 2004. "Emergency Logistics Planning in Natural Disasters," Annals of Operations Research, Springer, vol. 129(1), pages 217-245, July.
    5. Sun, Huali & Li, Jiamei & Wang, Tingsong & Xue, Yaofeng, 2022. "A novel scenario-based robust bi-objective optimization model for humanitarian logistics network under risk of disruptions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 157(C).
    6. 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.
    7. Wang, Changjun & Chen, Shutong, 2020. "A distributionally robust optimization for blood supply network considering disasters," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 134(C).
    8. 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.
    9. C.L. Hu & X. Liu & Y.K. Hua, 2016. "A bi-objective robust model for emergency resource allocation under uncertainty," International Journal of Production Research, Taylor & Francis Journals, vol. 54(24), pages 7421-7438, December.
    10. Balcik, Burcu & Yanıkoğlu, İhsan, 2020. "A robust optimization approach for humanitarian needs assessment planning under travel time uncertainty," European Journal of Operational Research, Elsevier, vol. 282(1), pages 40-57.
    11. Shubhechyya Ghosal & Wolfram Wiesemann, 2020. "The Distributionally Robust Chance-Constrained Vehicle Routing Problem," Operations Research, INFORMS, vol. 68(3), pages 716-732, May.
    12. Ghasemi, Peiman & Khalili-Damghani, Kaveh & Hafezalkotob, Ashkan & Raissi, Sadigh, 2019. "Uncertain multi-objective multi-commodity multi-period multi-vehicle location-allocation model for earthquake evacuation planning," Applied Mathematics and Computation, Elsevier, vol. 350(C), pages 105-132.
    13. 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.
    14. Muer Yang & Theodore Allen & Michael Fry & W. Kelton, 2013. "The call for equity: simulation optimization models to minimize the range of waiting times," IISE Transactions, Taylor & Francis Journals, vol. 45(7), pages 781-795.
    15. Tippong, Danuphon & Petrovic, Sanja & Akbari, Vahid, 2022. "A review of applications of operational research in healthcare coordination in disaster management," European Journal of Operational Research, Elsevier, vol. 301(1), pages 1-17.
    16. 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.
    17. Lina Yu & Huasheng Yang & Lixin Miao & Canrong Zhang, 2019. "Rollout algorithms for resource allocation in humanitarian logistics," IISE Transactions, Taylor & Francis Journals, vol. 51(8), pages 887-909, August.
    18. Joel Goh & Melvyn Sim, 2010. "Distributionally Robust Optimization and Its Tractable Approximations," Operations Research, INFORMS, vol. 58(4-part-1), pages 902-917, August.
    19. Ohad Eisenhandler & Michal Tzur, 2019. "A Segment-Based Formulation and a Matheuristic for the Humanitarian Pickup and Distribution Problem," Transportation Science, INFORMS, vol. 53(5), pages 1389-1408, September.
    20. Irem Sengul Orgut & Julie Ivy & Reha Uzsoy, 2017. "Modeling for the equitable and effective distribution of food donations under stochastic receiving capacities," IISE Transactions, Taylor & Francis Journals, vol. 49(6), pages 567-578, June.
    21. Maria Besiou & Alfonso J. Pedraza‐Martinez & Luk N. Van Wassenhove, 2021. "Humanitarian Operations and the UN Sustainable Development Goals," Production and Operations Management, Production and Operations Management Society, vol. 30(12), pages 4343-4355, December.
    22. Masoud Mahootchi & Sajjad Golmohammadi, 2018. "Developing a new stochastic model considering bi-directional relations in a natural disaster: a possible earthquake in Tehran (the Capital of Islamic Republic of Iran)," Annals of Operations Research, Springer, vol. 269(1), pages 439-473, October.
    23. Rennemo, Sigrid Johansen & Rø, Kristina Fougner & Hvattum, Lars Magnus & Tirado, Gregorio, 2014. "A three-stage stochastic facility routing model for disaster response planning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 62(C), pages 116-135.
    24. Sune Lauth Gadegaard & Andreas Klose & Lars Relund Nielsen, 2018. "An improved cut-and-solve algorithm for the single-source capacitated facility location problem," EURO Journal on Computational Optimization, Springer;EURO - The Association of European Operational Research Societies, vol. 6(1), pages 1-27, March.
    25. Yang, Zhen & Chu, Feng & Chen, Haoxun, 2012. "A cut-and-solve based algorithm for the single-source capacitated facility location problem," European Journal of Operational Research, Elsevier, vol. 221(3), pages 521-532.
    26. Liu, Kanglin & Li, Qiaofeng & Zhang, Zhi-Hai, 2019. "Distributionally robust optimization of an emergency medical service station location and sizing problem with joint chance constraints," Transportation Research Part B: Methodological, Elsevier, vol. 119(C), pages 79-101.
    27. Chen, Albert Y. & Yu, Ting-Yi, 2016. "Network based temporary facility location for the Emergency Medical Services considering the disaster induced demand and the transportation infrastructure in disaster response," Transportation Research Part B: Methodological, Elsevier, vol. 91(C), pages 408-423.
    28. Erick Delage & Yinyu Ye, 2010. "Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems," Operations Research, INFORMS, vol. 58(3), pages 595-612, June.
    29. Wolfram Wiesemann & Daniel Kuhn & Melvyn Sim, 2014. "Distributionally Robust Convex Optimization," Operations Research, INFORMS, vol. 62(6), pages 1358-1376, December.
    30. Ann Melissa Campbell & Dieter Vandenbussche & William Hermann, 2008. "Routing for Relief Efforts," Transportation Science, INFORMS, vol. 42(2), pages 127-145, May.
    31. Wang, Weiqiao & Yang, Kai & Yang, Lixing & Gao, Ziyou, 2021. "Two-stage distributionally robust programming based on worst-case mean-CVaR criterion and application to disaster relief management," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 149(C).
    32. Ö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.
    33. Peng, Peng & Snyder, Lawrence V. & Lim, Andrew & Liu, Zuli, 2011. "Reliable logistics networks design with facility disruptions," Transportation Research Part B: Methodological, Elsevier, vol. 45(8), pages 1190-1211, September.
    34. Irem Sengul Orgut & Julie Ivy & Reha Uzsoy & James R. Wilson, 2016. "Modeling for the equitable and effective distribution of donated food under capacity constraints," IISE Transactions, Taylor & Francis Journals, vol. 48(3), pages 252-266, March.
    35. Galindo, Gina & Batta, Rajan, 2013. "Review of recent developments in OR/MS research in disaster operations management," European Journal of Operational Research, Elsevier, vol. 230(2), pages 201-211.
    36. Rahmaniani, Ragheb & Crainic, Teodor Gabriel & Gendreau, Michel & Rei, Walter, 2017. "The Benders decomposition algorithm: A literature review," European Journal of Operational Research, Elsevier, vol. 259(3), pages 801-817.
    37. Ghasemi, Peiman & Khalili-Damghani, Kaveh, 2021. "A robust simulation-optimization approach for pre-disaster multi-period location–allocation–inventory planning," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 179(C), pages 69-95.
    38. Fischetti, Matteo & Ljubić, Ivana & Sinnl, Markus, 2016. "Benders decomposition without separability: A computational study for capacitated facility location problems," European Journal of Operational Research, Elsevier, vol. 253(3), pages 557-569.
    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. 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.
    2. Yin, Yunqiang & Luo, Zunhao & Wang, Dujuan & Cheng, T.C.E., 2023. "Wasserstein distance‐based distributionally robust parallel‐machine scheduling," Omega, Elsevier, vol. 120(C).
    3. Yin, Yunqiang & Yang, Yongjian & Yu, Yugang & Wang, Dujuan & Cheng, T.C.E., 2023. "Robust vehicle routing with drones under uncertain demands and truck travel times in humanitarian logistics," Transportation Research Part B: Methodological, Elsevier, vol. 174(C).

    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. Liu, Kanglin & Li, Qiaofeng & Zhang, Zhi-Hai, 2019. "Distributionally robust optimization of an emergency medical service station location and sizing problem with joint chance constraints," Transportation Research Part B: Methodological, Elsevier, vol. 119(C), pages 79-101.
    2. 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).
    3. Yanyan Wang & Mingshu Lyu & Baiqing Sun, 2024. "Emergency resource allocation considering the heterogeneity of affected areas during the COVID-19 pandemic in China," Palgrave Communications, Palgrave Macmillan, vol. 11(1), pages 1-15, December.
    4. 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).
    5. Liu, Kanglin & Zhang, Hengliang & Zhang, Zhi-Hai, 2021. "The efficiency, equity and effectiveness of location strategies in humanitarian logistics: A robust chance-constrained approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 156(C).
    6. 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).
    7. Weninger, Dieter & Wolsey, Laurence A., 2023. "Benders-type branch-and-cut algorithms for capacitated facility location with single-sourcing," European Journal of Operational Research, Elsevier, vol. 310(1), pages 84-99.
    8. 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.
    9. 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.
    10. Yanyan Wang & Baiqing Sun, 2022. "Multiperiod optimal emergency material allocation considering road network damage and risk under uncertain conditions," Operational Research, Springer, vol. 22(3), pages 2173-2208, July.
    11. Zhang, Guowei & Jia, Ning & Zhu, Ning & He, Long & Adulyasak, Yossiri, 2023. "Humanitarian transportation network design via two-stage distributionally robust optimization," Transportation Research Part B: Methodological, Elsevier, vol. 176(C).
    12. Shaoqing Geng & Hanping Hou & Jiaxin Geng, 2021. "The Mechanism of Operation Effectiveness of Emergency Shelter Rescue Systems," Sustainability, MDPI, vol. 13(10), pages 1-16, May.
    13. Zhang, Yuwei & Li, Zhenping & Zhao, Yuwei, 2023. "Multi-mitigation strategies in medical supplies for epidemic outbreaks," Socio-Economic Planning Sciences, Elsevier, vol. 87(PA).
    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. 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.
    16. Tippong, Danuphon & Petrovic, Sanja & Akbari, Vahid, 2022. "A review of applications of operational research in healthcare coordination in disaster management," European Journal of Operational Research, Elsevier, vol. 301(1), pages 1-17.
    17. Guo, Penghui & Zhu, Jianjun, 2023. "Capacity reservation for humanitarian relief: A logic-based Benders decomposition method with subgradient cut," European Journal of Operational Research, Elsevier, vol. 311(3), pages 942-970.
    18. Ghazaleh Ahmadi & Reza Tavakkoli-Moghaddam & Armand Baboli & Mehdi Najafi, 2022. "A decision support model for robust allocation and routing of search and rescue resources after earthquake: a case study," Operational Research, Springer, vol. 22(2), pages 1039-1081, April.
    19. Arslan, Okan & Kumcu, Gül Çulhan & Kara, Bahar Yetiş & Laporte, Gilbert, 2021. "The location and location-routing problem for the refugee camp network design," Transportation Research Part B: Methodological, Elsevier, vol. 143(C), pages 201-220.
    20. Wang, Changjun & Chen, Shutong, 2020. "A distributionally robust optimization for blood supply network considering disasters," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 134(C).

    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:305:y:2023:i:3:p:1042-1062. 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.