IDEAS home Printed from https://ideas.repec.org/a/eee/soceps/v79y2022ics0038012121001117.html
   My bibliography  Save this article

A stochastic programming model for emergency supply planning considering transportation network mitigation and traffic congestion

Author

Listed:
  • Wang, Qingyi
  • Nie, Xiaofeng

Abstract

How to conduct effective and efficient emergency supply planning is a challenging task. In this paper, we tackle a general emergency supply planning problem. The problem not only integrates the decisions of transportation network mitigation and emergency supply pre-positioning before disasters, but also considers post-disaster dynamic transportation planning with traffic congestion effects incorporated. We formulate this problem as a two-stage stochastic programming model, which aims to minimize the expected total cost related to various disaster mitigation, preparedness, and response decisions. A variant of the model is optimally solved by applying a generalized Benders decomposition algorithm, which significantly outperforms state-of-the-art global optimization solvers. Finally, a case study for a hurricane threat in the southeastern U.S. is conducted to demonstrate the advantages of our model and to illustrate insights on the optimal network mitigation and pre-positioning plan as well as the transportation plan. It is shown that considering traffic congestion effects and dynamic transportation plans brings about spatial and temporal flexibility for achieving better emergency supply plans.

Suggested Citation

  • Wang, Qingyi & Nie, Xiaofeng, 2022. "A stochastic programming model for emergency supply planning considering transportation network mitigation and traffic congestion," Socio-Economic Planning Sciences, Elsevier, vol. 79(C).
    • Handle: RePEc:eee:soceps:v:79:y:2022:i:c:s0038012121001117
    DOI: 10.1016/j.seps.2021.101119
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0038012121001117
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.seps.2021.101119?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. Yueyue Fan & Changzheng Liu, 2010. "Solving Stochastic Transportation Network Protection Problems Using the Progressive Hedging-based Method," Networks and Spatial Economics, Springer, vol. 10(2), pages 193-208, June.
    4. Galindo, Gina & Batta, Rajan, 2013. "Prepositioning of supplies in preparation for a hurricane under potential destruction of prepositioned supplies," Socio-Economic Planning Sciences, Elsevier, vol. 47(1), pages 20-37.
    5. Sherali, Hanif D. & Carter, Todd B. & Hobeika, Antoine G., 1991. "A location-allocation model and algorithm for evacuation planning under hurricane/flood conditions," Transportation Research Part B: Methodological, Elsevier, vol. 25(6), pages 439-452, December.
    6. Rawls, Carmen G. & Turnquist, Mark A., 2010. "Pre-positioning of emergency supplies for disaster response," Transportation Research Part B: Methodological, Elsevier, vol. 44(4), pages 521-534, May.
    7. Yücel, E. & Salman, F.S. & Arsik, I., 2018. "Improving post-disaster road network accessibility by strengthening links against failures," European Journal of Operational Research, Elsevier, vol. 269(2), pages 406-422.
    8. Elçi, Özgün & Noyan, Nilay, 2018. "A chance-constrained two-stage stochastic programming model for humanitarian relief network design," Transportation Research Part B: Methodological, Elsevier, vol. 108(C), pages 55-83.
    9. Serhan Duran & Marco A. Gutierrez & Pinar Keskinocak, 2011. "Pre-Positioning of Emergency Items for CARE International," Interfaces, INFORMS, vol. 41(3), pages 223-237, June.
    10. Caunhye, Aakil M. & Zhang, Yidong & Li, Mingzhe & Nie, Xiaofeng, 2016. "A location-routing model for prepositioning and distributing emergency supplies," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 90(C), pages 161-176.
    11. Luathep, Paramet & Sumalee, Agachai & Lam, William H.K. & Li, Zhi-Chun & Lo, Hong K., 2011. "Global optimization method for mixed transportation network design problem: A mixed-integer linear programming approach," Transportation Research Part B: Methodological, Elsevier, vol. 45(5), pages 808-827, June.
    12. Wang, Shuaian & Meng, Qiang & Yang, Hai, 2013. "Global optimization methods for the discrete network design problem," Transportation Research Part B: Methodological, Elsevier, vol. 50(C), pages 42-60.
    13. 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.
    14. Vedat Bayram & Hande Yaman, 2018. "Shelter Location and Evacuation Route Assignment Under Uncertainty: A Benders Decomposition Approach," Transportation Science, INFORMS, vol. 52(2), pages 416-436, March.
    15. Liu, Haoxiang & Wang, David Z.W., 2015. "Global optimization method for network design problem with stochastic user equilibrium," Transportation Research Part B: Methodological, Elsevier, vol. 72(C), pages 20-39.
    16. Qingyi Wang & Xiaofeng Nie, 2019. "A stochastic programming model for emergency supply planning considering traffic congestion," IISE Transactions, Taylor & Francis Journals, vol. 51(8), pages 910-920, August.
    17. Chang, Mei-Shiang & Tseng, Ya-Ling & Chen, Jing-Wen, 2007. "A scenario planning approach for the flood emergency logistics preparation problem under uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 43(6), pages 737-754, November.
    18. Caunhye, Aakil M. & Nie, Xiaofeng & Pokharel, Shaligram, 2012. "Optimization models in emergency logistics: A literature review," Socio-Economic Planning Sciences, Elsevier, vol. 46(1), pages 4-13.
    19. Lili Du & Srinivas Peeta, 2014. "A Stochastic Optimization Model to Reduce Expected Post-Disaster Response Time Through Pre-Disaster Investment Decisions," Networks and Spatial Economics, Springer, vol. 14(2), pages 271-295, June.
    20. Li, Anna C.Y. & Nozick, Linda & Xu, Ningxiong & Davidson, Rachel, 2012. "Shelter location and transportation planning under hurricane conditions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(4), pages 715-729.
    21. Wang, David Z.W. & Lo, Hong K., 2010. "Global optimum of the linearized network design problem with equilibrium flows," Transportation Research Part B: Methodological, Elsevier, vol. 44(4), pages 482-492, May.
    22. Bayram, Vedat & Tansel, Barbaros Ç. & Yaman, Hande, 2015. "Compromising system and user interests in shelter location and evacuation planning," Transportation Research Part B: Methodological, Elsevier, vol. 72(C), pages 146-163.
    23. Li, Changmin & Yang, Hai & Zhu, Daoli & Meng, Qiang, 2012. "A global optimization method for continuous network design problems," Transportation Research Part B: Methodological, Elsevier, vol. 46(9), pages 1144-1158.
    24. 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.
    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. Yu, Wuyang, 2023. "A robust model for emergency supplies prepositioning and transportation considering road disruptions," Operations Research Perspectives, Elsevier, vol. 10(C).
    2. Hu, Shaolong & Hu, Qingmi & Tao, Sha & Dong, Zhijie Sasha, 2023. "A multi-stage stochastic programming approach for pre-positioning of relief supplies considering returns," Socio-Economic Planning Sciences, Elsevier, vol. 88(C).
    3. Liang, Siqi & Bai, Xuejie & Li, Yongli & Xin, Hening, 2023. "Model and solution of sustainable bi-level emergency commodity allocation based on type-2 fuzzy theory," Socio-Economic Planning Sciences, Elsevier, vol. 90(C).
    4. Zhang, Yuwei & Li, Zhenping & Zhao, Yuwei, 2023. "Multi-mitigation strategies in medical supplies for epidemic outbreaks," Socio-Economic Planning Sciences, Elsevier, vol. 87(PA).
    5. 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).

    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. 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).
    2. 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.
    3. 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.
    4. Wang, Qingyi & Liu, Zhuomeng & Jiang, Peng & Luo, Li, 2022. "A stochastic programming model for emergency supplies pre-positioning, transshipment and procurement in a regional healthcare coalition," Socio-Economic Planning Sciences, Elsevier, vol. 82(PB).
    5. 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.
    6. 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.
    7. Pouraliakbari-Mamaghani, Mahsa & Saif, Ahmed & Kamal, Noreen, 2023. "Reliable design of a congested disaster relief network: A two-stage stochastic-robust optimization approach," Socio-Economic Planning Sciences, Elsevier, vol. 86(C).
    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. Aghajani, Mojtaba & Ali Torabi, S. & Altay, Nezih, 2023. "Resilient relief supply planning using an integrated procurement-warehousing model under supply disruption," Omega, Elsevier, vol. 118(C).
    10. 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.
    11. 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.
    12. 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.
    13. Kınay, Ömer Burak & Yetis Kara, Bahar & Saldanha-da-Gama, Francisco & Correia, Isabel, 2018. "Modeling the shelter site location problem using chance constraints: A case study for Istanbul," European Journal of Operational Research, Elsevier, vol. 270(1), pages 132-145.
    14. 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.
    15. 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).
    16. Shu, Jia & Lv, Wenya & Na, Qing, 2021. "Humanitarian relief supply network design: Expander graph based approach and a case study of 2013 Flood in Northeast China," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 146(C).
    17. Liu, Kanglin & Yang, Liu & Zhao, Yejia & Zhang, Zhi-Hai, 2023. "Multi-period stochastic programming for relief delivery considering evolving transportation network and temporary facility relocation/closure," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 180(C).
    18. Oscar Rodríguez-Espíndola & Juan Gaytán, 2015. "Scenario-based preparedness plan for floods," 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. 76(2), pages 1241-1262, March.
    19. Rodríguez-Espíndola, Oscar & Albores, Pavel & Brewster, Christopher, 2018. "Disaster preparedness in humanitarian logistics: A collaborative approach for resource management in floods," European Journal of Operational Research, Elsevier, vol. 264(3), pages 978-993.
    20. German A. Velasquez & Maria E. Mayorga & Eduardo A. R. Cruz, 2019. "Prepositioning inventory for disasters: a robust and equitable model," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 41(3), pages 757-785, September.

    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:soceps:v:79:y:2022:i:c:s0038012121001117. 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/seps .

    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.