Weekly scheduling of emergency department physicians to cope with time-varying demand

Ran Liu and Xiaolan Xie

IISE Transactions, 2021, vol. 53, issue 10, 1109-1123

Abstract: Overcrowding, long waiting times and delays frequently occur in hospital Emergency Departments (EDs). The main causes are the stochastic and strongly time-varying demands of patient arrivals at an ED and the temporary overloading of EDs. Motivated by collaboration with large EDs, we investigate the physicians scheduling problem in the ED for a weekly planning horizon to address the stochastic and time-varying demands. The patient–physician service system is modeled as a time-varying and temporarily overloaded queueing system without abandonments. We employ a continuous-time Markov chain and uniformization method for the analytical evaluation of waiting times of patients. Based on an increasing convex order property, patient waiting times are proven to be convex in a system state. Based on this convexity, an approximation technique is established to model the physician scheduling problem as a mixed-integer program to decide the start and end working times of physicians. We also obtain a tight lower bound of the optimal solution to this scheduling problem. A local search-based algorithm is designed to solve this scheduling problem. Our method improves the physician schedule obtained via the approaches from the literature, significantly improves actual hospital scheduling, and simultaneously reduces physician working times and patient waiting times.

Date: 2021
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://hdl.handle.net/10.1080/24725854.2021.1894656 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:uiiexx:v:53:y:2021:i:10:p:1109-1123

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/uiie20

DOI: 10.1080/24725854.2021.1894656

Access Statistics for this article

IISE Transactions is currently edited by Jianjun Shi

More articles in IISE Transactions from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().