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

Location and inventory pre-positioning problem under uncertainty

Author

Listed:
  • Qi, Mingyao
  • Yang, Ying
  • Cheng, Chun

Abstract

In humanitarian logistics, the location and inventory pre-positioning problem (LIPP), making decisions on facility location, inventory pre-positioning, and allocation, is critical to post-disaster rescue efficiency. Since post-disaster conditions are complex and uncertain, it is challenging for planners to make LIPP decisions and perform rescue activities. To reduce operational costs while also guaranteeing service levels to customers, it is necessary to take uncertainties into account when making decisions. This study explores a service-oriented LIPP under two types of uncertainties, i.e., uncertain customer demand and third-party supply. We propose a two-stage robust optimization framework to solve the problem, considering the service-level constraints and minimizing the total cost. We develop two algorithms to solve the problem. Specifically, a column-and-constraint generation algorithm is utilized to solve the original two-stage robust model, and an improved row generation algorithm is developed to tackle the affinely adjustable robust counterpart model. Simulation results show that both algorithms can provide satisfying solutions. A case study based on a power grid company in China is conducted to perform sensitivity analysis and compare models, producing several managerial insights.

Suggested Citation

  • Qi, Mingyao & Yang, Ying & Cheng, Chun, 2023. "Location and inventory pre-positioning problem under uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 177(C).
  • Handle: RePEc:eee:transe:v:177:y:2023:i:c:s1366554523002247
    DOI: 10.1016/j.tre.2023.103236
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.tre.2023.103236?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. Murali, Pavankumar & Ordóñez, Fernando & Dessouky, Maged M., 2012. "Facility location under demand uncertainty: Response to a large-scale bio-terror attack," Socio-Economic Planning Sciences, Elsevier, vol. 46(1), pages 78-87.
    3. Wang, Xin & Kuo, Yong-Hong & Shen, Houcai & Zhang, Lianmin, 2021. "Target-oriented robust location–transportation problem with service-level measure," Transportation Research Part B: Methodological, Elsevier, vol. 153(C), pages 1-20.
    4. Lin, Cheng-Chang & Wang, Tsai-Hsin, 2011. "Build-to-order supply chain network design under supply and demand uncertainties," Transportation Research Part B: Methodological, Elsevier, vol. 45(8), pages 1162-1176, September.
    5. Zhen, Lu & Lee, Loo Hay & Chew, Ek Peng, 2011. "A decision model for berth allocation under uncertainty," European Journal of Operational Research, Elsevier, vol. 212(1), pages 54-68, July.
    6. Amir Ardestani-Jaafari & Erick Delage, 2018. "The Value of Flexibility in Robust Location–Transportation Problems," Transportation Science, INFORMS, vol. 52(1), pages 189-209, January.
    7. 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.
    8. German A. Velasquez & Maria E. Mayorga & Osman Y. Özaltın, 2020. "Prepositioning disaster relief supplies using robust optimization," IISE Transactions, Taylor & Francis Journals, vol. 52(10), pages 1122-1140, October.
    9. 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.
    10. Omar El Housni & Vineet Goyal, 2021. "On the Optimality of Affine Policies for Budgeted Uncertainty Sets," Mathematics of Operations Research, INFORMS, vol. 46(2), pages 674-711, May.
    11. Roba W. Salem & Mohamed Haouari, 2017. "A simulation-optimisation approach for supply chain network design under supply and demand uncertainties," International Journal of Production Research, Taylor & Francis Journals, vol. 55(7), pages 1845-1861, April.
    12. M. Eric Johnson & Hau L. Lee & Tom Davis & Robert Hall, 1995. "Expressions for item fill rates in periodic inventory systems," Naval Research Logistics (NRL), John Wiley & Sons, vol. 42(1), pages 57-80, February.
    13. 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.
    14. 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.
    15. Altay, Nezih & Green III, Walter G., 2006. "OR/MS research in disaster operations management," European Journal of Operational Research, Elsevier, vol. 175(1), pages 475-493, November.
    16. Yuanguang Zhong & Zhichao Zheng & Mabel C. Chou & Chung-Piaw Teo, 2018. "Resource Pooling and Allocation Policies to Deliver Differentiated Service," Management Science, INFORMS, vol. 64(4), pages 1555-1573, April.
    17. Yinliang (Ricky) Tan & Anand A. Paul & Qi Deng & Lai Wei, 2017. "Mitigating Inventory Overstocking: Optimal Order-up-to Level to Achieve a Target Fill Rate over a Finite Horizon," Production and Operations Management, Production and Operations Management Society, vol. 26(11), pages 1971-1988, November.
    18. 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.
    19. 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.
    20. Zhen, Lu & Zhuge, Dan & Wang, Shuaian & Wang, Kai, 2022. "Integrated berth and yard space allocation under uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 162(C), pages 1-27.
    21. 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.
    22. Jiang, Ruiwei & Zhang, Muhong & Li, Guang & Guan, Yongpei, 2014. "Two-stage network constrained robust unit commitment problem," European Journal of Operational Research, Elsevier, vol. 234(3), pages 751-762.
    23. Cheng, Chun & Qi, Mingyao & Zhang, Ying & Rousseau, Louis-Martin, 2018. "A two-stage robust approach for the reliable logistics network design problem," Transportation Research Part B: Methodological, Elsevier, vol. 111(C), pages 185-202.
    24. Ö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.
    25. Anuraag Gutgutia & J. K. Jha, 2018. "A closed-form solution for the distribution free continuous review integrated inventory model," Operational Research, Springer, vol. 18(1), pages 159-186, April.
    26. 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.
    27. Álvaro Lorca & X. Andy Sun & Eugene Litvinov & Tongxin Zheng, 2016. "Multistage Adaptive Robust Optimization for the Unit Commitment Problem," Operations Research, INFORMS, vol. 64(1), pages 32-51, February.
    28. Zhen, Lu, 2015. "Tactical berth allocation under uncertainty," European Journal of Operational Research, Elsevier, vol. 247(3), pages 928-944.
    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. 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.
    2. 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.
    3. 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.
    4. 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.
    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. 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).
    7. 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.
    8. 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.
    9. Hasani, Aliakbar & Mokhtari, Hadi, 2018. "Redesign strategies of a comprehensive robust relief network for disaster management," Socio-Economic Planning Sciences, Elsevier, vol. 64(C), pages 92-102.
    10. 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.
    11. 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.
    12. 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).
    13. Aurelie Charles & Matthieu Lauras & Luk N. van Wassenhove & Lionel Dupont, 2016. "Designing an efficient humanitarian supply network," Post-Print hal-01532132, HAL.
    14. 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.
    15. Nihal Berktaş & Bahar Yetiş Kara & Oya Ekin Karaşan, 2016. "Solution methodologies for debris removal in disaster response," EURO Journal on Computational Optimization, Springer;EURO - The Association of European Operational Research Societies, vol. 4(3), pages 403-445, September.
    16. TURKEŠ, Renata & SÖRENSEN, Kenneth & PALHAZI CUERVO, Daniel, 2020. "Deriving rules of thumb for facility decision making in humanitarian operations," Working Papers 2020002, University of Antwerp, Faculty of Business and Economics.
    17. 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.
    18. 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).
    19. 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.
    20. 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).

    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:transe:v:177:y:2023:i:c:s1366554523002247. 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/600244/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.