Duty and workstation rostering considering preferences and fairness: a case study at a department of anaesthesiology
针对医院麻醉科医生排班问题，提出两个混合整数线性规划模型，分别处理值班排班和工作站分配，在满足法规和科室规则的同时最大化分配数量，并考虑医生经验、资质、偏好和公平性。基于120名医生的真实数据验证，模型优于人工排班，且计算负担小。
This research addresses a personnel scheduling problem at hospitals. We present two mixed integer linear programming models – a duty-roster model and a workstation-roster model. The duty-roster model determines the assignment of physicians to 24-h and late duties whereas the workstation-roster model assigns physicians to actual workstations as operating rooms. The former serves as an input for the latter. In both models, we maximise the number of assignments subject to labour regulations and internal department-specific scheduling rules. Furthermore, we consider experience levels and qualifications in our models. To promote for job satisfaction, we take into account fairness aspects as well as individual physician preferences. Using real-world data from our cooperating department of anaesthesiology with 120 physicians, we set up a case study. Computational results indicate the superior quality compared to manual scheduling which is currently in use at our cooperation hospital. Furthermore, we develop an extensive computational study with 5800 instances to test the models. We show that the computational burden is negligible and we derive managerial insight for the scheduling process.