Journal of Shanghai Jiao Tong University ›› 2022, Vol. 56 ›› Issue (2): 242-252.doi: 10.16183/j.cnki.jsjtu.2020.328

Previous Articles    

Weekly Physician Scheduling for Emergency Departments with Time-Varying Demands of Patients with Revisits

WANG Zixiang, WU Zerui, LIU Ran()   

  1. Department of Industrial Engineering and Management, Shanghai Jiao Tong University, Shanghai 200240, China
  • Received:2020-10-15 Online:2022-02-28 Published:2022-03-03
  • Contact: LIU Ran


To solve the flexible scheduling problem of emergency departments, a method based on the queuing theory and the fluid model for approximating the patient waiting length of a time-varying queuing system with returns for a given scheduling plan is proposed. A mixed-integer programming model, which considers the real constraints of physician scheduling, is then proposed and solved by using a tabu search algorithm. Numerical experiments show that the proposed method can effectively approximate the waiting queue length of patients and the scheduling plan computed by the proposed algorithm can effectively reduce the total waiting queue length of patients.

Key words: emergency departments, time-varying demands of patients with revisits, flexible scheduling, weekly physician scheduling problem, queuing theory

CLC Number: