Advertisement

Health Care Management Science

, Volume 22, Issue 4, pp 676–690 | Cite as

Cyclic shift scheduling with on-call duties for emergency medical services

  • Tristan BeckerEmail author
  • Pia Mareike Steenweg
  • Brigitte Werners
Article

Abstract

In workforce scheduling for emergency medical services, it is important to ensure sufficient coverage at all time. Thus, planning has to consider unpredictable employee absences. To hedge against this type of uncertainty, on-call duties can be assigned to employees. In practice, these are often assigned ex-post based on the regular schedule. Little literature on workforce scheduling for ambulances or the planning of on-call duties exists. We present new set covering based integer programming formulations for cyclic stint-based staff scheduling with on-call duties. It is desirable for employees to work on consecutive days, called a stint, with a subsequent recovery period. On-call duties can be individually scheduled in-between two stints. Our model formulations integrate different cycle times for regular and on-call duties. A simple schedule that repeats quickly is devised for regular duties, while the on-call duty schedule rotates after each cycle to ensure fairness. The proposed models are applied to a local German emergency medical services provider. Using our stint-based model formulations, the planning complexity has been greatly reduced and reasonably large problem instances can be solved to optimality. Employee preferences, such as fairness, less work on weekends and longer recovery times, were taken into account to a high degree.

Keywords

Personnel planning Emergency medical services Cyclical scheduling Tactical planning 

Notes

Acknowledgements

The authors of this paper would like to thank the Bochum Department of EMS for the support and cooperation.

The authors thank the associate editor and three anonymous referees for their valuable comments. Their suggestions have helped to improve the quality of this work.

References

  1. 1.
    Åkerstedt T (2003) Shift work and disturbed sleep/wakefulness. Occup Med 53(2):89–94.  https://doi.org/10.1093/occmed/kqg046 CrossRefGoogle Scholar
  2. 2.
    Alfares HK (2004) Survey, Categorization, and Comparison of Recent Tour Scheduling Literature. Ann Oper Res 127(1-4):145–175.  https://doi.org/10.1023/B:ANOR.0000019088.98647.e2 CrossRefGoogle Scholar
  3. 3.
    Aringhieri R, Bruni ME, Khodaparasti S, van Essen JT (2017) Emergency medical services and beyond: Addressing new challenges through a wide literature review. Comput Oper Res 78(2016):349–368.  https://doi.org/10.1016/j.cor.2016.09.016 CrossRefGoogle Scholar
  4. 4.
    Baker KR (1976) Workforce Allocation in Cyclical Scheduling Problems: A Survey*. J Oper Res Soc 27(1):155–167.  https://doi.org/10.1057/jors.1976.30 CrossRefGoogle Scholar
  5. 5.
    Bard JF, Purnomo HW (2006) Incremental changes in the workforce to accommodate changes in demand. Health Care Manag Sci 9(1):71–85.  https://doi.org/10.1007/s10729-006-6281-y CrossRefGoogle Scholar
  6. 6.
    Bartholdi JJ, Orlin JB, Ratliff HD (1979) Cyclic scheduling via integer programs with circular ones. Oper Res 28(5):1074–1085.  https://doi.org/10.1287/opre.28.5.1074 CrossRefGoogle Scholar
  7. 7.
    Bester MJ, Nieuwoudt I, Van Vuuren JH (2007) Finding good nurse duty schedules: A case study. J Scheduling 10(6):387–405.  https://doi.org/10.1007/s10951-007-0035-7 CrossRefGoogle Scholar
  8. 8.
    Bradbeer PV, Findlay C, Fogarty TC (2000) An ambulance crew rostering system. Lect Notes Comput Sci 1803:267–279.  https://doi.org/10.1007/3-540-45561-2_26 CrossRefGoogle Scholar
  9. 9.
    Brucker P, Burke EK, Curtois T, Qu R, Berghe GV (2010) A shift sequence based approach for nurse scheduling and a new benchmark dataset. J Heuristics 16(4):559–573.  https://doi.org/10.1007/s10732-008-9099-6 CrossRefGoogle Scholar
  10. 10.
    Burke E, De Causmaecker P, Berghe G, Van Landeghem H (2004) The state of the art of nurse rostering. J Scheduling 7(6):441–449.  https://doi.org/10.1023/B:JOSH.0000046076.75950.0b CrossRefGoogle Scholar
  11. 11.
    Burke EK, Li J, Qu R (2012) A Pareto-based search methodology for multi-objective nurse scheduling. Ann Oper Res 196(1):91–109.  https://doi.org/10.1007/s10479-009-0590-8 CrossRefGoogle Scholar
  12. 12.
    Campbell GM (2012) On-call overtime for service workforce scheduling when demand is uncertain. Decis Sci J 43(5):817–850.  https://doi.org/10.1111/j.1540-5915.2012.00372.x CrossRefGoogle Scholar
  13. 13.
    Carter MW, Lapierre SD (2001) Scheduling emergency room physicians. Health Care Manag Sci 4(4):347–360.  https://doi.org/10.1023/A:1011802630656 CrossRefGoogle Scholar
  14. 14.
    Chew KL (1991) Cyclic Schedule for Apron Services. J Oper Res Soc 42(12):1061–1069CrossRefGoogle Scholar
  15. 15.
    Degel D, Wiesche L, Rachuba S, Werners B (2015) Time-dependent ambulance allocation considering data-driven empirically required coverage. Health Care Management Science 18(4):444–458.  https://doi.org/10.1007/s10729-014-9271-5 CrossRefGoogle Scholar
  16. 16.
    Drake RG (2014) The nurse rostering problem: From operational research to organizational reality? J Adv Nurs 70(4):800–810.  https://doi.org/10.1111/jan.12238 CrossRefGoogle Scholar
  17. 17.
    El-Rifai O, Garaix T, Xie X (2016) Proactive on-call scheduling during a seasonal epidemic. Oper Res Health Care 8:53–61.  https://doi.org/10.1016/j.orhc.2015.07.001 CrossRefGoogle Scholar
  18. 18.
    Emmons H (1985) Work-force scheduling with cyclic requirements and constraints on days off, weekends off, and work stretch. IIE Trans 17(1):8–16.  https://doi.org/10.1080/07408178508975266 CrossRefGoogle Scholar
  19. 19.
    Erdoğan G, Erkut E, Ingolfsson A, Laporte G (2010) Scheduling ambulance crews for maximum coverage. J Oper Res Soc 61(4):543–550.  https://doi.org/10.1057/jors.2008.163 CrossRefGoogle Scholar
  20. 20.
    Ernst A, Jiang H, Krishnamoorthy M, Sier D (2004) Staff scheduling and rostering: A review of applications, methods and models. Eur J Oper Res 153(1):3–27.  https://doi.org/10.1016/S0377-2217(03)00095-X CrossRefGoogle Scholar
  21. 21.
    Falcȯn R, Barrena E, Canca D, Laporte G (2016) Counting and enumerating feasible rotating schedules by means of Gröbner bases. Math Comput Simul 125:139–151.  https://doi.org/10.1016/j.matcom.2014.12.002 CrossRefGoogle Scholar
  22. 22.
    Ikegami A, Niwa A (2003) A subproblem-centric model and approach to the nurse scheduling problem. Math Program 97(3):517–541.  https://doi.org/10.1007/s10107-003-0426-2 CrossRefGoogle Scholar
  23. 23.
    Kellogg DL, Walczak S (2007) Nurse scheduling: From academia to implementation or not? Interfaces 37(4):353–369.  https://doi.org/10.1287/inte.1060.0247 CrossRefGoogle Scholar
  24. 24.
    Kiermaier F, Frey M, Bard JF (2016) Flexible cyclic rostering in the service industry. IIE Trans 48 (12):1139–1155.  https://doi.org/10.1080/0740817X.2016.1200202 CrossRefGoogle Scholar
  25. 25.
    Laporte G (1999) The Art and Science of Designing Rotating Schedules. J Oper Res Soc 50(10):1011–1017.  https://doi.org/10.1057/palgravejors.2601357 CrossRefGoogle Scholar
  26. 26.
    Li Y, Kozan E (2009) Rostering ambulance services. Asia Pac industrial engineering and management systems conference, pp 795–801Google Scholar
  27. 27.
    Millar HH, Kiragu M (1998) Cyclic and non-cyclic scheduling of 12 h shift nurses by network programming. Eur J Oper Res 104(3):582–592.  https://doi.org/10.1016/s0377-2217(97)00006-4 CrossRefGoogle Scholar
  28. 28.
    Proano RA, Agarwal A (2017) Scheduling internal medicine resident rotations to ensure fairness and facilitate continuity of care. Health Care Manag Sci.  https://doi.org/10.1007/s10729-017-9403-9 CrossRefGoogle Scholar
  29. 29.
    Prot D, Lapègue T, Bellenguez-Morineau O (2015) A two-phase method for the shift design and personnel task scheduling problem with equity objective. Int J Prod Res 53 (24):7286–7298.  https://doi.org/10.1080/00207543.2015.1037023 CrossRefGoogle Scholar
  30. 30.
    Rajagopalan HK, Saydam C, Setzler H, Sharer E (2011) Ambulance Deployment and Shift Scheduling: An Integrated Approach. J Serv Sci Manag 04(01):66–78.  https://doi.org/10.4236/jssm.2011.41010 Google Scholar
  31. 31.
    Rocha M, Oliveira JF, Carravilla MA (2013) Cyclic staff scheduling: optimization models for some real-life problems. J Scheduling 16(2):231–242.  https://doi.org/10.1007/s10951-012-0299-4 CrossRefGoogle Scholar
  32. 32.
    Smet P, Brucker P, De Causmaecker P, Vanden Berghe G (2016) Polynomially solvable personnel rostering problems. Eur J Oper Res 249(1):67–75.  https://doi.org/10.1016/j.ejor.2015.08.025 CrossRefGoogle Scholar
  33. 33.
    Steenweg PM, Schacht M, Werners B (2018) Decision Support for Power Plant Shift Configuration Using Stochastic Simulation. In: Fink A., Fügenschuh A., Geiger M. (eds) Operations Research Proceedings 2016. Springer, Cham, pp 583–588Google Scholar
  34. 34.
    Van den Bergh J, Beliën J, de Bruecker P, Demeulemeester E, de Boeck L (2013) Personnel scheduling: A literature review. Eur J Oper Res 226(3):367–385.  https://doi.org/10.1016/j.ejor.2012.11.029 CrossRefGoogle Scholar
  35. 35.
    Vile JL, Gillard JW, Harper PR, Knight VA (2016) Time-dependent stochastic methods for managing and scheduling Emergency Medical Services. Oper Res Health Care 8:42–52.  https://doi.org/10.1016/j.orhc.2015.07.002 CrossRefGoogle Scholar
  36. 36.
    Wermus M, Ja Pope (1994) Scheduling Harbor Pilots. Interfaces 24(2):44–52.  https://doi.org/10.1287/inte.24.2.44 CrossRefGoogle Scholar
  37. 37.
    Wiesche L, Schacht M, Werners B (2017) Strategies for interday appointment scheduling in primary care. Health Care Manag Sci 20(3):403–418.  https://doi.org/10.1007/s10729-016-9361-7 CrossRefGoogle Scholar
  38. 38.
    Xie L, Suhl L (2015) Cyclic and non-cyclic crew rostering problems in public bus transit. OR Spectr 37(1):99–136.  https://doi.org/10.1007/s00291-014-0364-9 CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  • Tristan Becker
    • 1
    Email author
  • Pia Mareike Steenweg
    • 1
  • Brigitte Werners
    • 1
  1. 1.Chair of Operations ResearchRuhr University BochumBochumGermany

Personalised recommendations