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.

A Queuing Approximation Method for Capacity Planning of Emergency Department with Time-Varying Demand

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

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

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

Physician Staffing for Emergency Departments with Time-Varying Demand

Using a Priority Queuing Approach to Improve Emergency Department Performance

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

Appointment Scheduling of Diagnostic Facilities Subject to Non-Stationary Emergency Demand and Waiting Time Targets

Capacity Management of CT Department with Service Time Differences and Emergency Nonpreemptive Priority

Emergency Department Modeling and Staffing: Time-Varying Physician Productivity

A stochastic optimization model for shift scheduling in emergency departments

Service-level Computation in Time-Varying Queueing System with Priorities: Application to Physician Staffing in the Emergency Department

Physician Weekly Staffing for Emergency Departments with Time-Varying Demand

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

Appointment Capacity Planning with Overbooking for Outpatient Clinics with Patient No-Shows

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

Discrete Event Simulation Models for CT Examination Queuing in West China Hospital

EMS Location-Allocation Problem under Uncertainties

Applying queueing theory to the study of emergency department operations: a survey and a discussion of comparable simulation studies

Applying Queuing Theory and Mixed Integer Programming to Blood Center Nursing Schedules of a Large Hospital in China

A Stochastic Queueing Model for Capacity Allocation in the Hierarchical Healthcare Delivery System.