Learning-based algorithm for physician scheduling for emergency departments under time-varying demand and patient return

Abstract

Because of the COVID-19 pandemic, Chinese hospitals are increasing their efforts to control the number of patients to decrease cross-infection risks. In this paper, we investigate the flexible physician scheduling problem for emergency departments (EDs), considering the constraint of the maximum number of emergency patients in one time period. We model the ED service system as a time-varying queue with returns and formulate the physician scheduling problem as a mixed-integer programming model. To solve the scheduling problem effectively, we design a learning-based two-stage optimization algorithm. In the first stage, we solve the physician staffing problem, in which two effective acceleration strategies based on machine learning models are developed. In the second stage, we propose a branch-and-price algorithm to determine the physician scheduling plan. Numerical experiments based on real-life data show that the proposed two-stage algorithm can effectively solve our flexible physician scheduling problem, and the scheduling plan obtained by the proposed two-stage algorithm can significantly improve the physician schedule without involving more physicians.