Kraul, Sebastian ORCID: 0000-0002-8779-555X, Fugener, Andreas ORCID: 0000-0002-4580-7444, Brunner, Jens O. ORCID: 0000-0002-2700-4795 and Blobner, Manfred ORCID: 0000-0002-0370-5247 (2019). A robust framework for task-related resident scheduling. Eur. J. Oper. Res., 276 (2). S. 656 - 676. AMSTERDAM: ELSEVIER SCIENCE BV. ISSN 1872-6860

Full text not available from this repository.


We consider the training phase of physicians after finishing medical school. They specialize in a common field like ophthalmology or anesthesiology and are called residents. Technological progress in health care leads to increasing complexity in the requirements of physician training. As a consequence, those programs are often not only time-related but also task-related. Task-related means that residents should perform a given number of different interventions in their program. Typically, a resident will follow a rotation across different clinical departments, where the number of performed interventions per period may be estimated. Predicting the exact number of interventions is usually not possible. Accordingly, a resident might not be able to perform all of the required interventions during the planned rotation, resulting in an extension of the program. In this paper, a new model is presented that calculates the number of residents a hospital can reliably train on a strategic level. Our model also provides the corresponding training schedule. It considers minimum requirements of both time-related stays in specific departments as well as task-related interventions that have to be performed. The robustness of the model can be set by management to handle uncertainties in interventions. A Dantzig-Wolfe decomposition is used to accelerate the solution process and a new pattern generation approach that can construct multiple patterns out of one solution is developed. The termination of the column generation algorithm is accelerated significantly by this method. The model is evaluated using real-world data from a resident program for anesthesiology in a German university hospital. The results demonstrate that near-optimal solutions with an average optimality gap of below five percent can be achieved within computation times of few minutes. (C) 2019 Elsevier B.V. All rights reserved.

Item Type: Journal Article
CreatorsEmailORCIDORCID Put Code
Brunner, Jens
URN: urn:nbn:de:hbz:38-135060
DOI: 10.1016/j.ejor.2019.01.034
Journal or Publication Title: Eur. J. Oper. Res.
Volume: 276
Number: 2
Page Range: S. 656 - 676
Date: 2019
Place of Publication: AMSTERDAM
ISSN: 1872-6860
Language: English
Faculty: Unspecified
Divisions: Unspecified
Subjects: no entry
Uncontrolled Keywords:
Management; Operations Research & Management ScienceMultiple languages
Refereed: Yes


Downloads per month over past year



Actions (login required)

View Item View Item