An Intelligent Optimization Strategy for Medical Doctor Rostering Using Hybrid Genetic Algorithm-Particle Swarm Optimization in Malaysian Public Hospital

Zanariah Zainudin; Shafaatunnur Hasan; Nurfazrina Mohd Zamry; Nor 'Afifah Sabri; Nurul Syafidah Jamil; Norliana Muslim Muslim; Nur Amalina Mat Jan; Noraini Ibrahim

doi:10.11113/mjfas.v21n1.3572

Authors

Zanariah Zainudin Department of Digital Economy Technology, Faculty of Information and Communication Technology, Universiti Tunku Abdul Rahman, 31900, Kampar, Perak, Malaysia
Shafaatunnur Hasan Department of Emergent Computing, Faculty of Computing, Universiti Teknologi Malaysia, 81310 UTM Johor Bahru, Johor, Malaysia
Nurfazrina Mohd Zamry Department of Computer Science, Faculty of Computing, Universiti Teknologi Malaysia, 81310 UTM Johor Bahru, Johor, Malaysia
Nor 'Afifah Sabri Department of Computer and Communication Technology, Faculty of Information and Communication Technology, Universiti Tunku Abdul Rahman, 31900, Kampar, Perak, Malaysia
Nurul Syafidah Jamil Department of Digital Economy Technology, Faculty of Information and Communication Technology, Universiti Tunku Abdul Rahman, 31900, Kampar, Perak, Malaysia
Norliana Muslim Muslim Department of Computer and Communication Technology, Faculty of Information and Communication Technology, Universiti Tunku Abdul Rahman, 31900, Kampar, Perak, Malaysia
Nur Amalina Mat Jan Department of Physical and Mathematical Science, Faculty of Science, Universiti Tunku Abdul Rahman, 31900, Kampar, Perak, Malaysia
Noraini Ibrahim Centre for Mathematical Sciences, Universiti Malaysia Pahang Al-Sultan Abdullah, 26300 Kuantan, Pahang, Malaysia

DOI:

https://doi.org/10.11113/mjfas.v21n1.3572

Keywords:

Rostering problem, medical doctor roster, optimalization problem, Hybrid GA-PSO.

Abstract

Comparing manual rostering to automated rostering reveals that manual rostering is typically more challenging, time-consuming, and exhausting for doctors, particularly due to shifting business regulations, a shortage of healthcare professionals, and heavy workloads. During rostering, it is essential to consider both hard and soft constraints to minimize constraint violations, maximize medical doctor satisfaction, and meet all requirements for hard constraints. To address these challenges, this paper proposes Hybrid Genetic Algorithm and Particle Swarm Optimization (Hybrid GA-PSO) to model rostering. In this approach, one set population of working days represents the rostering structure, which is determined using evolutionary-inspired operators, search, and update procedures. Additionally, the paper conducts observations and interviews with relevant personnel in a Malaysian hospital to gather insights and highlight constraints associated with medical doctors rostering. Rostering requirements determine the relative importance of the hard and soft constraints. The results of the research indicate that the Hybrid GA-PSO approach can produce workable rosters that reduce the workload of physicians and shorten the time needed to create rosters by the total violation of both soft and hard constraints and accuracy. It also ensures compliance with both hard and soft criteria and improves rostering accuracy.

References

Meignan, D., & Knust, S. (2019). A neutrality-based iterated local search for shift scheduling optimization and interactive reoptimization. European Journal of Operational Research, 279(2), 320–334.

Adams, T., O’Sullivan, M., & Walker, C. (2019). Physician rostering for workload balance. Operations Research for Health Care, 20, 1–10.

De Causmaecker, P., & Vanden Berghe, G. (2011). A categorisation of nurse rostering problems. Journal of Scheduling, 14(1), 3–16.

Klyve, K. K., Andersson, H., Gullhav, A. N., & Endreseth, B. H. (2021). Semi-cyclic rostering of ranked surgeons — A real-life case with stability and flexibility measures. Operations Research for Health Care, 28, 100286.

Shi, P., & Landa-Silva, D. (2019). Lookahead policy and genetic algorithm for solving nurse rostering problems. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics): Vol. 11331 LNCS. Springer International Publishing.

Thielen, C. (2018). Duty rostering for physicians at a department of orthopedics and trauma surgery. Operations Research for Health Care, 19, 80–91.

Zimmerman, S. L., Bi, A., Dallow, T., Rutherford, A. R., Stephen, T., Bye, C., Hall, D., Day, A., Latham, N., & Vasarhelyi, K. (2021). Optimising nurse schedules at a community health centre. Operations Research for Health Care, 30, 100308.

Lim, G. J., Mobasher, A., Bard, J. F., & Najjarbashi, A. (2016). Nurse scheduling with lunch break assignments in operating suites. Operations Research for Health Care, 10, 35–48.

Cappanera, P., Di Gangi, L., Lapucci, M., Pellegrini, G., Roma, M., Schoen, F., & Sortino, A. (2024). Integrated task scheduling and personnel rostering of airports ground staff: A case study. Expert Systems with Applications, 238(PC), 121953.

O’Connell, M., Barry, J., Hartigan, I., Cornally, N., & Saab, M. M. (2024). The impact of electronic and self-rostering systems on healthcare organisations and healthcare workers: A mixed-method systematic review. Journal of Clinical Nursing, March 2023, 1–14.

Böðvarsdóttir, E. B., Smet, P., Vanden Berghe, G., & Stidsen, T. J. R. (2021). Achieving compromise solutions in nurse rostering by using automatically estimated acceptance thresholds. European Journal of Operational Research, 292(3), 980–995.

Bard, J. F., Shu, Z., & Leykum, L. (2014). A network-based approach for monthly scheduling of residents in primary care clinics. Operations Research for Health Care, 3(4), 200–214.

Hur, Y., Bard, J. F., Frey, M., & Kiermaier, F. (2019). A stochastic optimization approach to shift scheduling with breaks adjustments. Computers and Operations Research, 107, 127–139.

Wu, T. H., Yeh, J. Y., & Lee, Y. M. (2015). A particle swarm optimization approach with refinement procedure for nurse rostering problem. Computers and Operations Research, 54, 52–63.

Samah, A. A., Zainudin, Z., Majid, H. A., Norlizan, S., & Yusoff, M. (2012). A framework using an evolutionary algorithm for on-call doctor scheduling. Journal of Computer Science & Computational Mathematics, 2(3), 9–16.

Stepanov, L. V., Koltsov, A. S., Parinov, A. V., & Dubrovin, A. S. (2019). Mathematical modeling method based on genetic algorithm and its applications. Journal of Physics: Conference Series, 1203(1), 0–10.

Ramli, R., Ahmad, S. N. I., Abdul-Rahman, S., & Wibowo, A. (2020). A tabu search approach with embedded nurse preferences for solving nurse rostering problem. International Journal for Simulation and Multidisciplinary Design Optimization, 11.

Kletzander, L., & Musliu, N. (2022). Hyper-heuristics for personnel scheduling domains. Proceedings International Conference on Automated Planning and Scheduling, ICAPS, 32(Icaps), 462–470.

Rahimian, E., Akartunalı, K., & Levine, J. (2017). A hybrid integer programming and variable neighbourhood search algorithm to solve nurse rostering problems. European Journal of Operational Research, 258(2), 411–423.

Chen, P. S., & Zeng, Z. Y. (2020). Developing two heuristic algorithms with metaheuristic algorithms to improve solutions of optimization problems with soft and hard constraints: An application to nurse rostering problems. Applied Soft Computing Journal, 93, 106336.

Ngoo, C. M., Goh, S. L., Sze, S. N., Sabar, N. R., Abdullah, S., & Kendall, G. (2022). A survey of the nurse rostering solution methodologies: The state-of-the-art and emerging trends. IEEE Access, 10, 56504–56524.

Kamitani, T., Yabuuchi, H., Soeda, H., Matsuo, Y., Okafuji, T., Setoguchi, T., Sakai, S., Hatakenaka, M., Ishii, N., & Honda, H. (2008). Optimal gradation processing parameter for soft-copy reading of digital mammogram: Comparison between the parameter recommended for hard-copy and other parameters. European Journal of Radiology, 66, 309–312.

Sandow, B. M., & Bowie, D. (2024). A dynamic staffing & scheduling solution: The build and implementation of a logistics engine to optimize nurse schedules and rosters. Nurse Leader, 22(1), 21–27.

Lim, H. T., Yong, I.-S. C., Ng, P. S., & Song, P. C. (2024). Nurse scheduling problem: Investigating the principles of operators in evolutionary algorithm for small size population. ITM Web of Conferences, 67, 01005.

Durak, Z., & Mutlu, O. (2024). Home health care nurse routing and scheduling problem considering ergonomic risk factors. Heliyon, 10(1), e23896.

Fallahpour, Y., Rafiee, M., Elomri, A., Kayvanfar, V., & El Omri, A. (2024). A multi-objective planning and scheduling model for elective and emergency cases in the operating room under uncertainty. Decision Analytics Journal, 11(April), 100475.

Saad, M., Enam, R. N., & Qureshi, R. (2024). Optimizing multi-objective task scheduling in fog computing with GA-PSO algorithm for big data application. Frontiers in Big Data, 7.