Scheduling prioritized patients in emergency department laboratories

This research focuses on scheduling patients in emergency department laboratories according to the priority of patients' treatments, determined by the triage factor. The objective is to minimize the total waiting time of patients in the emergency department laboratories with emphasis on patients with severe conditions. The problem is formulated as a flexible open shop scheduling problem and a mixed integer linear programming model is proposed. A genetic algorithm (GA) is developed for solving the problem. Then, the response surface methodology is applied for tuning the GA parameters. The algorithm is tested on a set of real data from an emergency department. Simulation results show that the proposed algorithm can significantly improve the efficiency of the emergency department by reducing the total waiting time of prioritized patients.

[1]  Mostafa Zandieh,et al.  Scheduling open shops with parallel machines to minimize total completion time , 2011, J. Comput. Appl. Math..

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

[3]  Ching-Chin Chern,et al.  A heuristic algorithm for the hospital health examination scheduling problem , 2008, Eur. J. Oper. Res..

[4]  Peter Williams,et al.  Optimization of scheduling patient appointments in clinics using a novel modelling technique of patient arrival , 2012, Comput. Methods Programs Biomed..

[5]  Douglas C. Montgomery,et al.  Response Surface Methodology: Process and Product Optimization Using Designed Experiments , 1995 .

[6]  W. T. Lin,et al.  Improving scheduling of emergency physicians using data mining analysis , 2009, Expert Syst. Appl..

[7]  Sander M. Bohte,et al.  Adaptive resource allocation for efficient patient scheduling , 2009, Artif. Intell. Medicine.

[8]  Sanja Petrovic,et al.  Multi-objective genetic algorithms for scheduling of radiotherapy treatments for categorised cancer patients , 2011, Expert Syst. Appl..

[9]  Chengbin Chu,et al.  The endoscopy scheduling problem: A case study with two specialised operating rooms , 2009 .

[10]  Ivo J. B. F. Adan,et al.  Improving operational effectiveness of tactical master plans for emergency and elective patients under stochastic demand and capacitated resources , 2011, Eur. J. Oper. Res..

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

[12]  Safak Kiris,et al.  A knowledge-based scheduling system for Emergency Departments , 2010, Knowl. Based Syst..

[13]  Uwe Aickelin,et al.  An Indirect Genetic Algorithm for a Nurse Scheduling Problem , 2004, Comput. Oper. Res..

[14]  Carsten Pontow,et al.  Online scheduling of pick-up and delivery tasks in hospitals , 2009, J. Biomed. Informatics.

[15]  Seyda Topaloglu,et al.  A multi-objective programming model for scheduling emergency medicine residents , 2006, Comput. Ind. Eng..

[16]  Wen-Shan Lin,et al.  Using simulation technique and genetic algorithm to improve the quality care of a hospital emergency department , 2007, Expert Syst. Appl..

[17]  R. Wears,et al.  Emergency department patient-tracking system evaluation , 2011 .

[18]  Walter J. Gutjahr,et al.  An ACO algorithm for a dynamic regional nurse-scheduling problem in Austria , 2007, Comput. Oper. Res..

[19]  Huilong Duan,et al.  Supporting adaptive clinical treatment processes through recommendations , 2012, Comput. Methods Programs Biomed..

[20]  Yuehwern Yih,et al.  An elective surgery scheduling problem considering patient priority , 2010, Comput. Oper. Res..

[21]  M. J. Bibby,et al.  Case study 5: Processing to produce automobile radiators , 1999 .

[22]  James R. Wilson,et al.  Modeling patient arrivals in community clinics , 2008 .

[23]  Andreas Klinkert,et al.  Surgical case scheduling as a generalized job shop scheduling problem , 2008, Eur. J. Oper. Res..

[24]  Kenneth V Iserson,et al.  Triage in medicine, part I: Concept, history, and types. , 2007, Annals of emergency medicine.

[25]  Thierry J. Chaussalet,et al.  Profiling hospitals based on emergency readmission: A multilevel transition modelling approach , 2012, Comput. Methods Programs Biomed..

[26]  Kenneth V Iserson,et al.  Triage in medicine, part II: Underlying values and principles. , 2007, Annals of emergency medicine.

[27]  Chengbin Chu,et al.  A new heuristic algorithm for the operating room scheduling problem , 2011, Comput. Ind. Eng..

[28]  Judith Tintinalli,et al.  Five-level triage system more effective than three-level in tertiary emergency department. , 2002, Journal of emergency nursing: JEN : official publication of the Emergency Department Nurses Association.

[29]  Lixin Tang,et al.  A new heuristic for open shop total completion time problem , 2010 .

[30]  Irem Ozkarahan,et al.  A constraint programming-based solution approach for medical resident scheduling problems , 2011, Comput. Oper. Res..

[31]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[32]  Jens Meyer,et al.  Efficient data management in a large-scale epidemiology research project , 2012, Comput. Methods Programs Biomed..

[33]  Chen-Fu Chien,et al.  An evolutionary approach to rehabilitation patient scheduling: A case study , 2008, Eur. J. Oper. Res..

[34]  Patrick De Causmaecker,et al.  A hybrid tabu search algorithm for automatically assigning patients to beds , 2010, Artif. Intell. Medicine.

[35]  D. Y. Sha,et al.  A new particle swarm optimization for the open shop scheduling problem , 2008, Comput. Oper. Res..

[36]  S. Petrovic,et al.  Constructive and GRASP Approaches to Radiotherapy Treatment Scheduling , 2008, Advances in Electrical and Electronics Engineering - IAENG Special Edition of the World Congress on Engineering and Computer Science 2008.

[37]  Kumar Muthuraman,et al.  Sequential clinical scheduling with service criteria , 2011, Eur. J. Oper. Res..