Data-Driven Patient Scheduling in Emergency Departments: A Hybrid Robust-Stochastic Approach

Published Online:https://doi.org/10.1287/mnsc.2018.3145

References

  • Armony M, Israelit S, Mandelbaum A, Marmor YN, Tseytlin Y, Yom-Tov GB (2015) On patient flow in hospitals: A data-based queueing-science perspective. Stochastic Systems 5(1):146–194.LinkGoogle Scholar
  • Bandi C, Bertsimas D (2012) Tractable stochastic analysis in high dimensions via robust optimization. Math. Programming B 134(1):23–70.CrossrefGoogle Scholar
  • Bandi C, Bertsimas D, Youssef N (2015) Robust queueing theory. Oper. Res. 63(3):676–700.LinkGoogle Scholar
  • Baron O, Berman O, Krass D, Wang J (2017) Strategic idleness and dynamic scheduling in an open-shop service network: Case study and analysis. Manufacturing Service Oper. Management 19(1):52–71.LinkGoogle Scholar
  • Ben-Tal A, Goryashko A, Guslitzer E, Nemirovski A (2004) Adjustable robust solutions of uncertain linear programs. Math. Programming A 99(2):351–376.CrossrefGoogle Scholar
  • Bertsimas D, Sim M (2004) The price of robustness. Oper. Res. 52(1):35–53.LinkGoogle Scholar
  • Bertsimas D, Gamarnik D, Rikun AA (2011) Performance analysis of queueing networks via robust optimization. Oper. Res. 59(2):455–466.LinkGoogle Scholar
  • Bertsimas DJ, van Ryzin G (1993) Stochastic and dynamic vehicle routing in the Euclidean plane with multiple capacitated vehicles. Oper. Res. 41(1):60–76.LinkGoogle Scholar
  • Charnes A, Cooper WW (1963) Deterministic equivalents for optimizing and satisficing under chance constraints. Oper. Res. 11(1):18–39.LinkGoogle Scholar
  • Chong KC, Henderson SG, Lewis ME (2016) The vehicle mix decision in emergency medical service systems. Manufacturing Service Oper. Management 18(3):347–360.LinkGoogle Scholar
  • Connelly LG, Bair AE (2004) Discrete event simulation of emergency department activity: A platform for system-level operations research. Academic Emergency Medicine 11(11):1177–1185.CrossrefGoogle Scholar
  • de Bruin AM, Bekker R, van Zanten L, Koole GM (2010) Dimensioning hospital wards using the Erlang loss model. Ann. Oper. Res. 178(1):23–43.CrossrefGoogle Scholar
  • de Ruiter FJCT, Brekelmans RCM, den Hertog D (2016) The impact of the existence of multiple adjustable robust solutions. Math. Programming A 160(1–2):531–545.CrossrefGoogle Scholar
  • Delage E, Iancu DA (2015) Robust multi-stage decision making. Aleman DM, Thiele AC, eds. The Operations Research Revolution, INFORMS TutORials in Operations Research (INFORMS, Catonsville, MD), 20–46.Google Scholar
  • Doytchinov B, Lehoczky J, Shreve S (2001) Real-time queues in heavy traffic with earliest-deadline-first queue discipline. Ann. Appl. Probab. 11(2):332–378.CrossrefGoogle Scholar
  • Fisher ML, Jörnsten KO, Madsen OBG (1997) Vehicle routing with time windows: Two optimization algorithms. Oper. Res. 45(3):488–492.LinkGoogle Scholar
  • Gilboy N, Tanabe P, Travers D, Rosenan AM (2011) Emergency Severity Index (ESI): A Triage Tool for Emergency Department Care, version 4 (AHRQ Publications, Rockville, MD).Google Scholar
  • Green LV, Soares J, Giglio JF, Green RA (2006) Using queueing theory to increase the effectiveness of emergency department provider staffing. Academic Emergency Medicine 13(1):61–68.CrossrefGoogle Scholar
  • Hanasusanto GA, Roitch V, Kuhn D, Wiesemann W (2015) A distributionally robust perspective on uncertainty quantification and chance constrained programming. Math. Programming B 151(1):35–62.CrossrefGoogle Scholar
  • Hanasusanto GA, Roitch V, Kuhn D, Wiesemann W (2017) Ambiguous joint chance constraints under mean and dispersion information. Oper. Res. 65(3):751–767.LinkGoogle Scholar
  • Hoot NR, Aronsky D (2008) Systematic review of emergency department crowding: Causes, effects, and solutions. Ann. Emergency Medicine 52(2):126–136.CrossrefGoogle Scholar
  • Huang J, Carmeli B, Mandelbaum A (2015) Control of patient flow in emergency departments, or multiclass queues with deadlines and feedback. Oper. Res. 63(4):892–909.LinkGoogle Scholar
  • Jaillet P, Jena SD, Ng TS, Sim M (2016) Satisficing awakens: Models to mitigate uncertainty. Working paper, National University of Singapore, Singapore.Google Scholar
  • Jepsen M, Petersen B, Spoorendonk S, Pisinger D (2008) Subset-row inequalities applied to the vehicle-routing problem with time windows. Oper. Res. 56(2):497–511.LinkGoogle Scholar
  • Laporte G, Louveaux FV, van Hamme L (2002) An integer L-shaped algorithm for the capacitated vehicle routing problem with stochastic demands. Oper. Res. 50(3):415–423.LinkGoogle Scholar
  • Maglaras C, Van Mieghem JA (2005) Queueing systems with leadtime constraints: A fluid-model approach for admission and sequencing control. Eur. J. Oper. Res. 167(1):179–207.CrossrefGoogle Scholar
  • Mandelbaum A, Momčilović P, Tseytlin Y (2012) On fair routing from emergency departments to hospital wards: QED queues with heterogeneous servers. Management Sci. 58(7):1273–1291.LinkGoogle Scholar
  • Maxwell MS, Ni EC, Tong C, Henderson SG, Topaloglu H, Hunter SR (2014) A bound on the performance of an optimal ambulance redeployment policy. Oper. Res. 62(5):1014–1027.LinkGoogle Scholar
  • McHugh M (2013) The consequences of emergency department crowding and delays for patients. Hall R, ed. Patient Flow: Reducing Delay in Healthcare Delivery, 2nd ed. (Springer, New York), 107–127.CrossrefGoogle Scholar
  • McLay LA, Mayorga ME (2013) A dispatching model for server-to-customer systems that balances efficiency and equity. Manufacturing Service Oper. Management 15(2):205–220.LinkGoogle Scholar
  • Nemirovski A, Shapiro A (2006) Convex approximations of chance constrained programs. SIAM J. Optim. 17(4):969–996.CrossrefGoogle Scholar
  • Plambeck E, Kumar S, Harrison JM (2001) A multiclass queue in heavy traffic with throughput time constraints: Asymptotically optimal dynamic controls. Queueing Systems 39(1):23–54.CrossrefGoogle Scholar
  • Rabin E, Kocher K, McClelland M, Pines J, Hwang U, Rathlev N, Asplin B, Trueger NS, Weber E (2012) Solutions to emergency department ‘boarding’ and crowding are underused and may need to be legislated. Health Affairs 31(8):1757–66.CrossrefGoogle Scholar
  • Saghafian S, Hopp WJ, Van Oyen MP, Desmond JS, Kronick SL (2012) Patient streaming as a mechanism for improving responsiveness in emergency departments. Oper. Res. 60(5):1080–1097.LinkGoogle Scholar
  • Saghafian S, Hopp WJ, Van Oyen MP, Desmond JS, Kronick SL (2014) Complexity-augmented triage: A tool for improving patient safety and operational efficiency. Manufacturing Service Oper. Management 16(3):329–345.LinkGoogle Scholar
  • Sanchez M, Smally AJ, Grant RJ, Jacobs LM (2006) Effects of a fast-track area on emergency department performance. J. Emergency Medicine 31(1):117–120.CrossrefGoogle Scholar
  • Seow KT, Dang NH, Lee DH (2010) A collaborative multiagent taxi-dispatch system. IEEE Trans. Automation Sci. Engrg. 7(3):607–616.CrossrefGoogle Scholar
  • Shi P, Chou MC, Dai JG, Ding D, Sim J (2016) Models and insights for hospital inpatient operations: Time-dependent ED boarding time. Management Sci. 62(1):1–28.LinkGoogle Scholar
  • Sinreich D, Marmor Y (2005) Emergency department operations: The basis for developing a simulation tool. IIE Trans. 37(3):233–245.CrossrefGoogle Scholar
  • Spacey SA, Wiesemann W, Kuhn D, Luk W (2012) Robust software partitioning with multiple instantiation. INFORMS J. Comput. 24(3):500–515.LinkGoogle Scholar
  • Weber EJ, Mason S, Carter A, Hew RL (2011) Emptying the corridors of shame: Organizational lessons from England’s 4-hour emergency throughput target. Ann. Emergency Medicine 57(2):79–88.e1.CrossrefGoogle Scholar
  • Welch SJ, Asplin BR, Stone-Griffith S, Davidson SJ, Augustine J, Schuur J (2011) Emergency department operational metrics, measures and definitions: Results of the second performance measures and benchmarking summit. Ann. Emergency Medicine 58(1):33–40.CrossrefGoogle Scholar
  • Yilmaz M, Krein PT (2013) Review of battery charger topologies, charging power levels, and infrastructure for plug-in electric and hybrid vehicles. IEEE Trans. Power Electronics 28(5):2151–2169.CrossrefGoogle Scholar
  • Yom-Tov GB, Mandelbaum A (2014) Erlang-R: A time-varying queue with reentrant customers, in support of healthcare staffing. Manufacturing Service Oper. Management 16(2):283–299.LinkGoogle Scholar
  • Zhang X, Kamgarpour M, Georghiou A, Goulart P, Lygeros J (2017) Robust optimal control with adjustable uncertainty sets. Automatica 75:249–259.CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.