Skip to main content
SpringerLink
Log in

Personnel scheduling and supplies provisioning in emergency relief operations

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  • Afshar, A., & Haghani, A. (2012). Modeling integrated supply chain logistics in real-time large-scale disaster relief operations. Socio-Economic Planning Sciences, 46(4), 327–338.

    Article  Google Scholar 

  • Ahuja, R., Magnanti, T., & Orlin, J. (1993). Network flows: Theory, algorithms, and applications. Upper Saddle River: Prentice Hall.

    Google Scholar 

  • Ait-Kadia, D., Menye, J. B., & Kane, H. (2011). Resources assignment model in maintenance activities scheduling. International Journal of Production Research, 49(22), 6677–6689.

    Article  Google Scholar 

  • Assaf, S. A., & Al-Hejji, S. (2006). Causes of delay in large construction projects. International Journal of Project Management, 24(4), 349–357.

    Article  Google Scholar 

  • Bachlaus, M., Tiwari, M. K., & Chan, F. T. S. (2009). Multi-objective resource assignment problem in a product-driven supply chain using a Taguchi-based DNA algorithm. International Journal of Production Research, 47(9), 2345–2371.

    Article  Google Scholar 

  • Balcik, B., Beamon, B., Krejci, C., Muramatsu, K., & Ramirez, M. (2010). Coordination in humanitarian relief chains: Practices, challenges and opportunities. International Journal of Production Economics, 126(1), 22–34.

    Article  Google Scholar 

  • Barbarosoglu, G., & Arda, Y. (2004). A two-stage stochastic programming framework for transportation planning in disaster response. Journal of the Operational Research Society, 55(1), 43–53.

    Article  Google Scholar 

  • Barbarosoglu, G., Ozdamar, L., & Cevik, A. (2002). An interactive approach for hierarchical analysis of helicopter logistics in disaster relief operations. European Journal of Operational Research, 140, 118–133.

    Article  Google Scholar 

  • Becker’s Hospital Review. (2011). 50 largest hospitals in America. http://www.beckershospitalreview.com/lists/50-largest-hospitals-in-america.html. Retrieved April 24, 2015.

  • Beraldi, P., Ghiani, G., Grieco, A., & Guerriero, E. (2008). Rolling-horizon and fix-and-relax heuristics for the parallel machine lot-sizing and scheduling problem with sequence-dependent set-up costs. Computers & Operations Research, 35(11), 3644–3656.

    Article  Google Scholar 

  • Bottcher, J., Drexl, A., Kolisch, R., & Salewski, F. (1999). Project scheduling under partially renewable resource constraints. Management Science, 45(4), 543–559.

    Article  Google Scholar 

  • Brenner, U. (2008). A faster polynomial algorithm for the unbalanced Hitchcock transportation problem. Operations Research Letters, 36(4), 408–413.

    Article  Google Scholar 

  • Brucker, P., & Kramer, A. (1996). Polynomial algorithms for resource-constrained and multiprocessor task scheduling problems. European Journal of Operational Research, 90(2), 214–226.

    Article  Google Scholar 

  • Caunhye, A., Nie, X., & Pokharel, S. (2012). Optimization models in emergency logistics: A literature review. Socio-Economic Planning Sciences, 46(1), 4–13.

    Article  Google Scholar 

  • Celano, G., Costa, A., & Fichera, S. (2008). Scheduling of unrelated parallel manufacturing cells with limited human resources. International Journal of Production Research, 46(2), 405–427.

    Article  Google Scholar 

  • Chan, F., Wong, T., & Chan, L. (2006). Flexible job-shop scheduling problem under resource constraints. International Journal of Production Research, 44(11), 2071–2089.

    Article  Google Scholar 

  • Cooke, J. (2012). Asian disasters drive firms to boost safety stock. DC Velocity, April 16, 2012. http://www.dcvelocity.com/articles/20120416-asian-disasters-drive-firms-to-boost-safety-stock/. Retrieved April 24, 2015.

  • de Araujo, S., Arenales, M., & Clark, A. (2007). Joint rolling-horizon scheduling of materials processing and lot-sizing with sequence-dependent setups. Journal of Heuristics, 13(4), 337–358.

    Article  Google Scholar 

  • Debels, D., & Vanhoucke, M. (2007). A decomposition-based genetic algorithm for the resource-constrained project-scheduling problem. Operations Research, 55(3), 457–469.

    Article  Google Scholar 

  • Deblaere, F., Demeulemeester, E., Herroelen, W., & Van de Vonder, S. (2007). Robust resource allocation decisions in resource-constrained projects. Decision Sciences, 38(1), 5–37.

    Article  Google Scholar 

  • Depuy, G., & Whitehouse, G. (2001). A simple and effective heuristic for the resource constrained project-scheduling problem. International Journal of Production Research, 39(14), 3275–3287.

    Article  Google Scholar 

  • Eckstein, A., & Rohleder, T. (1998). Incorporating human resources in group technology cellular manufacturing. International Journal of Production Research, 36(5), 1199–1222.

    Article  Google Scholar 

  • Federal Emergency Management Agency (FEMA). (2006). Disaster medical assistance teams provide crucial support in New Orleans, February 28, 2006. https://www.fema.gov/news-release/2006/02/28/disaster-medical-assistance-teams-provide-crucial-support-new-orleans. Retrieved April 24, 2015.

  • Frid, M. J. (2011). Extreme flooding along the coast due to earthquake and tsunami, March 12, 2011. http://martinjapan.blogspot.com/2011/03/extreme-flooding-along-coast-due-to.html. Retrieved April 24, 2015.

  • Gagnon, M., D’Avignona, G., & Boctor, F. (2009). An algorithm for the MRCPS problem with renewal and non-renewal resource types. Quebec: Faculty of Business Administration, Laval University.

    Google Scholar 

  • Geismar, N., Laporte, G., Lei, L., & Sriskandarajah, C. (2008). The integrated production and transportation scheduling problem with a short lifespan product and non-instantaneous transportation time. INFORMS Journal on Computing, 20(1), 21–33.

    Article  Google Scholar 

  • Haghani, A., & Oh, S. (1996). Formulation and solution of a multi-commodity, multi-modal network flow model for disaster relief operations. Transportation Research Part A: Policy and Practice, 30(3), 231–250.

    Google Scholar 

  • Hartmann, S., & Briskorn, D. (2010). A survey of variants and extensions of the resource-constrained project scheduling problem. European Journal of Operational Research, 207(1), 1–14.

    Article  Google Scholar 

  • Huang, M., Smilowitz, K., & Balcik, B. (2012). Models for relief routing: Equity, efficiency and efficacy. Transportation Research Part E, 48(1), 2–18.

    Article  Google Scholar 

  • Hwang, N. C., & Kogan, K. (2003). Dynamic approach to human resources planning for major professional companies with a peak-wise demand. International Journal of Production Research, 41(6), 1255–1271.

    Article  Google Scholar 

  • International Federation of Red Cross and Red Crescent Societies. (2011). Annual report on international disaster response laws, rules and principles (IDRL) programme, April 23, 2012. http://www.ifrc.org/docs/Appeals/11/MAA0000411ar.pdf. Retrieved April 24, 2015.

  • Karsu, O., & Azizoglu, M. (2012). The multi-resource agent bottleneck generalized assignment problem. International Journal of Production Research, 50(2), 309–324.

    Article  Google Scholar 

  • Klein, R. (2000). Project scheduling with time-varying resource constraints. International Journal of Production Research, 38(16), 3937–3952.

    Article  Google Scholar 

  • Kros, J. E., & Brown, E. (2013). Health care operations and supply chain management: Strategy, operations, planning, and control (1st ed.). Hoboken: Jossey-Bass.

    Google Scholar 

  • Lee, C. Y., & Lei, L. (2001). Multiple-project scheduling with controllable project duration and hard resource constraint: Some solvable cases. Annals of Operations Research, 102(1–4), 287–307.

    Article  Google Scholar 

  • Lee, K., Lei, L., Pinedo, M., & Wang, S. (2013). Operations scheduling with multiple resources and transportation considerations. International Journal of Production Research, 51(23–24), 7071–7090.

    Article  Google Scholar 

  • Lei, L., Zhong, H., & Chaovalitwongse, W. (2009). On the integrated production and distribution problem with bidirectional flows. INFORMS Journal on Computing, 21(4), 585–598.

    Article  Google Scholar 

  • Li, Z., & Ierapetritou, M. (2010). Rolling horizon based planning and scheduling integration with production capacity consideration. Chemical Engineering Science, 65(22), 5887–5900.

    Article  Google Scholar 

  • Nolz, P., Semet, F., & Doerner, K. (2011). Risk approaches for delivering disaster relief supplies. OR Spectrum, 33(3), 543–569.

    Article  Google Scholar 

  • Nudtasomboon, N., & Randhawa, S. (1997). Resource-constrained project scheduling with renewable and non-renewable resources and time-resource tradeoffs. Computers & Industrial Engineering, 32(1), 227–242.

    Article  Google Scholar 

  • Özdamar, L., Ekinci, E., and Küçükyazici, B. (2004). Emergency logistics planning in natural disasters. Annals of Operations Research, 129, 217–245.

  • Qi, L. (2013). A continuous-review inventory model with random disruptions at the primary supplier. European Journal of Operational Research, 225(1), 59–74.

    Article  Google Scholar 

  • Salmeron, J., & Apte, A. (2010). Stochastic optimization for natural disaster asset prepositioning. Production and Operations Management, 19(5), 561–574.

    Article  Google Scholar 

  • Sonia, & Puri, M. (2004). Two level hierarchical time minimizing transportation problem. Top, 12(2), 301–330.

    Article  Google Scholar 

  • Times-News. (2013). The Alamance Scene: Blood needed in Oklahoma tornado aftermath, May 24, 2013. http://www.thetimesnews.com/news/top-news/the-alamance-scene-blood-needed-in-oklahoma-tornado-aftermath-1.148471. Retrieved April 24, 2015.

  • Tomlin, B. T. (2006). On the value of mitigation and contingency strategies for managing supply-chain disruption risks. Management Science, 52(5), 639–657.

    Article  Google Scholar 

  • USNews Health. (2014). Best hospitals in New York, NY. http://health.usnews.com/best-hospitals/area/new-york-ny (2014-2015 version). Retrieved April 24, 2015.

  • Van de Vonder, S., Demeulemeester, E., Herroelen, W., & Leus, R. (2006). The trade-off between stability and makespan in resource-constrained project scheduling. International Journal of Production Research, 44(2), 215–236.

    Article  Google Scholar 

  • Van Peteghem, V., & Vanhoucke, M. (2014). An experimental investigation of metaheuristics for the multi-mode resource-constrained project scheduling problem on new dataset instances. European Journal of Operational Research, 235, 62–72.

    Article  Google Scholar 

  • Vanhoucke, M., Demeulemeester, E., & Herroelen, W. (2001). An exact procedure for the resource-constrained weighted earliness-tardiness project scheduling problem. Annals of Operations Research, 102(1–4), 179–196.

    Article  Google Scholar 

  • Walton, R., Mays, R., Haselkorn, M. (2011). Defining “fast”: Factors affecting the experience of speed in humanitarian logistics. In Proceedings of the 8th international ISCRAM conference, Lisbon, Portugal, May 2011, pp. 1–10. https://www.purdue.edu/discoverypark/vaccine/assets/pdfs/publications/pdf/Factors%20Affecting%20the%20Experience%20of%20Speed%20in%20Humanitarian%20Logistics.pdf. Retrieved April 24, 2015.

  • Weglarz, J., Jozefowska, J., Mika, M., & Waligora, G. (2011). Project scheduling with finite or infinite number of activity processing modes—A survey. European Journal of Operational Research, 208, 177–205.

    Article  Google Scholar 

  • Wong, C., Chan, F., & Chung, S. (2013). A joint production scheduling approach considering multiple resources and preventive maintenance tasks. International Journal of Production Research, 51(3), 883–896.

    Article  Google Scholar 

  • Yi, W., & Kumar, A. (2007). Ant colony optimization for disaster relief operations. Transportation Research Part E: Logistics and Transportation Review, 43(6), 660–672.

    Article  Google Scholar 

  • Yi, W., & Ozdamar, L. (2007). A dynamic logistics coordination model for evacuation and support in disaster response activities. European Journal of Operational Research, 179, 1177–1193.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Supply Chain Management, Rutgers Business School, Rutgers University, Newark, NJ, USA

    Lei Lei & Lian Qi

  2. Department of Information, Operations and Management Sciences, Stern School of Business, New York University, New York, NY, USA

    Michael Pinedo

  3. Department of Marketing, Transportation and Supply Chain, School of Business and Economics, North Carolina A&T State University, Greensboro, NC, USA

    Shengbin Wang

  4. Department of Management Science and Information Systems, Rutgers Business School, Rutgers University, Newark, NJ, USA

    Jian Yang

Authors
  1. Lei Lei
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Michael Pinedo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lian Qi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shengbin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jian Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lian Qi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lei, L., Pinedo, M., Qi, L. et al. Personnel scheduling and supplies provisioning in emergency relief operations. Ann Oper Res 235, 487–515 (2015). https://doi.org/10.1007/s10479-015-1990-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-015-1990-6

Keywords

Search

Navigation