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.

Identify Bottlenecks of Patient Flow in Emergency Departments.

Improving patient flow at hospital emergency services — A simulation study

Real-Time Adaptive Allocation of Emergency Department Resources and Performance Simulation Based on Stochastic Timed Petri Nets

Analysing the emergency department patient journey: Discovery of bottlenecks to emergency department patient flow

Patient Flow Congestion Control Based on Stochastic Timed Petri Net Model

Changing the Patient Flow Process for the Green Area of Emergency Department: A Discrete-Event Simulation Approach

Formal Analysis of Emergency Department Staffing Based on Stochastic Timed Petri Net Models

A System Model of Work Flow in the Patient Room of Hospital Emergency Department.

Analysis of Patient Flow in Emergency Department Based on Markov Chain

Using a Priority Queuing Approach to Improve Emergency Department Performance

A workflow model to analyse pediatric emergency overcrowding

Modeling and Analysis of Hospital Emergency Department: an Analytical Framework and Problem Formulation

Real-time Patients Assignment: A Method for Improving Emergency Department Flow

Solving the Emergency Care Patient Pathway by a New Integrated Simulation-Optimisation Approach

Physician Staffing for Emergency Departments with Time-Varying Demand

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

Patient flow in the ???outpatient-emergency+inpatient??? mode: A conceptual model and data analysis

Reducing Length of Stay in Emergency Department: A Simulation Study at a Community Hospital

Forecasting Emergency Department Patient Flow Using Markov Chain

Modelling Granular Process Flow Information to Reduce Bottlenecks in the Emergency Department

Research on Probability of Discharge in Emergency Departments Based on Stochastic Timed Petri Nets and Machine Learning