Resource planning in the emergency departments: A simulation-based metamodeling approach

Abstract Patient’s congestion and their long waiting times in Emergency Departments (EDs) are the most common problems in hospitals. This paper extends application domain of metamodels into decision-making in the EDs by developing a discrete event simulation (DES) model combined with suitable metamodels. This is used as a novel decision support system to improve the patients flow and relieve congestion by changing the number of ED resources (i.e., the number of receptionists, nurses, residents, and beds). This new tool could be used for decision-making in operational, tactical, and strategic levels. In the first step, we develop a simulation routine of the ED in order to evaluate the system performance measure (total average waiting times of patients) for each configuration of resources. In the next step, we use different metamodel techniques and choose one with the maximum efficiency through a cross validation technique to replace the computationally expensive DES model with an accurate and efficient metamodel. Then the proposed model is used to minimize the total average waiting times of patients subject to both budget and capacity constraints. We implement our proposed model in an emergency department in Iran. Experimental results with the current ED budget verify that after using the resource allocation obtained from the proposed model, the total waiting time of patients is reduced by about 48%. Furthermore, to evaluate the efficiency of the selected metamodel, we compare the respective results with those obtained through OptQuest in terms of both the accuracy and the time needed to perform the optimization process.

[1]  Fred W. Glover,et al.  Simulation optimization: a review, new developments, and applications , 2005, Proceedings of the Winter Simulation Conference, 2005..

[2]  Jack P. C. Kleijnen,et al.  A Comment on Blanning's “Metamodel for Sensitivity Analysis: The Regression Metamodel in Simulation” , 1975 .

[3]  Russell R. Barton,et al.  Chapter 18 Metamodel-Based Simulation Optimization , 2006, Simulation.

[4]  Ken R. McNaught,et al.  A comparison of experimental designs in the development of a neural network simulation metamodel , 2004, Simul. Model. Pract. Theory.

[5]  Timothy W. Simpson,et al.  Metamodels for Computer-based Engineering Design: Survey and recommendations , 2001, Engineering with Computers.

[6]  Avraham Shtub,et al.  Toward simulation-based real-time decision-support systems for emergency departments , 2009, Proceedings of the 2009 Winter Simulation Conference (WSC).

[7]  G. Jelinek,et al.  The association between hospital overcrowding and mortality among patients admitted via Western Australian emergency departments , 2006, The Medical journal of Australia.

[8]  José A. Sepúlveda,et al.  Multi-objective simulation optimization for a cancer treatment center , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

[9]  Randall P. Sadowski,et al.  Simulation with Arena , 1998 .

[10]  Andy J. Keane,et al.  Engineering Design via Surrogate Modelling - A Practical Guide , 2008 .

[11]  Pnina Vortman,et al.  InEDvance: Advanced IT in Support of Emergency Department Management , 2009, NGITS.

[12]  Russell R. Barton,et al.  A review on design, modeling and applications of computer experiments , 2006 .

[13]  Humberto Rocha,et al.  On the selection of the most adequate radial basis function , 2009 .

[14]  G. Box,et al.  On the Experimental Attainment of Optimum Conditions , 1951 .

[15]  Frank Zilm,et al.  New Directions in Emergency Service Operations and Planning , 2010, The Journal of ambulatory care management.

[16]  Jack P. C. Kleijnen,et al.  An Overview of the Design and Analysis of Simulation Experiments for Sensitivity Analysis , 2005, Eur. J. Oper. Res..

[17]  K. Preston White,et al.  Using RFID Technologies to Capture Simulation Data in a Hospital Emergency Department , 2006, Proceedings of the 2006 Winter Simulation Conference.

[18]  Sally C. Brailsford,et al.  Advances and challenges in healthcare simulation modeling: tutorial , 2007, WSC.

[19]  Jack P. C. Kleijnen,et al.  EUROPEAN JOURNAL OF OPERATIONAL , 1992 .

[20]  Madhu C. Reddy,et al.  A Systematic Review of Simulation Studies Investigating Emergency Department Overcrowding , 2010, Simul..

[21]  Elizabeth H Bradley,et al.  US emergency department performance on wait time and length of visit. , 2010, Annals of emergency medicine.

[22]  Peter J. Kolesar,et al.  Improving the Sipp Approach for Staffing Service Systems That Have Cyclic Demands , 2001, Oper. Res..

[23]  Pnina Vortman,et al.  Simulation-based models of emergency departments:: Operational, tactical, and strategic staffing , 2011, TOMC.

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

[25]  Jack P. C. Kleijnen,et al.  Optimization of simulated systems: OptQuest and alternatives , 2007, Simul. Model. Pract. Theory.

[26]  Cathal Heavey,et al.  Comparison of experimental designs for simulation-based symbolic regression of manufacturing systems , 2011, Comput. Ind. Eng..

[27]  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.

[28]  Ana Paula Cabral Seixas Costa,et al.  Improving decision-making and management of hospital resources: An application of the PROMETHEE II method in an Emergency Department , 2014 .

[29]  Emilio Luque,et al.  Optimization of Healthcare Emergency Departments by Agent-Based Simulation , 2011, ICCS.

[30]  Min Xie,et al.  A systematic comparison of metamodeling techniques for simulation optimization in Decision Support Systems , 2010, Appl. Soft Comput..

[31]  Feng Yang,et al.  Neural network metamodeling for cycle time-throughput profiles in manufacturing , 2010, Eur. J. Oper. Res..

[32]  Fulya Altiparmak,et al.  Buffer allocation and performance modeling in asynchronous assembly system operations: An artificial neural network metamodeling approach , 2007, Appl. Soft Comput..

[33]  Eric W Nawar,et al.  National Hospital Ambulatory Medical Care Survey: 2005 emergency department summary. , 2007, Advance data.

[34]  Sanjay B. Joshi,et al.  Metamodeling: Radial basis functions, versus polynomials , 2002, Eur. J. Oper. Res..

[35]  T. Simpson,et al.  Computationally Inexpensive Metamodel Assessment Strategies , 2002 .

[36]  Jack P. C. Kleijnen,et al.  Robust Optimization in Simulation: Taguchi and Response Surface Methodology , 2008 .

[37]  David A Thompson,et al.  Five-level triage: a report from the ACEP/ENA Five-level Triage Task Force. , 2005, Journal of emergency nursing: JEN : official publication of the Emergency Department Nurses Association.

[38]  Talal M. Alkhamis,et al.  Simulation optimization for an emergency department healthcare unit in Kuwait , 2009, Eur. J. Oper. Res..

[39]  Jack P. C. Kleijnen,et al.  A methodology for fitting and validating metamodels in simulation , 2000, Eur. J. Oper. Res..

[40]  Abbas Al-Refaie,et al.  Applying simulation and DEA to improve performance of emergency department in a Jordanian hospital , 2014, Simul. Model. Pract. Theory.

[41]  In-Jeong Chung,et al.  A real time process management system using RFID data mining , 2014, Comput. Ind..

[42]  D. Aronsky,et al.  Systematic review of emergency department crowding: causes, effects, and solutions. , 2008, Annals of emergency medicine.

[43]  Clark A. Mount-Campbell,et al.  Process optimization via neural network metamodeling , 2002 .

[44]  Shih-Cheng Horng,et al.  Evolutionary algorithm assisted by surrogate model in the framework of ordinal optimization and optimal computing budget allocation , 2013, Inf. Sci..

[45]  Mustafa Y. Sir,et al.  Multi-objective simulation optimization using data envelopment analysis and genetic algorithm: Specific application to determining optimal resource levels in surgical services , 2013 .