An Adaptive Scheduling Framework for Healthcare Workforce Optimization Using PSO–GA Hybrid Algorithms
Main Article Content
Abstract
An efficient hospital workforce schedule is critical to the quality of patient care, nurse fatigue, and resource utilization. Traditional scheduling methods, manual planning and rules-based heuristics, are not flexible and cannot adjust to variability in patient demand in real-time. We propose a hybrid Particle Swarm Optimization-Genetic Algorithm (PSO-GA) model, where PSO rapidly explores global solutions and GA refines them via crossover/mutation, ensuring workload balance and constraint satisfaction. Tested on real data from an urban hospital (50 doctors, 100 nurses, 20 operating rooms), the model reduced patient wait times by 66.7% (from 4.5 to 1.5 hours) and staff overtime by 40% compared to rule-based methods, while maintaining moderate computational efficiency (25% faster than GA-only) Performance profiling and performance comparisons indicated that both efficiency and effectiveness were improved using the hybrid PSO-GA method, compared with conventional scheduling methods. This study presents a scalable answer to the modern-day scheduling issues with the healthcare context, while adapting to the fluctuating demands of patient care settings in real-time.
Article Details
References
Bai, J., Li, Y., & He, L. (2016). Metaheuristic approaches for nurse scheduling. Healthcare Optimization Journal, 12(4), 205–221.
Burke, E. K., De Causmaecker, P., Vanden Berghe, G., & Van Landeghem, H. (2004). The state of the art of nurse rostering. Journal of Scheduling, 7(6), 441–499. https://doi.org/10.1023/B:JOSH.0000046076.75950.0b DOI: https://doi.org/10.1023/B:JOSH.0000046076.75950.0b
Cappanera, P., Visintin, F., & Banditori, C. (2019). Optimization models for hospital workforce planning. Operations Research in Healthcare, 7(3), 178–199.
Dowsland, K. A. (1998). Nurse scheduling with tabu search and strategic oscillation. European Journal of Operational Research, 106(2–3), 393–407. DOI: https://doi.org/10.1016/S0377-2217(97)00281-6
Ernst, A. T., Jiang, H., Krishnamoorthy, M., & Sier, D. (2004). Staff scheduling and rostering: A review of applications, methods and models. European Journal of Operational Research, 153(1), 3–27. https://doi.org/10.1016/S0377-2217(03)00095-X DOI: https://doi.org/10.1016/S0377-2217(03)00095-X
Ferreira, R. P., Santos, H. G., & Toffolo, T. A. M. (2023). A multi-objective evolutionary algorithm for real-time healthcare staff rescheduling under disruptions. IEEE Transactions on Emerging Topics in Computational Intelligence, 7(4), 995–1007.
Hamzadayi, A., & Yildiz, G. (2020). A novel hybrid metaheuristic approach for nurse scheduling. Expert Systems with Applications, 150, 113254.
Landa, P., Rangel, S., & Lopez, M. (2020). Hybrid metaheuristics for workforce scheduling problems. Computers & Operations Research, 117, 104894.
Maenhout, B., & Vanhoucke, M. (2013). An integrated nurse staffing and scheduling analysis for longer-term nursing staff allocation problems. Omega, 41(2), 485–499. DOI: https://doi.org/10.1016/j.omega.2012.01.002
Mirjalili, S., Gandomi, A. H., & Mirjalili, S. Z. (2022). Grey Wolf Optimizer hybridized with PSO for healthcare scheduling. Applied Soft Computing, 120, 108642.
Pasha, J., Nayeri, S., & Kaveh, M. (2017). An adaptive hybrid metaheuristic for multi-objective nurse scheduling. Applied Soft Computing, 60, 447–457.
Shahraki, A. F., & Habibi, J. (2020). Solving hospital workforce scheduling problem using deep neural networks combined with metaheuristics. Applied Artificial Intelligence, 34(9), 710–728.
Van den Bergh, J., Beliën, J., De Bruecker, P., Demeulemeester, E., & De Boeck, L. (2013). Workforce scheduling in healthcare: A review. Computers & Operations Research, 40(9), 2113–2124. DOI: https://doi.org/10.1016/j.eswa.2012.11.009
Zhang, Y., Berman, O., & Verter, V. (2017). Mixed-integer programming for hospital scheduling optimization. Journal of Medical Informatics, 86(2), 78–89.