Online rescheduling of physicians in hospitals

  • Scheduling physicians is a complex task. Legal requirements, different levels of qualification, and preferences for different working hours increase the difficulty of determining a solution that simultaneously fulfills all requirements. Unplanned absences, e.g., due to illness, additionally drive the complexity. In this study, we discuss an approach to deal with the following trade-off. Changes to the existing plan should be kept as small as possible. However, an updated plan should still meet the requirements regarding work regulation, qualifications needed, and physician preferences. We present a mixed-integer linear programming model to create updated duty and workstation rosters simultaneously following absences of scheduled personnel. To enable a comparison with previous sequential approaches, we separate our model into two models for the duty and workstation roster which generate plans sequentially. In a case study, we apply our integrated and sequential models to real-life dataScheduling physicians is a complex task. Legal requirements, different levels of qualification, and preferences for different working hours increase the difficulty of determining a solution that simultaneously fulfills all requirements. Unplanned absences, e.g., due to illness, additionally drive the complexity. In this study, we discuss an approach to deal with the following trade-off. Changes to the existing plan should be kept as small as possible. However, an updated plan should still meet the requirements regarding work regulation, qualifications needed, and physician preferences. We present a mixed-integer linear programming model to create updated duty and workstation rosters simultaneously following absences of scheduled personnel. To enable a comparison with previous sequential approaches, we separate our model into two models for the duty and workstation roster which generate plans sequentially. In a case study, we apply our integrated and sequential models to real-life data from a German university hospital with 133 physicians, 17 duties, and 20 workstations. We consider a planning horizon of 4 weeks and reschedule physicians on each day for three different cost settings for the trade-off between plan quality (in terms of preferences, fairness, coverage and training) and plan stability, resulting in a total of 4201 model runs. We demonstrate that our integrated model can achieve near-optimal results with reasonable computational efforts. In each of these runs our model reschedules physicians within 1–21 s. We run the sequential models on the same data, but for only one cost setting, resulting in 1401 runs. The results indicate that our integrated model manages to respect interdependencies between duty and workstation roster whereas the sequential models will always optimize for the plan which is created first. Overall, results indicate that our integrated model parameters allow managing the trade-off between plan quality goals and plan stability.show moreshow less

Export metadata

Statistics

Number of document requests

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Christopher Nikolaus GrossORCiD, Andreas FügenerORCiD, Jens O. BrunnerORCiDGND
Frontdoor URLhttps://opus.bibliothek.uni-augsburg.de/opus4/39037
ISSN:1936-6582OPAC
Parent Title (English):Flexible Services and Manufacturing Journal
Publisher:Springer US
Place of publication:USA
Type:Article
Language:English
Year of first Publication:2017
Release Date:2018/07/26
Tag:Mixed-integer linear program; Online planning; Physician rescheduling; OR in health services
Volume:30
Issue:1-2
First Page:296
Last Page:328
DOI:https://doi.org/10.1007/s10696-016-9274-2
Institutes:Wirtschaftswissenschaftliche Fakultät
Wirtschaftswissenschaftliche Fakultät / Institut für Betriebswirtschaftslehre
Medizinische Fakultät
Wirtschaftswissenschaftliche Fakultät / Institut für Betriebswirtschaftslehre / Lehrstuhl für Health Care Operations / Health Information Management
Medizinische Fakultät / Universitätsklinikum