Cyclic shift scheduling with on-call duties for emergency medical services
- 562 Downloads
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.
KeywordsPersonnel planning Emergency medical services Cyclical scheduling Tactical planning
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.
- 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
- 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
- 26.Li Y, Kozan E (2009) Rostering ambulance services. Asia Pac industrial engineering and management systems conference, pp 795–801Google Scholar
- 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