Genetic Algorithm for Patients Scheduling in Emergency Department: A Case Study

Document Type : TORS 2022


1 Route Tunis km 10



4 Al Ain University of Science and Technology


Emergency Departments (EDs) in hospitals typically aim to deliver accurate and rapid treatment to patients. The scheduling of patients in EDs is a challenging task that depends not only on the triage process but also on the availability of both human (staff) and material resources. In this paper, a real case study is conducted to tackle the issues coming from crowding and long waiting times for patients processing at the largest hospital in the region of Sfax (Tunisia). An integer programming formulation is proposed to minimize total patient waiting times (PWT) in EDs subject to procedural and staff availability constraints. Due to the large scale of the treated problem, a Genetic Algorithm (GA) is developed as a solution method. The efficiency of the presented approach is evaluated based on diverse sets of theoretically and randomly generated instances in a first way and on the actual data obtained from the real case study hospital in a second way. Results show significant improvements compared to the First Come First Served (FCFS) real case study’s rule. The decrease in patient waiting time ranges between 18.84 % to 27.45%.


Abdalkareem Z.A., Amir A., Azmi Al‑Betar M., Ekhan P. and Hammouri A.I. (2021). Healthcare scheduling in optimization context: a review. Health and Technology, Vol. 11, pp. 445-469.
Aburayya A., Al Marzouqi A., Al Ayadeh I., Albqaeen A. and Mubarak S. (2020). Evolving a Hybrid Appointment System for Patient Scheduling in Primary Healthcare Centres in Dubai: Perceptions of Patients and Healthcare Provider. International Journal on Emerging Technologies, Vol. 11, pp. 251-260.
Aickelin U. and A. Dowsland K. (2004). An indirect Genetic Algorithm for a nurse-scheduling problem, Computers & Operations Research, Vol. 31, pp. 761-778.
Alizadeh R., Rezaeian J., Abedi M. and Chiong R. (2020). Modified genetic algorithm for non-emergency outpatient appointment scheduling with highly demanded medical services considering patient priorities. Computers & Industrial Engineering, Vol. 139, 106106.
Azaiez M. N. and Al Sharif S. S. (2005). A 0–1 goal programming model for nurse scheduling. Computers & Operations Research, Vol. 32, pp. 491-507.
Bazzazi M., Safaei N. and Javadian N. (2019). A genetic algorithm to solve the storage space allocation problem in a container terminal. Computers & Industrial Engineering, Vol. 56, pp. 44–52.
Ben Othman S., Ajmi F., Zgaya H. and Hammadi S. (2019). A cubic chromosome representation for patient scheduling in the Emergency Department. Operations Research Applications in Industry, Vol. 53, pp. 1453-1474.
Bodaghi B., Shahparvari S., Fadaki M. and Lau K.H. (2020). Multi-resource scheduling and routing for emergency recovery operations. International Journal of Disaster Risk Reduction, Vol. 50, 101780.
Chaou C.H., Chiu T.F., Pan S.L., Yen A.M.F., Chang S.H., Tang P., Lai C.C., Wang R.F. and Chen H.H. (2020). Quantifying Dynamic Flow of Emergency Department (ED) Patient Managements: A Multistate Model Approach, Emergency Medicine International, Vol. 2020.
Covino M., Papa V., Tursi A., Simeoni B., Lopetuso L.R., Vetrone L.M., Franceschi F., Rapaccini G., Gasbarrini A. and Papa A. (2021). Development and Validation of Predictive Assessment of Complicated Diverticulitis Score. J. Pers. Med., Vol. 11(2), 80.
Daldoul D., Nouaouri I., Bouchriha H. and Allaoui, H. (2017). Scheduling patients in emergency departement: case study. IEEE International Conference on Industrial Engineering and Engineering Management (IEEM), Singapore.
Duarte D., Walshaw C., Ramesh N. (2021). A Comparison of Time-Series Predictions for Healthcare Emergency Department Indicators and the Impact of COVID-19. Appl. Sci., Vol. 11.
Elalouf A. and Wachtel G. An alternative scheduling approach for improving patient flow in emergency departments. (2015). Operations Research for Health Care, Vol. 94, pp. 94-102.
Erhard M., Schoenfelder J., Fügener A. and Brunner J.O. (2018). State of the art in physician scheduling. European Journal of Operational Research, Vol. 265, pp. 1–18.
Harzi M., Candotta J-F., Nouaouri I. and Krichen S. (2017). Scheduling Patients in Emergency Department by Considering Material Resources. International Conference on Knowledge-Based and Intelligent Information and Engineering Systems, KES2017, 6-8 September 2017, Marseille, France.
Harzi M., Candotta J-F., Nouaouri I. and Krichen, S. (2018). Using the hybrid ILS/VND method for solving the patient scheduling problem in emergency department: a case study. 22nd International Conference on Knowledge-Based and Intelligent Information & Engineering Systems.
Holden RJ. (2011). Lean thinking in Emergency Departments: a critical review. Annals Emergency Medicine: An international Journal, Vol. 57, pp. 265–278.
Leksakul K. and Phetsawat S. (2014). Nurse Scheduling Using Genetic Algorithm. Mathematical Problems in Engineering, Vol. 2014.
Mirzazadeh A., Hejri S.M., Jalili M., Asghari F., Labaf A., Sedaghat Siyahkal M., Afshari A. and Saleh N. (2014). Defining a Competency Framework: The First Step toward Competency-Based Medical Education. Acta Medica Iranica, Vol. 52.
Moosavi A. and Ebrahimnejad S. (2018). Scheduling of elective patients considering upstream and downstream units and emergency demand using robust optimization. Computers & Industrial Engineering, Vol. 120, pp. 216–233.
Petrovic S. and Leite-Rocha P. 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, Vol. 2008, pp. 192-200.
Rezaeiahari M. and Khasawneh M.T. (2017). An optimization model for scheduling patients in destination medical centers. Operations Research for Health Care, Vol. 15, pp. 68-81.
Schuur J.D. and Venkatesh A.K. (2012). The growing role of emergency departments in hospital admissions. New England Journal of Medicine, Vol. 367, pp. 391-393.
Sobhanallahi M.A. and Gharaei A. (2016). Provide a new method to determine effectiveness or performance rate of organization strategies based on Freeman model and using improved dimensional analysis method. 12th International Conference on Industrial Engineering (ICIE), January 25-26, Kharazmi University- Tehran, Iran.
Wilper AP., Woolhandler S., Lasser KE, McCormick D.,  L Cutrona S.,  H Bor D. and U Himmelstein D. (2004). Waits to see an emergency department physician: US trends and predictors, 1997-2004. Health Aff (Millwood). 2008; 27:w84-95.
Yeh J-Y. and Lin W.S. (2007). Using simulation technique and genetic algorithm to improve the quality care of a hospital emergency department. Expert Systems with Application, Vol. 32, pp. 1073-1083.
Yin P.-Y., Chen H.-M., Cheng Y.-L., Wei Y.-C., Huang Y.-L. and Day R.-F. (2021). Minimizing the Makespan in Flowshop Scheduling for Sustainable Rubber Circular Manufacturing. Sustainability, Vol. 13.
Chui K.T., Alhalabi W., Pang S.S.H., Pablos P.O.d., Liu R.W. and Zhao M. (2017). Disease Diagnosis in Smart Healthcare: Innovation, Technologies and Applications. Sustainability, Vol. 9.
Yousefi M., Yousefi M., Ferreira R. P. M., Kim J. H. and Fogliatto F.S. (2018). Chaotic genetic algorithm and adaboost ensemble metamodeling approach for optimum resource planning in emergency departments. Artificial Intelligence in Medicine, Vol. 84, pp. 23–33.
Zachariasse J.M., Nieboer D., Oostenbrink R., Moll H.A. and Steyerberg E.W. (2018). Multiple performance measures are needed to evaluate triage systems in the emergency department. Journal of Clinical Epidemiology, Vol. 94, pp. 27-34.
Zhang A., Zhu X., Lu Q. and Zhang R. (2019). Impact of Prioritization on the Outpatient Queuing System in the Emergency Department with Limited Medical Resources. Symmetry, Vol. 11(6), 796.