Control of Patient Flow in Emergency Departments, or Multiclass Queues with Deadlines and Feedback

Junfei Huang (), Boaz Carmeli () and Avishai Mandelbaum ()
Additional contact information
Junfei Huang: Department of Decision Sciences and Managerial Economics, CUHK Business School, The Chinese University of Hong Kong, Shatin, Hong Kong
Boaz Carmeli: IBM Research - Haifa, 3490002 Haifa, Israel
Avishai Mandelbaum: Faculty of Industrial Engineering and Management, Technion-Israel Institute of Technology, 32000 Haifa, Israel

Operations Research, 2015, vol. 63, issue 4, 892-908

Abstract: We consider the control of patient flow through physicians in emergency departments (EDs). The physicians must choose between catering to patients right after triage, who are yet to be checked, and those who are in process (IP) and are occasionally returning to be checked. Physician capacity is thus modeled as a queueing system with multiclass customers, where some of the classes face deadline constraints on their time-till-first-service, whereas the other classes feedback through service while incurring congestion costs. We consider two types of such costs: first, costs that are incurred at queue-dependent rates and second, costs that are functions of IP sojourn time. The former is our base model, which paves the way for the latter (perhaps more ED realistic). In both cases, we propose and analyze scheduling policies that, asymptotically in conventional heavy traffic, minimize congestion costs while adhering to all deadline constraints. Our policies have two parts: the first chooses between triage and IP patients; assuming triage patients are chosen, the physicians serve the one who is closest to violating the deadline; alternatively, IP patients are served according to a G cμ rule, in which μ is simply modified to account for feedbacks. For our proposed policies, we establish asymptotic optimality, and develop some congestion laws (snapshot principles) that support forecasting of waiting and sojourn times. Simulation then shows that these policies outperform some commonly used ones. It also validates our laws and demonstrates that some ED features, the complexity of which reaches beyond our model (e.g., time-varying arrival rates, leave without being seen (LWBS) or leave against medical advice (LAMA)), do not lead to significant performance degradation.

Keywords: health care; hospitals; emergency departments; queues; approximations; heavy traffic; c(mu) rule; feedback (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (23)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.2015.1389 (application/pdf)

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:inm:oropre:v:63:y:2015:i:4:p:892-908

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().