Document Type : Research Paper


1 Department of Industrial Management, Firoozkooh Branch, Islamic Azad University, Firoozkooh, Iran.

2 Department of Industrial Engineering, Firoozkooh Branch, Islamic Azad University, Firoozkooh, Iran.

3 Department of Mathematics, Firoozkooh Branch, Islamic Azad University, Firoozkooh, Iran.


The current study, according to ergonomic factors, aims to model the nurses’ work shift scheduling problem. Considering the urgent needs of the hospitals in providing better services to patients, it seems significant to take the preferences of nurses in scheduling shifts into account. Therefore, in this paper, a multi-objective model of nurses’ scheduling with emphasis on reducing their fatigue during the career shift is presented. To evaluate the outputs of the model, two numerical instances in small and large sizes with real data of Labbafinejad Hospital were designed in 18-person and 90-person wards. To solve a small size problem, a comprehensive standard decision method is employed, the results of which showed that nurses take their most rest during the night shift and in the middle of their working hours to reduce fatigue. Furthermore, due to the NP-Hard nature of the nurses' scheduling problem, in the problem of the 90-person ward, MOPSO and NSGA II algorithms are applied based on the design of a new chromosome. Using the TOPSIS method and entropy weighting method shows that the designed NSGA II algorithm can solve the nurses’ scheduling problem of Labbafinejad Hospital faster and better.


Main Subjects

[1]        Dawson, D., & Fletcher, A. (2001). A quantitative model of work-related fatigue: background and definition. Ergonomics, 44(2), 144-163.
[2]        Lin, R. C., Sir, M. Y., Sisikoglu, E., Pasupathy, K., & Steege, L. M. (2013). Optimal nurse scheduling based on quantitative models of work-related fatigue. IIE transactions on healthcare systems engineering, 3(1), 23-38.
[3]        Millar, H. H., & Kiragu, M. (1998). Cyclic and non-cyclic scheduling of 12 h shift nurses by network programming. European journal of operational research, 104(3), 582-592.
[4]        Chen, P. S., Huang, W. T., Chiang, T. H., & Chen, G. Y. H. (2020). Applying heuristic algorithms to solve inter-hospital hierarchical allocation and scheduling problems of medical staff. International Journal of computational intelligence systems, 13(1), 318-331.
[5]        Batun, S., & Karpuz, E. (2020). Nurse scheduling and rescgeduling under uncertainty. Hacettepe University Journal of Economics & Administrative Sciences/Hacettepe Üniversitesi Iktisadi ve Idari Bilimler Fakültesi Dergisi, 38(1).
[6]        Mala Sari Rochman, E., Rachmad, A., & Santosa, I. (2020). The application of genetic algorithms as an optimization step in the case of nurse scheduling at the Bringkoning Community health center. JPhCS, 1477(2), 022026.
[7]        El Adoly, A. A., Gheith, M., & Fors, M. N. (2018). A new formulation and solution for the nurse scheduling problem: A case study in Egypt. Alexandria engineering journal, 57(4), 2289-2298.
[8]        Thongsanit, K., Kantangkul, K., & Nithimethirot, T. (2016). Nurse’s shift balancing in nurse scheduling problem. Science, engineering and health studies (former name: Silpakorn University science and technology journal), 43-48.
[9]        Jafari, H. (2020). Developing a fuzzy model for the nurse scheduling problem. Journal of operational research in its applications (applied mathematics)-Lahijan Azad University, 17(2), 93-107.
[10]    Benzaid, M., Lahrichi, N., & Rousseau, L. M. (2020). Chemotherapy appointment scheduling and daily outpatient–nurse assignment. Health care management science, 23(1), 34-50.
[11]    Ko, Y. W., Kim, D. H., Uhmn, S., & Kim, J. (2017). Nurse scheduling problem using backtracking. Advanced science letters, 23(4), 3792-3795.
[12]    Steege, L. M., & Dykstra, J. G. (2016). A macroergonomic perspective on fatigue and coping in the hospital nurse work system. Applied ergonomics, 54, 19-26.
[13]    Alade, O. M., & Amusat, A. O. (2019). Solving nurse scheduling problem using constraint programming technique. arXiv preprint arXiv:1902.01193.
[14]    Zhong, X., Zhang, J., & Zhang, X. (2017). A two-stage heuristic algorithm for the nurse scheduling problem with fairness objective on weekend workload under different shift designs. IISE transactions on healthcare systems engineering, 7(4), 224-235.
[15]    Eberhart, R., & Kennedy, J. (1995, October). A new optimizer using particle swarm theory. MHS'95 proceedings of the sixth international symposium on micro machine and human science (pp. 39-43). IEEE.
[16]    Kumar, B. S., Nagalakshmi, G., & Kumaraguru, S. (2014). A shift sequence for nurse scheduling using linear programming problem. Journal of nursing and health science, 3(6), 24-28.
[17]    Kim, S. J., Ko, Y. W., Uhmn, S., & Kim, J. (2014). A strategy to improve performance of genetic algorithm for nurse scheduling problem. International journal of software engineering and its applications, 8(1), 53-62.
[18]    Jafari, H., & Salmasi, N. (2015). Maximizing the nurses’ preferences in nurse scheduling problem: mathematical modeling and a meta-heuristic algorithm. Journal of industrial engineering international, 11(3), 439-458.
[19]    Jafari, H., Bateni, S., Daneshvar, P., Bateni, S., & Mahdioun, H. (2016). Fuzzy mathematical modeling approach for the nurse scheduling problem: a case study. International journal of fuzzy systems, 18(2), 320-332.
[20]    Youssef, A., & Senbel, S. (2018, January). A bi-level heuristic solution for the nurse scheduling problem based on shift-swapping. 2018 IEEE 8th annual computing and communication workshop and conference (CCWC) (pp. 72-78). IEEE.
[21]    Simić, S., Simić, D., Milutinović, D., Đorđević, J., & Simić, S. D. (2017, September). A fuzzy ordered weighted averaging approach to rerostering in nurse scheduling problem. International joint conference SOCO’17-CISIS’17-ICEUTE’17 León, Spain, September 6–8, 2017, proceeding (pp. 79-88). Springer. Cham.
[22]    Maenhout, B., & Vanhoucke, M. (2010). Branching strategies in a branch-and-price approach for a multiple objective nurse scheduling problem. Journal of scheduling, 13(1), 77-93.
[23]    Tsai, C. C., & Li, S. H. (2009). A two-stage modeling with genetic algorithms for the nurse scheduling problem. Expert systems with applications, 36(5), 9506-9512.
[24]    Maenhout, B., & Vanhoucke, M. (2011). Reactive personnel scheduling: insights and policy decisions. 25th annual conference of the Belgian operations research society (ORBEL 25) (pp. 29-30).
[25]    Ikeda, K., Nakamura, Y., & Humble, T. S. (2019). Application of quantum annealing to nurse scheduling problem. Scientific reports, 9(1), 1-10.
[26]    Hamid, M., Tavakkoli-Moghaddam, R., Golpaygani, F., & Vahedi-Nouri, B. (2020). A multi-objective model for a nurse scheduling problem by emphasizing human factors. Proceedings of the institution of mechanical engineers, Part H: journal of engineering in medicine, 234(2), 179-199.
[27]    Bagheri, M., Devin, A. G., & Izanloo, A. (2016). An application of stochastic programming method for nurse scheduling problem in real word hospital. Computers & industrial engineering, 96, 192-200.
[28]    Thongsanit, K., Kantangkul, K., & Nithimethirot, T. (2016). Nurse’s shift balancing in nurse scheduling problem. Science, Engineering and Health Studies (Former name: Silpakorn University Science and Technology Journal), 43-48.
[29]    Nasiri, M. M., & Rahvar, M. (2017). A two-step multi-objective mathematical model for nurse scheduling problem considering nurse preferences and consecutive shifts. International journal of services and operations management, 27(1), 83-101.
[30]    Sangai, J., & Bellabdaoui, A. (2017, April). Workload balancing in nurse scheduling problem models and discussion. 2017 international colloquium on logistics and supply chain management (LOGISTIQUA) (pp. 82-87). IEEE.
[31]    Svirsko, A. C., Norman, B. A., Rausch, D., & Woodring, J. (2019). Using mathematical modeling to improve the emergency department nurse-scheduling process. Journal of emergency nursing, 45(4), 425-432.