Scheduling of Physicians with Time-Varying Productivity Levels in Emergency Departments
Emergency department (ED) overcrowding and long patient wait times have been studied extensively in the literature due to its relevance. We propose a novel approach to assign physicians to shifts such that ED wait times are reduced without adding new physicians. In particular, we extend the physician rostering problem by including the heterogeneity between emergency physicians with regard to their productivity levels (measured as patient-per-hour rate) and by including the stochastic nature of patient arrivals and physician productivity. We formulate the physician rostering problem as a two-stage stochastic program and solve it with a sample average approximation and the L-shaped method. To formulate the problem, we perform a data analysis to investigate the major drivers of physician productivity levels using patient visit data from our partner ED, and find that it is sufficient to only consider individual physicians and the shift hour in which they are scheduled to provide emergency care. In particular, the workload and occupancy levels in the ED have a significant impact on physician productivity levels but the magnitude of this impact is minor. A simulation study calibrated using real data shows that the new scheduling from our formulation can reduce patient wait times by as much as 20%, compared to the current scheduling at our study ED. We also demonstrate how to incorporate physician preference in scheduling through physician clustering based on their productivity levels. Our simulation results show that EDs can receive almost full benefit even when the number of clusters is fairly small.
Keywords: Emergency department, Scheduling, Stochastic Optimization, Simulation, Time-varying productivity