Emergency Department Online Patient-Caregiver Scheduling

Emergency Departments (EDs) provide an imperative source of medical care. Central to the ED workflow is the patientcaregiver scheduling, directed at getting the right patient to the right caregiver at the right time. Unfortunately, common ED scheduling practices are based on ad-hoc heuristics which may not be aligned with the complex and partially conflicting ED's objectives. In this paper, we propose a novel online deep-learning scheduling approach for the automatic assignment and scheduling of medical personnel to arriving patients. Our approach allows for the optimization of explicit, hospital-specific multi-variate objectives and takes advantage of available data, without altering the existing workflow of the ED. In an extensive empirical evaluation, using real-world data, we show that our approach can significantly improve an ED's performance metrics.

[1]  B. Carr,et al.  Trends in the Contribution of Emergency Departments to the Provision of Hospital-Associated Health Care in the USA , 2018, International journal of health services : planning, administration, evaluation.

[2]  Melanie Erhard,et al.  State of the art in physician scheduling , 2018, Eur. J. Oper. Res..

[3]  Ward Whitt,et al.  A data-driven model of an emergency department , 2017 .

[4]  Emre Kirac,et al.  Evaluating alternative resource allocation in an emergency department using discrete event simulation , 2016, Simul..

[5]  Robin Cohen,et al.  Multiagent Resource Allocation for Dynamic Task Arrivals with Preemption , 2016, ACM Trans. Intell. Syst. Technol..

[6]  Julie A. Shah,et al.  Apprenticeship Scheduling: Learning to Schedule from Human Experts , 2016, IJCAI.

[7]  Ness B. Shroff,et al.  Online multi-resource allocation for deadline sensitive jobs with partial values in the cloud , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[8]  Soroush Saghafian,et al.  Operations research/management contributions to emergency department patient flow optimization: Review and research prospects , 2015 .

[9]  Siba Prasada Panigrahi,et al.  A new training scheme for neural networks and application in non-linear channel equalization , 2015, Appl. Soft Comput..

[10]  A. Forster,et al.  Adverse events in patients with return emergency department visits , 2014, BMJ quality & safety.

[11]  Sasmita Kumari Padhy,et al.  Dynamic task scheduling using a directed neural network , 2015, J. Parallel Distributed Comput..

[12]  Helen Burstin,et al.  Quality measurement in the emergency department: past and future. , 2013, Health affairs.

[13]  Lewis Ntaimo,et al.  Stochastic online appointment scheduling of multi-step sequential procedures in nuclear medicine , 2013, Health care management science.

[14]  Franco Scarselli,et al.  SortNet: Learning to Rank by a Neural Preference Function , 2011, IEEE Transactions on Neural Networks.

[15]  Shari J. Welch,et al.  Emergency department operational metrics, measures and definitions: results of the Second Performance Measures and Benchmarking Summit. , 2011, Annals of emergency medicine.

[16]  Ying Liu,et al.  Opportunistic decision making and complexity in emergency care , 2011, J. Biomed. Informatics.

[17]  Michael Christ,et al.  Modern triage in the emergency department. , 2010, Deutsches Arzteblatt international.

[18]  W. Dunsmuir,et al.  Association of interruptions with an increased risk and severity of medication administration errors. , 2010, Archives of internal medicine.

[19]  Gerard FitzGerald,et al.  Emergency department triage revisited , 2009, Emergency Medicine Journal.

[20]  Tie-Yan Liu,et al.  Learning to rank for information retrieval , 2009, SIGIR.

[21]  Yariv N. Marmor,et al.  Emergency department operations: The basis for developing a simulation tool , 2005 .

[22]  S. Trzeciak,et al.  Clinical review: Emergency department overcrowding and the potential impact on the critically ill , 2004, Critical care.

[23]  P. Yarnold,et al.  Reliability and validity of scores on The Emergency Severity Index version 3. , 2004, Academic emergency medicine : official journal of the Society for Academic Emergency Medicine.

[24]  S. Trzeciak,et al.  Emergency department overcrowding in the United States: an emerging threat to patient safety and public health , 2003, Emergency medicine journal : EMJ.

[25]  Avery S. Hart,et al.  America's Health Care Safety Net: Intact but Endangered , 2000 .

[26]  Fengyuan Ren,et al.  Scheduling " , , 1997 .

[27]  J. Mowen,et al.  Waiting in the emergency room: how to improve patient satisfaction. , 1993, Journal of health care marketing.

[28]  Joseph Y.-T. Leung,et al.  Minimizing the number of late jobs on unrelated machines , 1991, Oper. Res. Lett..