IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v235y2015i1p487-51510.1007-s10479-015-1990-6.html
   My bibliography  Save this article

Personnel scheduling and supplies provisioning in emergency relief operations

Author

Listed:
  • Lei Lei
  • Michael Pinedo
  • Lian Qi
  • Shengbin Wang
  • Jian Yang

Abstract

The practice of emergency operations often involves the travelling of medical teams and the distribution of medical supplies. In an emergency, such as an earthquake, a medical team often has to visit various hospitals (the customers) one after another in a predetermined sequence in order to perform on-site operations that require certain amounts of medical supplies. Because of their perishable nature, the medical supplies are typically shipped in batches from upstream suppliers and kept at multiple distribution centers during the disaster relief process. The scheduling of the medical teams and the provisioning of the medical supplies give rise to a scheduling problem that involves the timely dispatching of supplies from distribution centers to hospitals in coordination with the scheduling of medical teams so as to minimize the total tardiness of the completions of the operations to be performed. We introduce a mathematical programming based rolling horizon heuristic that is able to find near optimal solutions for networks of up to 80 hospitals very fast. We also report on empirical observations with regard to the computational performance of the heuristic; we consider 5420 randomly generated test cases as well as a case that is based on an actual hospital-distribution center network in the greater New York metropolitan area. Managerial insights are drawn from numerical studies regarding the benefits of pre-positioning medical supplies at the distribution centers. Copyright Springer Science+Business Media New York 2015

Suggested Citation

  • Lei Lei & Michael Pinedo & Lian Qi & Shengbin Wang & Jian Yang, 2015. "Personnel scheduling and supplies provisioning in emergency relief operations," Annals of Operations Research, Springer, vol. 235(1), pages 487-515, December.
    • Handle: RePEc:spr:annopr:v:235:y:2015:i:1:p:487-515:10.1007/s10479-015-1990-6
    DOI: 10.1007/s10479-015-1990-6
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10479-015-1990-6
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10479-015-1990-6?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. Böttcher, Jan & Drexl, A. & Kolisch, R. & Salewski, F., 1999. "Project scheduling under partially renewable resource constraints," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 345, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    2. Linet Özdamar & Ediz Ekinci & Beste Küçükyazici, 2004. "Emergency Logistics Planning in Natural Disasters," Annals of Operations Research, Springer, vol. 129(1), pages 217-245, July.
    3. 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.
    4. Brian Tomlin, 2006. "On the Value of Mitigation and Contingency Strategies for Managing Supply Chain Disruption Risks," Management Science, INFORMS, vol. 52(5), pages 639-657, May.
    5. Afshar, Abbas & Haghani, Ali, 2012. "Modeling integrated supply chain logistics in real-time large-scale disaster relief operations," Socio-Economic Planning Sciences, Elsevier, vol. 46(4), pages 327-338.
    6. Hartmann, Sönke & Briskorn, Dirk, 2010. "A survey of variants and extensions of the resource-constrained project scheduling problem," European Journal of Operational Research, Elsevier, vol. 207(1), pages 1-14, November.
    7. Van Peteghem, Vincent & Vanhoucke, Mario, 2014. "An experimental investigation of metaheuristics for the multi-mode resource-constrained project scheduling problem on new dataset instances," European Journal of Operational Research, Elsevier, vol. 235(1), pages 62-72.
    8. 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.
    9. 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.
    10. Sonia & Munish Puri, 2004. "Two level hierarchical time minimizing transportation problem," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 12(2), pages 301-330, December.
    11. Qi, Lian, 2013. "A continuous-review inventory model with random disruptions at the primary supplier," European Journal of Operational Research, Elsevier, vol. 225(1), pages 59-74.
    12. Mario Vanhoucke & Erik Demeulemeester & Willy Herroelen, 2001. "An Exact Procedure for the Resource-Constrained Weighted Earliness–Tardiness Project Scheduling Problem," Annals of Operations Research, Springer, vol. 102(1), pages 179-196, February.
    13. H. Neil Geismar & Gilbert Laporte & Lei Lei & Chelliah Sriskandarajah, 2008. "The Integrated Production and Transportation Scheduling Problem for a Product with a Short Lifespan," INFORMS Journal on Computing, INFORMS, vol. 20(1), pages 21-33, February.
    14. Jan Böttcher & Andreas Drexl & Rainer Kolisch & Frank Salewski, 1999. "Project Scheduling Under Partially Renewable Resource Constraints," Management Science, INFORMS, vol. 45(4), pages 543-559, April.
    15. D. Debels & M. Vanhoucke, 2005. "A Decomposition-Based Heuristic For The Resource-Constrained Project Scheduling Problem," Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium 05/293, Ghent University, Faculty of Economics and Business Administration.
    16. Huang, Michael & Smilowitz, Karen & Balcik, Burcu, 2012. "Models for relief routing: Equity, efficiency and efficacy," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(1), pages 2-18.
    17. Chung-Yee Lee & Lei Lei, 2001. "Multiple-Project Scheduling with Controllable Project Duration and Hard Resource Constraint: Some Solvable Cases," Annals of Operations Research, Springer, vol. 102(1), pages 287-307, February.
    18. Yi, Wei & Kumar, Arun, 2007. "Ant colony optimization for disaster relief operations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 43(6), pages 660-672, November.
    19. Brucker, Peter & Kramer, Andreas, 1996. "Polynomial algorithms for resource-constrained and multiprocessor task scheduling problems," European Journal of Operational Research, Elsevier, vol. 90(2), pages 214-226, April.
    20. Lei Lei & Hua Zhong & W. Art Chaovalitwongse, 2009. "On the Integrated Production and Distribution Problem with Bidirectional Flows," INFORMS Journal on Computing, INFORMS, vol. 21(4), pages 585-598, November.
    21. 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.
    22. Haghani, Ali & Oh, Sei-Chang, 1996. "Formulation and solution of a multi-commodity, multi-modal network flow model for disaster relief operations," Transportation Research Part A: Policy and Practice, Elsevier, vol. 30(3), pages 231-250, May.
    23. Weglarz, Jan & Józefowska, Joanna & Mika, Marek & Waligóra, Grzegorz, 2011. "Project scheduling with finite or infinite number of activity processing modes - A survey," European Journal of Operational Research, Elsevier, vol. 208(3), pages 177-205, February.
    24. Dieter Debels & Mario Vanhoucke, 2007. "A Decomposition-Based Genetic Algorithm for the Resource-Constrained Project-Scheduling Problem," Operations Research, INFORMS, vol. 55(3), pages 457-469, June.
    25. 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.
    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. Juliano Marçal Lopes & Coralys Colon Morales & Michelle Alvarado & Vidal Augusto Z. C. Melo & Leonardo Batista Paiva & Eduardo Mario Dias & Panos M. Pardalos, 2022. "Optimization methods for large-scale vaccine supply chains: a rapid review," Annals of Operations Research, Springer, vol. 316(1), pages 699-721, September.
    2. Yuan Hong & Shengbin Wang & Ziyue Huang, 2017. "Efficient Energy Consumption Scheduling: Towards Effective Load Leveling," Energies, MDPI, vol. 10(1), pages 1-27, January.
    3. Rodríguez-Espíndola, Oscar & Albores, Pavel & Brewster, Christopher, 2018. "Dynamic formulation for humanitarian response operations incorporating multiple organisations," International Journal of Production Economics, Elsevier, vol. 204(C), pages 83-98.
    4. Tippong, Danuphon & Petrovic, Sanja & Akbari, Vahid, 2022. "A review of applications of operational research in healthcare coordination in disaster management," European Journal of Operational Research, Elsevier, vol. 301(1), pages 1-17.
    5. Shuwan Zhu & Wenjuan Fan & Shanlin Yang & Panos M. Pardalos, 2023. "Scheduling operating rooms of multiple hospitals considering transportation and deterioration in mass-casualty incidents," Annals of Operations Research, Springer, vol. 321(1), pages 717-753, February.
    6. Hanif Malekpoor & Konstantinos Chalvatzis & Nishikant Mishra & Amar Ramudhin, 2019. "A hybrid approach of VIKOR and bi-objective integer linear programming for electrification planning in a disaster relief camp," Annals of Operations Research, Springer, vol. 283(1), pages 443-469, December.
    7. Shuwan Zhu & Wenjuan Fan & Xueping Li & Shanlin Yang, 2023. "Ambulance dispatching and operating room scheduling considering reusable resources in mass-casualty incidents," Operational Research, Springer, vol. 23(2), pages 1-37, June.
    8. Zhongzhen Yang & Liquan Guo & Zaili Yang, 2019. "Emergency logistics for wildfire suppression based on forecasted disaster evolution," Annals of Operations Research, Springer, vol. 283(1), pages 917-937, December.
    9. Akash Sinha & Prabhat Kumar & Nripendra P. Rana & Rubina Islam & Yogesh K. Dwivedi, 2019. "Impact of internet of things (IoT) in disaster management: a task-technology fit perspective," Annals of Operations Research, Springer, vol. 283(1), pages 759-794, December.
    10. 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.
    11. Emre Çankaya & Ali Ekici & Okan Örsan Özener, 2019. "Humanitarian relief supplies distribution: an application of inventory routing problem," Annals of Operations Research, Springer, vol. 283(1), pages 119-141, December.
    12. Ghazaleh Ahmadi & Reza Tavakkoli-Moghaddam & Armand Baboli & Mehdi Najafi, 2022. "A decision support model for robust allocation and routing of search and rescue resources after earthquake: a case study," Operational Research, Springer, vol. 22(2), pages 1039-1081, April.
    13. Jyoti Prakash Singh & Yogesh K. Dwivedi & Nripendra P. Rana & Abhinav Kumar & Kawaljeet Kaur Kapoor, 2019. "Event classification and location prediction from tweets during disasters," Annals of Operations Research, Springer, vol. 283(1), pages 737-757, December.
    14. Feiyue Wang & Ziling Xie & Hui Liu & Zhongwei Pei & Dingli Liu, 2022. "Multiobjective Emergency Resource Allocation under the Natural Disaster Chain with Path Planning," IJERPH, MDPI, vol. 19(13), pages 1-19, June.
    15. Sameer Prasad & Jason Woldt & Jasmine Tata & Nezih Altay, 2019. "Application of project management to disaster resilience," Annals of Operations Research, Springer, vol. 283(1), pages 561-590, December.
    16. Shuihua Han & Hu Huang & Zongwei Luo & Cyril Foropon, 2019. "Harnessing the power of crowdsourcing and Internet of Things in disaster response," Annals of Operations Research, Springer, vol. 283(1), pages 1175-1190, December.
    17. Emir Hüseyin Özder & Evrencan Özcan & Tamer Eren, 2019. "Staff Task-Based Shift Scheduling Solution with an ANP and Goal Programming Method in a Natural Gas Combined Cycle Power Plant," Mathematics, MDPI, vol. 7(2), pages 1-26, February.
    18. Fatemeh Faghih-Mohammadi & Mohammad Mahdi Nasiri & Dinçer Konur, 2023. "Cross-dock facility for disaster relief operations," Annals of Operations Research, Springer, vol. 322(1), pages 497-538, March.
    19. Oscar Rodríguez-Espíndola, 2023. "Two-stage stochastic formulation for relief operations with multiple agencies in simultaneous disasters," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 45(2), pages 477-523, June.

    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. 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.
    3. Ö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.
    4. 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.
    5. 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.
    6. Nagurney, Anna & Salarpour, Mojtaba & Daniele, Patrizia, 2019. "An integrated financial and logistical game theory model for humanitarian organizations with purchasing costs, multiple freight service providers, and budget, capacity, and demand constraints," International Journal of Production Economics, Elsevier, vol. 212(C), pages 212-226.
    7. 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.
    8. 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.
    9. 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.
    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. Lei, Lei & Lee, Kangbok & Dong, Hui, 2016. "A heuristic for emergency operations scheduling with lead times and tardiness penalties," European Journal of Operational Research, Elsevier, vol. 250(3), pages 726-736.
    12. Najafi, Mehdi & Eshghi, Kourosh & Dullaert, Wout, 2013. "A multi-objective robust optimization model for logistics planning in the earthquake response phase," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 49(1), pages 217-249.
    13. 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.
    14. 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.
    15. 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.
    16. Gralla, Erica & Goentzel, Jarrod, 2018. "Humanitarian transportation planning: Evaluation of practice-based heuristics and recommendations for improvement," European Journal of Operational Research, Elsevier, vol. 269(2), pages 436-450.
    17. Junhu Ruan & Xuping Wang & Yan Shi, 2014. "A Two-Stage Approach for Medical Supplies Intermodal Transportation in Large-Scale Disaster Responses," IJERPH, MDPI, vol. 11(11), pages 1-29, October.
    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. Cook, Robert A. & Lodree, Emmett J., 2017. "Dispatching policies for last-mile distribution with stochastic supply and demand," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 106(C), pages 353-371.
    20. Rivera-Royero, Daniel & Galindo, Gina & Yie-Pinedo, Ruben, 2016. "A dynamic model for disaster response considering prioritized demand points," Socio-Economic Planning Sciences, Elsevier, vol. 55(C), pages 59-75.

    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:spr:annopr:v:235:y:2015:i:1:p:487-515:10.1007/s10479-015-1990-6. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.