IDEAS home Printed from https://ideas.repec.org/a/inm/orijoc/v35y2023i5p929-951.html
   My bibliography  Save this article

Heterogeneous Multi-resource Planning and Allocation Under Stochastic Demand

Author

Listed:
  • Arden Baxter

    (H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332; Center for Health and Humanitarian Systems, Georgia Institute of Technology, Atlanta, Georgia 30332)

  • Pinar Keskinocak

    (H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332; Center for Health and Humanitarian Systems, Georgia Institute of Technology, Atlanta, Georgia 30332)

  • Mohit Singh

    (H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332)

Abstract

We study the capacity planning and allocation decisions for multiple heterogeneous resources, considering potential demand scenarios, where each demand requests a subset of the available resource types simultaneously at a specified time, location, and duration ( smRmD ). We model this problem as a two-stage stochastic integer program and consider two variants for the objective function: (a) maximize the expected reward of demands met over all scenarios, subject to a budget B for resources, and (b) maximize the expected reward of demands met over all scenarios minus the cost of resources. Contributions of this work include (i) a thorough complexity analysis of smRmD and its variants, (ii) analysis of structural properties, (iii) development of various approximation algorithms using the unique structural properties of smRmD and its variants, and (iv) an extensive computational study to explore the ease with which exact and approximate solutions may be found.

Suggested Citation

  • Arden Baxter & Pinar Keskinocak & Mohit Singh, 2023. "Heterogeneous Multi-resource Planning and Allocation Under Stochastic Demand," INFORMS Journal on Computing, INFORMS, vol. 35(5), pages 929-951, September.
    • Handle: RePEc:inm:orijoc:v:35:y:2023:i:5:p:929-951
    DOI: 10.1287/ijoc.2023.1298
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/ijoc.2023.1298
    Download Restriction: no
    File URL: https://libkey.io/10.1287/ijoc.2023.1298?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. 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. Soovin Yoon & Laura A. Albert & Veronica M. White, 2021. "A Stochastic Programming Approach for Locating and Dispatching Two Types of Ambulances," Transportation Science, INFORMS, vol. 55(2), pages 275-296, March.
    3. G Barbarosoǧlu & Y Arda, 2004. "A two-stage stochastic programming framework for transportation planning in disaster response," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 55(1), pages 43-53, January.
    4. Yi, Wei & Ozdamar, Linet, 2007. "A dynamic logistics coordination model for evacuation and support in disaster response activities," European Journal of Operational Research, Elsevier, vol. 179(3), pages 1177-1193, June.
    5. Mehmet A. Begen & Retsef Levi & Maurice Queyranne, 2012. "Technical Note---A Sampling-Based Approach to Appointment Scheduling," Operations Research, INFORMS, vol. 60(3), pages 675-681, June.
    6. Wang, Zekai & Ding, Tao & Jia, Wenhao & Huang, Can & Mu, Chenggang & Qu, Ming & Shahidehpour, Mohammad & Yang, Yongheng & Blaabjerg, Frede & Li, Li & Wang, Kang & Chi, Fangde, 2022. "Multi-stage stochastic programming for resilient integrated electricity and natural gas distribution systems against typhoon natural disaster attacks," Renewable and Sustainable Energy Reviews, Elsevier, vol. 159(C).
    7. 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.
    8. Arden Baxter & Pinar Keskinocak & Mohit Singh, 2022. "Heterogeneous Multi-resource Allocation with Subset Demand Requests," INFORMS Journal on Computing, INFORMS, vol. 34(5), pages 2389-2399, September.
    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. 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.
    2. 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.
    3. Cailin Wang & Jidong Wu & Xin He & Mengqi Ye & Wenhui Liu & Rumei Tang, 2018. "Emerging Trends and New Developments in Disaster Research after the 2008 Wenchuan Earthquake," IJERPH, MDPI, vol. 16(1), pages 1-19, 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. 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.
    6. Wilson, Duncan T. & Hawe, Glenn I. & Coates, Graham & Crouch, Roger S., 2013. "A multi-objective combinatorial model of casualty processing in major incident response," European Journal of Operational Research, Elsevier, vol. 230(3), pages 643-655.
    7. Li, Lingfeng & Jin, Mingzhou & Zhang, Li, 2011. "Sheltering network planning and management with a case in the Gulf Coast region," International Journal of Production Economics, Elsevier, vol. 131(2), pages 431-440, June.
    8. de la Torre, Luis E. & Dolinskaya, Irina S. & Smilowitz, Karen R., 2012. "Disaster relief routing: Integrating research and practice," Socio-Economic Planning Sciences, Elsevier, vol. 46(1), pages 88-97.
    9. 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.
    10. 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.
    11. 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.
    12. Ying Lu & Shuqi Sun, 2020. "Scenario-Based Allocation of Emergency Resources in Metro Emergencies: A Model Development and a Case Study of Nanjing Metro," Sustainability, MDPI, vol. 12(16), pages 1-21, August.
    13. Kelle, Peter & Schneider, Helmut & Yi, Huizhi, 2014. "Decision alternatives between expected cost minimization and worst case scenario in emergency supply – Second revision," International Journal of Production Economics, Elsevier, vol. 157(C), pages 250-260.
    14. 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.
    15. John B. Coles & Jing Zhang & Jun Zhuang, 2022. "Bridging the research-practice gap in disaster relief: using the IFRC Code of Conduct to develop an aid model," Annals of Operations Research, Springer, vol. 312(2), pages 1337-1357, May.
    16. Juan Rivera & H. Afsar & Christian Prins, 2015. "A multistart iterated local search for the multitrip cumulative capacitated vehicle routing problem," Computational Optimization and Applications, Springer, vol. 61(1), pages 159-187, May.
    17. Ö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.
    18. Wilson, Duncan T. & Hawe, Glenn I. & Coates, Graham & Crouch, Roger S., 2016. "Online optimization of casualty processing in major incident response: An experimental analysis," European Journal of Operational Research, Elsevier, vol. 252(1), pages 334-348.
    19. 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.
    20. Repoussis, Panagiotis P. & Paraskevopoulos, Dimitris C. & Vazacopoulos, Alkiviadis & Hupert, Nathaniel, 2016. "Optimizing emergency preparedness and resource utilization in mass-casualty incidents," European Journal of Operational Research, Elsevier, vol. 255(2), pages 531-544.

    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:inm:orijoc:v:35:y:2023:i:5:p:929-951. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.