Master Physician Scheduling Problem
We study a real-world problem arising from the operations of a hospital service provider, which we term the master physician scheduling problem. It is a planning problem of assigning physicians’ full range of day-to-day duties (including surgery, clinics, scopes, calls, administration) to the defined time slots/shifts over a time horizon, incorporating a large number of constraints and complex physician preferences. The goals are to satisfy as many physicians’ preferences and duty requirements as possible while ensuring optimum usage of available resources. We propose mathematical programming models that represent different variants of this problem. The models were tested on a real case from the Surgery Department of a local government hospital, as well as on randomly generated problem instances. The computational results are reported together with analysis on the optimal solutions obtained. For large-scale instances that could not be solved by the exact method, we propose a heuristic algorithm to generate good solutions.
scheduling, optimization, health service, master physician scheduling and rostering problem, mathematical programming, preferences
Computer Sciences | Health and Medical Administration | Operations Research, Systems Engineering and Industrial Engineering
Intelligent Systems and Decision Analytics
Journal of the Operations Research
GUNAWAN, Aldy and LAU, Hoong Chuin.
Master Physician Scheduling Problem. (2013). Journal of the Operations Research. 64, (3), 410-425. Research Collection School Of Information Systems.
Available at: http://ink.library.smu.edu.sg/sis_research/1605