Using simulation technique and genetic algorithm to improve the quality care of a hospital emergency department

This report shows how the quality of service at a hospital emergency department (ED) can be improved by utilizing simulation and a genetic algorithm (GA) to appropriately adjust nurses' schedules without hiring additional staff. The simulation model is developed to cover the complete flow for the patient through the ED. The GA is then applied to find a near-optimal nurse schedule based on minimizing the patients' queue time. The data for this research was collected from the ED of Show-Chwan Memorial Hospital in Central Taiwan. After computational analysis and comparisons, we found that by making appropriate adjustments to the nurses' schedules, the patients' queue time is shortened, thereby raising the quality of patient-care and patient-satisfaction.

[1]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[2]  H M O'Connor,et al.  The Use of Computer Simulation as a Strategic Decision-Making Tool: A Case Study of an Emergency Department Application , 1999, Healthcare management forum.

[3]  Brigitte Jaumard,et al.  A generalized linear programming model for nurse scheduling , 1996, Eur. J. Oper. Res..

[4]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[5]  M. Carter,et al.  Scheduling Emergency Room Physicians , 2001, Health care management science.

[6]  B.M.W. Cheng,et al.  A nurse rostering system using constraint programming and redundant modeling , 1997, IEEE Transactions on Information Technology in Biomedicine.

[7]  Kevin Grumbach,et al.  Consequences of queuing for care at a public hospital emergency department. , 1991, JAMA.

[8]  Jerry Banks,et al.  Handbook of simulation - principles, methodology, advances, applications, and practice , 1998, A Wiley-Interscience publication.

[9]  R. Kravitz,et al.  Frequent overcrowding in U.S. emergency departments. , 2001, Academic emergency medicine : official journal of the Society for Academic Emergency Medicine.

[10]  Carlos J. González,et al.  Improving the quality of service in an emergency room using simulation-animation and total quality management , 1997 .

[11]  Beatriz González López-Valcárcel,et al.  Evaluation of Alternative Functional Designs in an Emergency Department by Means of Simulation , 1994, Simul..

[12]  Efthymios Housos,et al.  Hybrid optimization techniques for the workshift and rest assignment of nursing personnel , 2000, Artif. Intell. Medicine.

[13]  Kathryn A. Dowsland,et al.  Nurse scheduling with tabu search and strategic oscillation , 1998, Eur. J. Oper. Res..

[14]  B S Bloom,et al.  Waiting for Care: Queuing and Resource Allocation , 1987, Medical care.

[15]  Randy L. Haupt,et al.  Practical Genetic Algorithms , 1998 .

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