Abstract:Emergency departments (EDs) are facing increasing overcrowding and long patient waiting time, which is mainly caused by the time-varying demand of new and returning patients. In this paper, we focus on scheduling ED physicians to reduce the patient waiting time and the physician working hours. We consider the ED network as a time-varying queuing system with returns and provide an analytical methodology to approximate the system state and patient waiting time of this system. The computation of the system state is based on the pointwise stationary fluid flow approximation method, while we compute the patient waiting time by classifying the patients into groups and individually calculating the waiting time of each group. Because of the nonlinearity of the approximation methods, we propose a linearization technique to formulate the physician scheduling problem as a mixed-integer programming (MIP) model. Since the MIP model is hard to be solved by an optimization solver, a tabu search algorithm is designed. Numerical experiments show that our proposed methods can reasonably approximate the system state and patient waiting time of this complex queueing model. The scheduling computed by the heuristic algorithm can improve the physician schedule without increasing the number of physicians. Note to Practitioners—This article is motivated by the emergency department of our collaborative hospital in Wuhan, China. The emergency department wishes to use a “flexible shifts” strategy to obtain a better physician scheduling plan. Different from the traditional “three shifts” strategy, the “flexible shifts” strategy has more available shifts and more flexible physician assignments to accommodate the fluctuation of the patient demands. However, the managers generally have difficulty providing high-quality schedules to physicians, since they usually lack the understanding of the impact of the time-varying patient demands with returns. Thus, we propose a set of approaches to solve this problem. Especially, a computational approach for calculating the patient waiting time that considers the stochastic and time-varying arrivals of patients and their returns is proposed. Experiments with hospital’s real-life data show the methods proposed in this paper are useful for generating reasonable scheduling plans that can reduce the patient waiting time and system state without increasing the physician numbers.

Learning-based Algorithm for Physician Scheduling for Emergency Departments under Time-Varying Demand and Patient Return

Physician Scheduling for Emergency Departments under Time-Varying Demand and Patient Return

Weekly Scheduling of Emergency Department Physicians to Cope with Time-Varying Demand

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

Shifts Scheduling Method for Physicians in Emergency Department with Time-Varying Demand

Physician Staffing for Emergency Departments with Time-Varying Demand

Physician scheduling problem in Mobile Cabin Hospitals of China during Covid-19 outbreak

Simulation-based Emergency Department Staffing and Scheduling Optimization Considering Part-Time Work Shifts

Combining Benders Decomposition and Column Generation for Physician Scheduling in Fever Clinics During Covid-19 Pandemic

Elective Surgery Scheduling under Uncertainty in Demand for Intensive Care Unit and Inpatient Beds During Epidemic Outbreaks

Emergency Department Modeling and Staffing: Time-Varying Physician Productivity

Elective surgery scheduling under uncertainty in demand for intensive care unit and inpatient beds during the epidemic outbreaks

The Physician Scheduling of Fever Clinic in the COVID-19 Pandemic

Physician Weekly Staffing for Emergency Departments with Time-Varying Demand

Online scheduling for outpatient services with heterogeneous patients and physicians

A reinforcement learning-based optimal control approach for managing an elective surgery backlog after pandemic disruption

A stochastic optimization model for shift scheduling in emergency departments

Distributed surgical scheduling across collaborating hospitals considering stochastic duration and emergency demand

Managing Appointments of Outpatients Considering the Presence of Emergency Patients: the Combination of the Analytical and Data-Driven Approach

Machine learning based integrated scheduling and rescheduling for elective and emergency patients in the operating theatre

Alternative Mathematical Formulation and Hybrid Meta-Heuristics for Patient Scheduling Problem in Health Care Clinics