IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v123y2019icp64-87.html
   My bibliography  Save this article

A multi-stage stochastic programming model for relief distribution considering the state of road network

Author

Listed:
  • Hu, Shaolong
  • Han, Chuanfeng
  • Dong, Zhijie Sasha
  • Meng, Lingpeng

Abstract

As an important aspect in disaster operations management, relief distribution has been challenged by lots of factors, such as unpredictable occurrence time, intensity and location of secondary disasters (e.g. aftershocks and landslides, which usually occur after an earthquake), and availability of vehicles. A multi-stage stochastic programming model is developed for disaster relief distribution with consideration of multiple types of vehicles, fluctuation of rental, and the state of road network. The state of road network is characterized using uncertain and dynamic road capacity. The scenario tree is employed to represent the uncertain and dynamic road capacity, and demonstrate the decision process of relief distribution. A progressive hedging algorithm (PHA) is proposed for solving the proposed model in large-scale size. Based on a real-world case of Yaan earthquake in China, numerical experiments are presented to study the applicability of the proposed model and demonstrate the effectiveness of the proposed PHA. Useful managerial insights are provided by conducting numerical analysis.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:transb:v:123:y:2019:i:c:p:64-87
    DOI: 10.1016/j.trb.2019.03.014
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261518304922
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2019.03.014?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

    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. Sawik, Tadeusz, 2014. "Joint supplier selection and scheduling of customer orders under disruption risks: Single vs. dual sourcing," Omega, Elsevier, vol. 43(C), pages 83-95.
    3. Jean-Paul Watson & David Woodruff, 2011. "Progressive hedging innovations for a class of stochastic mixed-integer resource allocation problems," Computational Management Science, Springer, vol. 8(4), pages 355-370, November.
    4. 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.
    5. R. T. Rockafellar & Roger J.-B. Wets, 1991. "Scenarios and Policy Aggregation in Optimization Under Uncertainty," Mathematics of Operations Research, INFORMS, vol. 16(1), pages 119-147, February.
    6. Zhou, Yawen & Liu, Jing & Zhang, Yutong & Gan, Xiaohui, 2017. "A multi-objective evolutionary algorithm for multi-period dynamic emergency resource scheduling problems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 99(C), pages 77-95.
    7. Tao Lei & Weiwei Tan & Guangsi Chen & Delin Kong, 2018. "A Novel Robust Model Predictive Controller for Aerospace Three-Phase PWM Rectifiers," Energies, MDPI, vol. 11(9), pages 1-22, September.
    8. Baskaya, Serhat & Ertem, Mustafa Alp & Duran, Serhan, 2017. "Pre-positioning of relief items in humanitarian logistics considering lateral transhipment opportunities," Socio-Economic Planning Sciences, Elsevier, vol. 57(C), pages 50-60.
    9. Dong, Jing-Xin & Lee, Chung-Yee & Song, Dong-Ping, 2015. "Joint service capacity planning and dynamic container routing in shipping network with uncertain demands," Transportation Research Part B: Methodological, Elsevier, vol. 78(C), pages 404-421.
    10. 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.
    11. Kazemi Zanjani, Masoumeh & Nourelfath, Mustapha, 2014. "Integrated spare parts logistics and operations planning for maintenance service providers," International Journal of Production Economics, Elsevier, vol. 158(C), pages 44-53.
    12. Barbarosoglu, Gulay & Ozdamar, Linet & Cevik, Ahmet, 2002. "An interactive approach for hierarchical analysis of helicopter logistics in disaster relief operations," European Journal of Operational Research, Elsevier, vol. 140(1), pages 118-133, July.
    13. Dong, Zhijie & Turnquist, Mark A., 2015. "Combining service frequency and vehicle routing for managing supplier shipments," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 79(C), pages 231-243.
    14. Rottkemper, Beate & Fischer, Kathrin & Blecken, Alexander, 2012. "A transshipment model for distribution and inventory relocation under uncertainty in humanitarian operations," Socio-Economic Planning Sciences, Elsevier, vol. 46(1), pages 98-109.
    15. 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.
    16. Fernando Veliz & Jean-Paul Watson & Andres Weintraub & Roger Wets & David Woodruff, 2015. "Stochastic optimization models in forest planning: a progressive hedging solution approach," Annals of Operations Research, Springer, vol. 232(1), pages 259-274, September.
    17. Serhat Gul & Brian T. Denton & John W. Fowler, 2015. "A Progressive Hedging Approach for Surgery Planning Under Uncertainty," INFORMS Journal on Computing, INFORMS, vol. 27(4), pages 755-772, November.
    18. 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.
    19. 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.
    20. Sheu, Jiuh-Biing & Pan, Cheng, 2014. "A method for designing centralized emergency supply network to respond to large-scale natural disasters," Transportation Research Part B: Methodological, Elsevier, vol. 67(C), pages 284-305.
    21. Long, Yin & Lee, Loo Hay & Chew, Ek Peng, 2012. "The sample average approximation method for empty container repositioning with uncertainties," European Journal of Operational Research, Elsevier, vol. 222(1), pages 65-75.
    22. Lu, Chung-Cheng & Ying, Kuo-Ching & Chen, Hui-Ju, 2016. "Real-time relief distribution in the aftermath of disasters – A rolling horizon approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 93(C), pages 1-20.
    23. Ovidiu Listes & Rommert Dekker, 2005. "A Scenario Aggregation–Based Approach for Determining a Robust Airline Fleet Composition for Dynamic Capacity Allocation," Transportation Science, INFORMS, vol. 39(3), pages 367-382, August.
    24. Balcik, Burcu & Beamon, Benita M. & Krejci, Caroline C. & Muramatsu, Kyle M. & Ramirez, Magaly, 2010. "Coordination in humanitarian relief chains: Practices, challenges and opportunities," International Journal of Production Economics, Elsevier, vol. 126(1), pages 22-34, July.
    25. 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.
    26. 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.
    27. Cantillo, Victor & Serrano, Iván & Macea, Luis F. & Holguín-Veras, José, 2018. "Discrete choice approach for assessing deprivation cost in humanitarian relief operations," Socio-Economic Planning Sciences, Elsevier, vol. 63(C), pages 33-46.
    Full references (including those not matched with items on IDEAS)

    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. 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.
    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. 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. 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).
    5. 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.
    6. 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.
    7. 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.
    8. Afshin Kamyabniya & Antoine Sauré & F. Sibel Salman & Noureddine Bénichou & Jonathan Patrick, 2024. "Optimization models for disaster response operations: a literature review," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 46(3), pages 737-783, September.
    9. Shaoqing Geng & Yu Gong & Hanping Hou & Jianliang Yang & Bhakti Stephan Onggo, 2024. "Resource management in disaster relief: a bibliometric and content-analysis-based literature review," Annals of Operations Research, Springer, vol. 343(1), pages 263-292, December.
    10. 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).
    11. 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).
    12. 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.
    13. 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.
    14. 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.
    15. Diabat, Ali & Jabbarzadeh, Armin & Khosrojerdi, Amir, 2019. "A perishable product supply chain network design problem with reliability and disruption considerations," International Journal of Production Economics, Elsevier, vol. 212(C), pages 125-138.
    16. 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.
    17. 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.
    18. Hu, Shao-Long & Han, Chuan-Feng & Meng, Ling-Peng, 2016. "Stochastic optimization for investment in facilities in emergency prevention," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 89(C), pages 14-31.
    19. Afshin Kamyabniya & M. M. Lotfi & Mohsen Naderpour & Yuehwern Yih, 2018. "Robust Platelet Logistics Planning in Disaster Relief Operations Under Uncertainty: a Coordinated Approach," Information Systems Frontiers, Springer, vol. 20(4), pages 759-782, August.
    20. 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.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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:transb:v:123:y:2019:i:c:p:64-87. 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/wps/find/journaldescription.cws_home/548/description#description .

    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.