IDEAS home Printed from https://ideas.repec.org/a/bla/popmgt/v31y2022i3p1052-1070.html
   My bibliography  Save this article

Dynamic Inventory Relocation in Disaster Relief

Author

Listed:
  • Yuli Zhang
  • Amber R. Richter
  • Jeyaveerasingam George Shanthikumar
  • Zuo‐Jun Max Shen

Abstract

This study investigates dynamic inventory relocation to respond proactively to the changing relief demand forecasts over time. In particular, we examine how to relocate mobile inventory optimally to serve nonstationary stochastic demand at several potential disaster sites. We propose a dynamic relocation model using dynamic programming (DP) and develop both analytical and numerical results regarding optimal relocation policies, the minimum cost‐to‐go function, and the value of inventory mobility over traditional warehouse pre‐positioning. Given the computational complexity of the backwards DP algorithm, we develop a base state heuristic (BSH) for general problems by exploiting the real‐world disaster pattern of occurrence. For problems with temporally independent demand, we propose a polynomial time exact algorithm based on a spatial–temporal graph. For problems with spatially independent demand, we design a speedup technique to implement BSH in polynomial time. The proposed model and algorithms are further extended to consider the impact of transportation uncertainties. Numerical experiments show that the proposed algorithms return high‐quality decisions only in a small fraction of the time required by an exact algorithm and a myopic algorithm. The proposed model and algorithms are applicable to any type of mobile inventory, facility, or server in similar settings.

Suggested Citation

  • Yuli Zhang & Amber R. Richter & Jeyaveerasingam George Shanthikumar & Zuo‐Jun Max Shen, 2022. "Dynamic Inventory Relocation in Disaster Relief," Production and Operations Management, Production and Operations Management Society, vol. 31(3), pages 1052-1070, March.
  • Handle: RePEc:bla:popmgt:v:31:y:2022:i:3:p:1052-1070
    DOI: 10.1111/poms.13594
    as

    Download full text from publisher

    File URL: https://doi.org/10.1111/poms.13594
    Download Restriction: no

    File URL: https://libkey.io/10.1111/poms.13594?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
    ---><---

    References listed on IDEAS

    as
    1. Sudtachat, Kanchala & Mayorga, Maria E. & Mclay, Laura A., 2016. "A nested-compliance table policy for emergency medical service systems under relocation," Omega, Elsevier, vol. 58(C), pages 154-168.
    2. 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.
    3. Pengfei Guo & Fang Liu & Yulan Wang, 2020. "Pre‐positioning and Deployment of Reserved Inventories in a Supply Network: Structural Properties," Production and Operations Management, Production and Operations Management Society, vol. 29(4), pages 893-906, April.
    4. 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.
    5. Wilfredo Yushimito & Miguel Jaller & Satish Ukkusuri, 2012. "A Voronoi-Based Heuristic Algorithm for Locating Distribution Centers in Disasters," Networks and Spatial Economics, Springer, vol. 12(1), pages 21-39, March.
    6. Manoj Vanajakumari & Subodha Kumar & Sushil Gupta, 2016. "An Integrated Logistic Model for Predictable Disasters," Production and Operations Management, Production and Operations Management Society, vol. 25(5), pages 791-811, May.
    7. Milad Keshvari Fard & Mahyar Eftekhar & Felix Papier, 2019. "An Approach for Managing Operating Assets for Humanitarian Development Programs," Production and Operations Management, Production and Operations Management Society, vol. 28(8), pages 2132-2151, August.
    8. Andrew N. Arnette & Christopher W. Zobel, 2019. "A Risk‐Based Approach to Improving Disaster Relief Asset Pre‐Positioning," Production and Operations Management, Production and Operations Management Society, vol. 28(2), pages 457-478, February.
    9. Bélanger, V. & Ruiz, A. & Soriano, P., 2019. "Recent optimization models and trends in location, relocation, and dispatching of emergency medical vehicles," European Journal of Operational Research, Elsevier, vol. 272(1), pages 1-23.
    10. Jiaming Qiu & Thomas Sharkey, 2013. "Integrated dynamic single-facility location and inventory planning problems," IISE Transactions, Taylor & Francis Journals, vol. 45(8), pages 883-895.
    11. Matthew S. Maxwell & Eric Cao Ni & Chaoxu Tong & Shane G. Henderson & Huseyin Topaloglu & Susan R. Hunter, 2014. "A Bound on the Performance of an Optimal Ambulance Redeployment Policy," Operations Research, INFORMS, vol. 62(5), pages 1014-1027, October.
    12. Burcu Balcik & Selene Silvestri & Marie‐Ève Rancourt & Gilbert Laporte, 2019. "Collaborative Prepositioning Network Design for Regional Disaster Response," Production and Operations Management, Production and Operations Management Society, vol. 28(10), pages 2431-2455, October.
    13. Sushil Gupta & Martin K. Starr & Reza Zanjirani Farahani & Niki Matinrad, 2016. "Disaster Management from a POM Perspective: Mapping a New Domain," Production and Operations Management, Production and Operations Management Society, vol. 25(10), pages 1611-1637, October.
    14. Wenjun Ni & Jia Shu & Miao Song, 2018. "Location and Emergency Inventory Pre†Positioning for Disaster Response Operations: Min†Max Robust Model and a Case Study of Yushu Earthquake," Production and Operations Management, Production and Operations Management Society, vol. 27(1), pages 160-183, January.
    15. Kristin Marano & David Wald & Trevor Allen, 2010. "Global earthquake casualties due to secondary effects: a quantitative analysis for improving rapid loss analyses," 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. 52(2), pages 319-328, February.
    16. David Simchi-Levi & Nikolaos Trichakis & Peter Yun Zhang, 2019. "Designing Response Supply Chain Against Bioattacks," Operations Research, INFORMS, vol. 67(5), pages 1246-1268, September.
    17. 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.
    18. Jon M. Stauffer & Subodha Kumar, 2021. "Impact of Incorporating Returns into Pre‐Disaster Deployments for Rapid‐Onset Predictable Disasters," Production and Operations Management, Production and Operations Management Society, vol. 30(2), pages 451-474, February.
    19. Richard E. Rosenthal & John A. White & Donovan Young, 1978. "Stochastic Dynamic Location Analysis," Management Science, INFORMS, vol. 24(6), pages 645-653, February.
    20. Jayashankar M. Swaminathan, 2018. "Big Data Analytics for Rapid, Impactful, Sustained, and Efficient (RISE) Humanitarian Operations," Production and Operations Management, Production and Operations Management Society, vol. 27(9), pages 1696-1700, September.
    21. Wang, Xinfang (Jocelyn) & Paul, Jomon A., 2020. "Robust optimization for hurricane preparedness," International Journal of Production Economics, Elsevier, vol. 221(C).
    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. 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.
    2. Sheu, Jiuh-Biing, 2024. "Mass evacuation planning for disasters management: A household evacuation route choice behavior analysis," 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. 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).
    2. Dmitry Anokhin & Payman Dehghanian & Miguel A. Lejeune & Jinshun Su, 2021. "Mobility‐As‐A‐Service for Resilience Delivery in Power Distribution Systems," Production and Operations Management, Production and Operations Management Society, vol. 30(8), pages 2492-2521, August.
    3. Jon M. Stauffer & Subodha Kumar, 2021. "Impact of Incorporating Returns into Pre‐Disaster Deployments for Rapid‐Onset Predictable Disasters," Production and Operations Management, Production and Operations Management Society, vol. 30(2), pages 451-474, February.
    4. 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).
    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. Jónas Oddur Jónasson & Kamalini Ramdas & Alp Sungu, 2022. "Social impact operations at the global base of the pyramid," Production and Operations Management, Production and Operations Management Society, vol. 31(12), pages 4364-4378, December.
    7. 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.
    8. 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).
    9. 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.
    10. Sengul Orgut, Irem & Freeman, Nickolas & Lewis, Dwight & Parton, Jason, 2023. "Equitable and effective vaccine access considering vaccine hesitancy and capacity constraints," Omega, Elsevier, vol. 120(C).
    11. Paul, Jomon A. & Zhang, Minjiao, 2019. "Supply location and transportation planning for hurricanes: A two-stage stochastic programming framework," European Journal of Operational Research, Elsevier, vol. 274(1), pages 108-125.
    12. Zhang, Yuwei & Li, Zhenping & Zhao, Yuwei, 2023. "Multi-mitigation strategies in medical supplies for epidemic outbreaks," Socio-Economic Planning Sciences, Elsevier, vol. 87(PA).
    13. Farzaneh, Mohammad Amin & Rezapour, Shabnam & Baghaian, Atefe & Amini, M. Hadi, 2023. "An integrative framework for coordination of damage assessment, road restoration, and relief distribution in disasters," Omega, Elsevier, vol. 115(C).
    14. 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.
    15. 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).
    16. Liu, Tongxin & Shao, Jianfang & Wang, Xihui, 2022. "Funding allocations for disaster preparation considering catastrophe insurance," Socio-Economic Planning Sciences, Elsevier, vol. 84(C).
    17. Timperio, Giuseppe & Kundu, Tanmoy & Klumpp, Matthias & de Souza, Robert & Loh, Xiu Hui & Goh, Kelvin, 2022. "Beneficiary-centric decision support framework for enhanced resource coordination in humanitarian logistics: A case study from ASEAN," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 167(C).
    18. 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).
    19. Li, Yuchen & Zhang, Jianghua & Yu, Guodong, 2020. "A scenario-based hybrid robust and stochastic approach for joint planning of relief logistics and casualty distribution considering secondary disasters," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 141(C).
    20. 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.

    More about this item

    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:bla:popmgt:v:31:y:2022:i:3:p:1052-1070. 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: Wiley Content Delivery (email available below). General contact details of provider: http://onlinelibrary.wiley.com/journal/10.1111/(ISSN)1937-5956 .

    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.