Using simulation and optimisation to characterise durations of emergency department service times with incomplete data

International Journal of Production Research

Volumn 54, Issue 21, 2016, Pages 6494-6511

  Guo, Hainan ^a   Goldsman, David ^b   Tsui, Kwok Leung ^a   Zhou, Yu ^a   Wong, Shui Yee ^a,c  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b Georgia Institute of Technology   (United States)

^c UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

emergency department; genetic algorithms; incomplete data; simulated annealing; simulation optimisation

Indexed keywords

BUDGET CONTROL; EFFICIENCY; EMERGENCY ROOMS; GENETIC ALGORITHMS; HEURISTIC METHODS; PARAMETER ESTIMATION; PROBABILITY DISTRIBUTIONS; SIMULATED ANNEALING;

EMERGENCY DEPARTMENTS; IMPROVED ADAPTIVE GENETIC ALGORITHMS; INCOMPLETE DATA; LOG-NORMAL DISTRIBUTION; META-HEURISTIC APPROACH; OPTIMAL COMPUTING BUDGET ALLOCATION; SERVICE TIME DISTRIBUTION; SIMULATION OPTIMISATION;

EMERGENCY SERVICES;

EID: 84978536130     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2016.1205760     Document Type: Article

References (54)

1. W.Abo-Hamad, and A.Arisha. 2013. “Simulation-based Framework to Improve Patient Experience in an Emergency Department.” European Journal of Operational Research 224 (1):154–166.
2. L.Aboueljinane, E.Sahin, and Z.Jemai. 2013. “A Review on Simulation Models Applied to Emergency Medical Service Operations.” Computers and Industrial Engineering 66 (4):734–750.
3. M.A.Ahmed, and T.M.Alkhamis. 2009. “Simulation Optimization for an Emergency Department Healthcare Unit in Kuwait.” European Journal of Operational Research 198 (3):936–942.
4. C.Alexopoulos, D.Goldsman, J.Fontanesi, D.Kopald, and J.R.Wilson. 2008. “Modeling Patient Arrivals in Community Clinics.” Omega 36 (1):33–43.
5. O.Arslan,. 2009. “Maximum Likelihood Parameter Estimation for the Multivariate Skew--Slash Distribution.” Statistics and Probability Letters 79 (20):2158–2165.
6. J.E.Baker, 1987. “Reducing Bias and Inefficiency in the Selection Algorithm.” In Proceedings of the Second International Conference on Genetic Algorithms, Cambridge, MA, 14–21.
7. V.Barnett, and T.Lewis. 1994. Outliers in Statistical Data. Vol. 3. New York:Wiley.
8. S.D.Bolboacă, L.Jäntschi, A.F.Sestraş, R.E.Sestraş, and D.C.Pamfil. 2011. “Pearson--Fisher Chi-square Statistic Revisited.” Information 2 (3):528–545.
9. E.Cabrera, M.Taboada, M.L.Iglesias, F.Epelde, and E.Luque. 2012. “Simulation Optimization for Healthcare Emergency Departments.” Procedia Computer Science 9:1464–1473.
10. C.-H.Chen, J.Lin, E.Yücesan, and S.E.Chick. 2000. “Simulation Budget Allocation for Further Enhancing the Efficiency of Ordinal Optimization.” Discrete Event Dynamic Systems 10 (3):251–270.
11. T.M.Cover, and J.A.Thomas. 2012. Elements of Information Theory. New York:Wiley.
12. O.EL-Rifai, T.Garaix, V.Augusto, and X.Xie. 2014. “A Stochastic Optimization Model for Shift Scheduling in Emergency Departments.” Health Care Management Science 18 (3):1–14.
13. J.Friedman, T.Hastie, and R.Tibshirani. 2008. “Sparse Inverse Covariance Estimation with the Graphical Lasso.” Biostatistics 9 (3):432–441.
14. M.C.Fu, 1994. “Optimization via Simulation:A Review.” Annals of Operations Research 53 (1):199–247.
15. D.E.Goldberg, and D.E.GoldbergDavid E. 1989. Genetic Algorithms in Search Optimization and Machine Learning. Vol. 412. Reading, MA:Addison-Wesley.
16. D.E.Goldberg, and K.Deb. 1991. “A Comparative Analysis of Selection Schemes used in Genetic Algorithms.” Foundations of Genetic Algorithms 1:69–93.
17. H.Guo, and J.Tang. 2015. “Integrating Simulation with Optimization in Emergency Department Management.” In Engineering Asset Management-systems, Professional Practices and Certification, 1483–1496. Hong Kong:Springer.
18. H.Guo, J.Tang, and G.Qu. 2013. “Historical Data-driven Nurse Flexible Scheduling Problem.” In Control and Decision Conference (CCDC), 2013 25th Chinese, Guiyang City, Guiyang, 1275–1280. IEEE.
19. R.W.Hamming, 1950. “Error Detecting and Error Correcting Codes.” Bell System Technical Journal 29 (2):147–160.
20. S.Harrod, and W.D.Kelton. 2006. “Numerical Methods for Realizing Nonstationary Poisson Processes with Piecewise-constant Instantaneous-rate Functions.” Simulation 82 (3):147–157.
21. N.R.Hoot, L.J.LeBlanc, I.Jones, S.R.Levin, C.Zhou, C.S.Gadd, and D.Aronsky. 2008. “Forecasting Emergency Department Crowding:A Discrete Event Simulation.” Annals of Emergency Medicine 52 (2):116–125.
22. A.K.Hutzschenreuter, P.A.N.Bosman, I.Blonk-Altena, J.van Aarle, and H.La Poutré. 2008. “Agent-based Patient Admission Scheduling in Hospitals.” In Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems:Industrial Track, 45–52. International Foundation for Autonomous Agents and Multiagent Systems.
23. N.Izady, and D.Worthington. 2012. “Setting Staffing Requirements for Time Dependent Queueing Networks:The Case of Accident and Emergency Departments.” European Journal of Operational Research 219 (3):531–540.
24. M.A.Johnson, S.Lee, and J.R.Wilson. 1994. “Experimental Evaluation of a Procedure for Estimating Nonhomogeneous Poisson Processes Having Cyclic Behavior.” ORSA Journal on Computing 6 (4):356–368.
25. S.S.Jones, and R.S.Evans. 2008. “An Agent Based Simulation Tool for Scheduling Emergency Department Physicians.” In AMIA Annual Symposium Proceedings, 338–342. Washington, DC:American Medical Informatics Association.
26. W.D.Kelton, R.P.Sadowski, and N.R.Swets. 2010. Simulation with ARENA. 5th ed. New York:WCB/McGraw-Hill.
27. R.K.Khare, E.S.Powell, G.Reinhardt, and M.Lucenti. 2009. “Adding More Beds to the Emergency Department or Reducing Admitted Patient Boarding Times:Which has a More Significant Influence on Emergency Department Congestion?” Annals of Emergency Medicine 53 (5):575–585.
28. S.Kirkpatrick, C.D.Gelatt, M.P.Vecchi. 1983. “Optimization by Simulated Annealing.” Science 220 (4598):671–680.
29. M.E.Kuhl, and J.R.Wilson. 2001. “Modeling and Simulating Poisson Processes having Trends or Nontrigonometric Cyclic Effects.” European Journal of Operational Research 133 (3):566–582.
30. Y.-H.Kuo, O.Rado, B.Lupia, J.M.Y.Leung, and C.A.Graham. 2015. “Improving the Efficiency of a Hospital Emergency Department:A Simulation Study with Indirectly Imputed Service-time Distributions.” Flexible Services and Manufacturing Journal 28 (1):1–28.
31. A.M.Law, 2015. Simulation Modeling and Analysis. 5th ed. New York:McGraw-Hill Education.
32. L.M.Leemis, 1991. “Nonparametric Estimation of the Cumulative Intensity Function for a Nonhomogeneous Poisson Process.” Management Science 37 (7):886–900.
33. M.Li, N.Geng, and X.Xie. 2012. “Improving the Service Quality of an Emergency Department Using Simulation and Design of Experiments.” In INFORMS 2012 International Conference, Beijing.
34. L.Mayhew, and D.Smith. 2008. “Using Queuing Theory to Analyse the Government’s 4-H Completion Time Target in Accident and Emergency Departments.” Health Care Management Science 11 (1):11–21.
35. A.Menon, K.Mehrotra, C.K.Mohan, and S.Ranka. 1996. “Characterization of a Class of Sigmoid Functions with Applications to Neural Networks.” Neural Networks 9 (5):819–835.
36. J.C.Moskop, D.P.Sklar, J.M.Geiderman, R.M.Schears, and K.J.Bookman. 2009a. “Emergency Department Crowding, Part 1 -- Concept, Causes, and Moral Consequences.” Annals of Emergency Medicine 53 (5):605–611.
37. J.C.Moskop, D.P.Sklar, J.M.Geiderman, R.M.Schears, and K.J.Bookman. 2009b. “Emergency Department Crowding, Part 2 -- Barriers to Reform and Strategies to Overcome Them.” Annals of Emergency Medicine 53 (5):612–617.
38. J.Park, Y.B.Kim, and T.R.Willemain. 2011. “Analysis of an Unobservable Queue Using Arrival and Departure Times.” Computers and Industrial Engineering 61 (3):842–847.
39. J.A.Paul, and L.Lin. 2012. “Models for Improving Patient Throughput and Waiting at Hospital Emergency Departments.” Journal of Emergency Medicine 43 (6):1119–1126.
40. S.A.Paul, M.C.Reddy, and C.J.DeFlitch. 2010. “A Systematic Review of Simulation Studies Investigating Emergency Department Overcrowding.” Simulation 86 (8–9):559–571.
41. B.L.Pence, H.K.Fathy, and J.L.Stein. 2011. “Recursive Maximum Likelihood Parameter Estimation for State Space Systems Using Polynomial Chaos Theory.” Automatica 47 (11):2420–2424.
42. S.Robinson,. 2014. Simulation:The Practice of Model Development and Use. London:Palgrave Macmillan.
43. K.T.Roche, 2007. “Improving Patient Safety by Maximizing Fast-track Benefits in the Emergency Department -- A Queuing Network Approach.” In IIE Industrial Engineering Research Conference, 619–624. Memphis, TN:Institute of Industrial Engineers.
44. T.Ruohonen, P.Neittaanmaki, and J.Teittinen. 2006. “Simulation Model for Improving the Operation of the Emergency Department of Special Health Care.” In Proceedings of the 2006 Winter Simulation Conference, 453–458. IEEE.
45. H.Shimazaki, and S.Shinomoto. 2007. “A Method for Selecting the Bin Size of a Time Histogram.” Neural Computation 19 (6):1503–1527.
46. D.Sinreich, and O.Jabali. 2007. “Staggered Work Shifts:A Way to Downsize and Restructure an Emergency Department Workforce Yet Maintain Current Operational Performance.” Health Care Management Science 10 (3):293–308.
47. D.Sinreich, and Y.Marmor. 2005. “Emergency Department Operations:The Basis for Developing a Simulation Tool.” IIE Transactions 37 (3):233–245.
48. M.J.Slakter, 1965. “A Comparison of the Pearson Chi-square and Kolmogorov Goodness-of-Fit Tests with Respect to Validity.” Journal of the American Statistical Association 60 (311):854–858.
49. M.Srinivas, and L.M.Patnaik. 1994. “Adaptive Probabilities of Crossover and Mutation in Genetic Algorithms.” IEEE Transactions on Systems, Man and Cybernetics 24 (4):656–667.
50. J.Wang, J.Li, K.Tussey, and K.Ross. 2012. “Reducing Length of Stay in Emergency Department:A Simulation Study at a Community Hospital.” IEEE Transactions on Systems, Man and Cybernetics, Part A:Systems and Humans 42 (6):1314–1322.
51. H.J.Wong, R.C.Wu, M.Caesar, H.Abrams, and D.Morra. 2010. “Smoothing Inpatient Discharges Decreases Emergency Department Congestion:A System Dynamics Simulation Model.” Emergency Medicine Journal 27 (8):593–598.
52. X.Xie, A.Mazier, X.Xie, and M.Sarazin. 2010. “Real-time Patients Assignment:A Method for Improving Emergency Department Flow.” In 2010 IEEE Workshop on Health Care Management (WHCM), 1–6.
53. J.-Y.Yeh, and W.-S.Lin. 2007. “Using Simulation Technique and Genetic Algorithm to Improve the Quality Care of a Hospital Emergency Department.” Expert Systems with Applications 32 (4):1073–1083.
54. H.Zhang, C.M.Tam, and H.Li. 2005. “Modeling Uncertain Activity Duration by Fuzzy Number and Discrete-event Simulation.” European Journal of Operational Research 164 (3):715–729.