Article ID: | iaor20164681 |
Volume: | 63 |
Issue: | 4 |
Start Page Number: | 892 |
End Page Number: | 908 |
Publication Date: | Aug 2015 |
Journal: | Operations Research |
Authors: | Mandelbaum Avishai, Huang Junfei, Carmeli Boaz |
Keywords: | networks: flow, queues: applications, scheduling, combinatorial optimization |
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