Annual scheduling for anesthesiology medicine residents in task-related programs with a focus on continuity of care

  • Sebastian KraulEmail author


This article presents a new model for constructing annual schedules for medical residents based on the regulations of a German teaching hospital as well as the program restrictions of the German Medical Association. Since resident programs of physicians do not only vary between disciplines but also between countries, it is essential to evaluate the main characteristics of the program. The main difference between the already well-studied resident programs in the US and the one of this article is the task-related structure. Residents need to perform different interventions several times to become specialists. This study will focus on Germany since there was a judgement in 2015 that hospital management needs training schedules guaranteeing the success of the resident program in time. Therefore, a new formulation of a tactical resident scheduling problem is presented. The problem is formulated in two stages considering the total number of interventions, equal progress in training as well as continuity of care. As the second stage of our formulation is a quadratic program and even by linearization standard solvers are not able to generate high-quality solutions within 24 h, a genetic algorithm using standard crossovers is developed for the second stage constructing annual schedules for an existing stock of residents. We evaluate our algorithm by comparing the solutions of the genetic algorithm and standard software with a real-world situation of a German training hospital from 2016.


OR in health services Resident scheduling Task-related Real-world data Genetic algorithm 



Special thanks to Prof. Blobner from the Clinic of Anaesthesiology, Technical University of Munich for providing the real-world data and for participating as a clinical expert in discussions and interviews. This research project is funded by the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation) and Grant no. 405488489.


  1. Accreditation Council for Graduate Medical Education (2017) Common program requirements. Accessed 13 Nov 2017
  2. Bard JF, Shu Z, Morrice DJ, Leykum LK (2016a) Annual block scheduling for internal medicine residents with 4+1 templates. J Oper Res Soc 67(7):911–927. Google Scholar
  3. Bard JF, Shu Z, Morrice DJ, Leykum LK (2016b) Constructing block schedules for internal medicine residents. IISE Trans Healthc Syst Eng 164(2):1–14. Google Scholar
  4. Bard JF, Shu Z, Morrice DJ, Leykum LK, Poursani R (2016c) Annual block scheduling for family medicine residency programs with continuity clinic considerations. IIE Trans 48(9):797–811. Google Scholar
  5. Beliën J, Demeulemeester E (2006) Scheduling trainees at a hospital department using a branch-and-price approach. Eur J Oper Res 175(1):258–278. zbMATHGoogle Scholar
  6. Brunner JO, Edenharter GM (2011) Long term staff scheduling of physicians with different experience levels in hospitals using column generation. Health Care Manag Sci 14(2):189–202. Google Scholar
  7. Burke EK, de Causmaecker P, Berghe GV, van Landeghem H (2004) The state of the art of nurse rostering. J Sched 7(6):441–499. MathSciNetzbMATHGoogle Scholar
  8. Cohn A, Root S, Kymissis C, Esses J, Westmoreland N (2009) Scheduling Medical Residents at Boston University School of Medicine. Interfaces 39(3):186–195. Google Scholar
  9. Davis L (1991) Handbook of genetic algorithms. Van Nostrand Reinhold, New YorkGoogle Scholar
  10. Denson JL, McCarty M, Fang Y, Uppal A, Evans L (2015) Increased mortality rates during resident handoff periods and the effect of ACGME duty hour regulations. Am J Med 128(9):994–1000. Google Scholar
  11. Eiben AE, Smit SK (2011) Parameter tuning for configuring and analyzing evolutionary algorithms. Swarm Evol Comput 1(1):19–31. Google Scholar
  12. Eiben AE, Hinterding R, Michalewicz Z (1999) Parameter control in evolutionary algorithms. IEEE Trans Evol Comput 3(2):124–141. Google Scholar
  13. Erhard M, Schoenfelder J, Fügener A, Brunner JO (2018) State of the art in physician scheduling. Eur J Oper Res 265(1):1–18. MathSciNetzbMATHGoogle Scholar
  14. Franz LS, Miller JL (1993) Scheduling medical residents to rotations: solving the large-scale multiperiod staff assignment problem. Oper Res 41(2):269–279Google Scholar
  15. German College of General Practitioners and Family Physicians (2009) Speciality training for general practice in Germany. A report by a panel of invited international experts. Accessed 1 Dec 2015
  16. German Medical Association (2003) Speciality training regulations. Accessed 19 Sept 2016
  17. Goldberg DE, Deb K (1991) A comparative analysis of selection schemes used in genetic algorithms. In: Rawlins GJE (ed) Foundations of genetic algorithms 1991 (FOGA 1), vol 1. Elsevier Science, Burlington, pp 69–93Google Scholar
  18. Hof S, Fügener A, Schoenfelder J, Brunner JO (2017) Case mix planning in hospitals: a review and future agenda. Health Care Manag Sci 20(2):207–220. Google Scholar
  19. Holland JH (1975) Adaptation in natural and artificial systems. An introductory analysis with application to biology, control, and artificial intelligence. University of Michigan Press, Ann ArborzbMATHGoogle Scholar
  20. Katzenbach JR, Smith DK (1993) The wisdom of teams: creating the high-performance organization. Harvard Business School Press, BostonGoogle Scholar
  21. Kraul S, Fügener A, Brunner JO, Blobner M (2018) A robust framework for task-related resident scheduling. Eur H Oper Res 276(2):656–675. MathSciNetzbMATHGoogle Scholar
  22. LAG Baden-Württemberg (2015) Judge in 11.09.2015 (1 Sa 5/15), openJur 2015, 19265Google Scholar
  23. Miani C, Hinrichs S, Pitchforth E, Bienkowska-Gibbs T, Disbeschl S, Roland M, Nolte E (2015) Best practice: Medizinische Aus- und Weiterbildung aus internationaler Perspektive. RAND Corporation. Accessed 8 Feb 2016
  24. Ozkarahan I (1994) A scheduling model for hospital residents. J Med Syst 18(5):251–265. Google Scholar
  25. Proano RA, Agarwal A (2017) Scheduling internal medicine resident rotations to ensure fairness and facilitate continuity of care. Health Care Manag Sci. Google Scholar
  26. Sherali HD, Ramahi MH, Saifee QJ (2002) Hospital resident scheduling problem. Prod Plan Control 13(2):220–233. Google Scholar
  27. Smalley HK, Keskinocak P (2014) Automated medical resident rotation and shift scheduling to ensure quality resident education and patient care. Health Care Manag Sci. Google Scholar
  28. Topaloglu S (2006) A multi-objective programming model for scheduling emergency medicine residents. Comput Ind Eng 51(3):375–388. Google Scholar
  29. 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. MathSciNetzbMATHGoogle Scholar
  30. Wang CW, Sun LM, Jin MH, Fu CJ, Liu L, Chan CH, Kao CY (2007) A genetic algorithm for resident physician scheduling problem. In: Lipson H (ed) Proceedings of the 9th annual conference on genetic and evolutionary computation, ACM, New York, p 2203.

Copyright information

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

Authors and Affiliations

  1. 1.Chair of Health Care Operations/Health Information Management, Faculty of Business and EconomicsUniversity of Augsburg, University Center for Health Sciences at the Augsburg Clinic – UNIKA-TAugsburgGermany

Personalised recommendations