A heuristic approach for scheduling patient treatment in an emergency department based on bed blocking ,

Abstract: Maximising the patient flows throughout the emergency care patient pathway is one of the most important objectives in the healthcare system. The emergency department (ED) is the critical point of this pathway in most hospitals, as the potential delays reduce the number of patients seen in the recommended time. One of the key delays in the ED is the waiting time of a patient prior to treatment, which can be reduced by optimising the patient treatment schedules with priorities. In this paper, a novel blocking patient flow (BPF) algorithm is developed and tested using the real data from a hospital in Brisbane, Australia. Initially, a simulation model of real-life ED operations is developed by characterising patient interarrival and treatment times according to different disease categories. Subsequently, a BPF heuristic algorithm is designed and benchmarked via computational experiments using two dominance rules: first come first served (FCFS) and shortest processing time (SPT). The computational results show that the proposed approach leads to a reduction of the total waiting time by more than 8 % in comparison to the current hospital practice, which implies that more patients will be served in a specified time window.

How to cite this paper

 Allihaibi, W., Cholette, M., Masoud, M., Burke, J & Karim, A. (2020). A heuristic approach for scheduling patient treatment in an emergency department based on bed blocking ,.International Journal of Industrial Engineering Computations , 11(4), 565-584.

Refrences

Abo-Hamad, W., & Arisha, A. (2013). Simulation-based framework to improve patient experience in an emergency department. European Journal of Operational Research, 224(1), 154-166.
Aboueljinane, L., Sahin, E., & Jemai, Z. (2013). A review on simulation models applied to emergency medical service operations. Computers & Industrial Engineering, 66(4), 734-750.
Allihaibi, W., Masoud, M., Cholette, M., Burke, J., Karim, A., & Liu, S. Q. (2017). Optimising the service of emergency department in a hospital. Paper presented at the Proceedings of MODSIM2017, 22nd International Congress on Modelling and Simulation, Modelling and Simulation Society of Australia and New Zealand.
Australasian College for Emergency Medicine. (2005). Guidelines on the implementation of the Australasian triage scale in emergency departments. Retrieved from Retrieved (16 November 2006), from www.acem.org.au
Australasian College for Emergency Medicine (ACEM). (2013). Policy on the Australasian triage scale. Retrieved from Melbourne: www.acem.org.au
Australian Institute of Health and Welfare. (2015). Emergency department care 2014–15: Australian hospital statistics. Health services series, 65(168).
Azadeh, A., Ahvazi, M. P., Haghighii, S. M., & Keramati, A. (2016). Simulation optimization of an emergency department by modeling human errors. Simulation Modelling Practice and Theory, 67, 117-136.
Azadeh, A., Farahani, M. H., Torabzadeh, S., & Baghersad, M. (2014). Scheduling prioritized patients in emergency department laboratories. Computer methods and programs in biomedicine, 117(2), 61-70.
Benneyan, J. C. (1998). Software review: Stat:: Fit. OR/MS Today, 25(1), 38-41.
Cabrera, E., Taboada, M., Iglesias, M. L., Epelde, F., & Luque, E. (2011). Optimization of healthcare emergency departments by agent-based simulation. Procedia Computer Science, 4, 1880-1889.
Carmen, R., Defraeye, M., & Van Nieuwenhuyse, I. (2015). A decision support system for capacity planning in emergency departments. Journal of Emergency Nursing, 39(4), 340-345.
Carter, E. J., Pouch, S. M., & Larson, E. L. (2014). The relationship between emergency department crowding and patient outcomes: a systematic review. Journal of Nursing Scholarship, 46(2), 106-115.
Castaing, J., Cohn, A., Denton, B., & Weizer, A. (2016). A Stochastic Programming Approach to Reduce Patient Wait Times and Overtime in an Outpatient Infusion Center. IIE Transactions on Healthcare Systems Engineering(just-accepted).
Chan, H., Lo, S., Lee, L., Lo, W., Yu, W., Wu, Y., Ho, S., Yeung, R., & Chan, J. (2014). Lean techniques for the improvement of patients’ flow in emergency department. World journal of emergency medicine, 5(1), 24.
Chien, C.-F., Tseng, F.-P., & Chen, C.-H. (2008). An evolutionary approach to rehabilitation patient scheduling: A case study. European Journal of Operational Research, 189(3), 1234-1253.
Das, D., Sir, M., Nestler, D., Hellmich, T., Marisamy, G., & Pasupathy, K. (2016). Emergency Department Optimization: Improving Timeliness of Patient Care. Value in Health, 19(3), A26-A27.
Diefenbach, M., & Kozan, E. (2010). A Methodology to Optimise Patient Flows at Emergency Departments by Analysing Combined Effects of Different Admissions. Paper presented at the 11th Asia pacific industrial engineering and management systems conference, Melaka.
Feili, H. R. (2013). Improving the Health Care Systems Performance by Simulation Optimization. Journal of Mathematics and Computer Science, 73 - 79.
Gutjahr, W. J., & Rauner, M. S. (2007). An ACO algorithm for a dynamic regional nurse-scheduling problem in Austria. Computers & Operations Research, 34(3), 642-666.
Jones, S. S., & Evans, R. S. (2008). An agent based simulation tool for scheduling emergency department physicians. Paper presented at the AMIA Annual Symposium Proceedings.
Keshtkar, L., Salimifard, K., & Faghih, N. (2015). A simulation optimization approach for resource allocation in an emergency department. QScience Connect, 8.
Kim, K., & Mehrotra, S. (2015). A two-stage stochastic integer programming approach to integrated staffing and scheduling with application to nurse management. Operations Research, 63(6), 1431-1451.
Kiris, S., Yuzugullu, N., Ergun, N., & Cevik, A. A. (2010). A knowledge-based scheduling system for Emergency Departments. Knowledge-Based Systems, 23(8), 890-900.
Kozan, E., & Diefenbach, M. (2008). Hospital emergency department simulation for resource analysis. Industrial Engineeering & Management Systems, 7(2), 133-142.
Landa, P., Sonnessa, M., Tànfani, E., & Testi, A. (2018). Multiobjective bed management considering emergency and elective patient flows. International Transactions in Operational Research, 25(1), 91-110.
Liu, Y., Chu, C., & Wang, K. (2011). A new heuristic algorithm for the operating room scheduling problem. Computers & Industrial Engineering, 61(3), 865-871.
Liu, Z., Rexachs, D., Epelde, F., & Luque, E. (2017). A simulation and optimization based method for calibrating agent-based emergency department models under data scarcity. Computers & Industrial Engineering, 103, 300-309.
Luscombe, R., & Kozan, E. (2016). Dynamic resource allocation to improve emergency department efficiency in real time. European Journal of Operational Research, 255(2), 593-603.
Memari, H., Rahimi, S., Gupta, B., Sinha, K., & Debnath, N. (2016). Towards patient flow optimization in emergency departments using genetic algorithms. Paper presented at the Industrial Informatics (INDIN), 2016 IEEE 14th International Conference on.
Min, D., & Yih, Y. (2010). An elective surgery scheduling problem considering patient priority. Computers & Operations Research, 37(6), 1091-1099.
Omar, E.-R., Garaix, T., Augusto, V., & Xie, X. (2015). A stochastic optimization model for shift scheduling in emergency departments. Health care management science, 18(3), 289-302.
Othman, S. B., & Hammadi, S. (2017). A Multi-criteria Optimization Approach to Health Care Tasks Scheduling Under Resources Constraints.
Ozcan, Y. A., Tànfani, E., & Testi, A. (2017). Improving the performance of surgery-based clinical pathways: a simulation-optimization approach. Health care management science, 20(1), 1-15.
Paul, J. A., & Lin, L. (2012). Models for improving patient throughput and waiting at hospital emergency departments. The Journal of emergency medicine, 43(6), 1119-1126.
Pham, D.-N., & Klinkert, A. (2008). Surgical case scheduling as a generalized job shop scheduling problem. European Journal of Operational Research, 185(3), 1011-1025.
Pines, J. M., Batt, R. J., Hilton, J. A., & Terwiesch, C. (2011). The financial consequences of lost demand and reducing boarding in hospital emergency departments. Annals of emergency medicine, 58(4), 331-340.
Proudlove, N., Gordon, K., & Boaden, R. (2003). Can good bed management solve the overcrowding in accident and emergency departments? Emergency medicine journal, 20(2), 149-155.
Saghafian, S., Austin, G., & Traub, S. J. (2015). Operations research/management contributions to emergency department patient flow optimization: Review and research prospects. IIE Transactions on Healthcare Systems Engineering, 5(2), 101-123.
Topaloglu, S., & Ozkarahan, I. (2011). A constraint programming-based solution approach for medical resident scheduling problems. Computers & Operations Research, 38(1), 246-255.
Turkcan, A., Zeng, B., Muthuraman, K., & Lawley, M. (2011). Sequential clinical scheduling with service criteria. European Journal of Operational Research, 214(3), 780-795.
Wang, T., Guinet, A., Belaidi, A., & Besombes, B. (2009). Modelling and simulation of emergency services with ARIS and Arena. Case study: the emergency department of Saint Joseph and Saint Luc Hospital. Production Planning and Control, 20(6), 484-495.