Abstract
Scheduling of employees is a common problem that can be found in most organizations all over the world. One example is the nurse scheduling problem (NSP), which is a complex combinatorial opti-mization problem faced by healthcare institutions in assigning working and nonworking days. The NSP comprises constraints for the nurses, for the hospital and considers specific labor regulations, as well as the skills and preferences of workers. In summary, it involves hard and soft constraints. It is essential to create a quality timetable that can lead to a more contented and thus, more effec-tive and productive workforce. To improve this process, it can be used automated approaches and techniques. In this study, a litera-ture review about the nurse scheduling problem and how to use the Google OR-Tools software to solve it is performed. Moreover, an example of an NSP involving 10 nurses being assigned to three shifts a day, seven days a week is presented. Some condi-tions/constraints have been added in order to reproduce a real situation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ferreira, M.S., Rocha, S.: The staff scheduling problem : a general model and applications Marta Soares Ferreira da Silva Rocha Faculdade de Engenharia da Universidade do Porto (2013)
Shuib, A., Kamarudin, F.I.: Solving shift scheduling problem with days-off preference for power station workers using binary integer goal programming model. Ann. Oper. Res. 272(1–2), 355–372 (2019)
van Leeuwen, J.: Algorithms and Complexity 1. MIT Press, Cambridge (1998)
Turhan, A.M., Bilgen, B.: A hybrid fix-and-optimize and simulated annealing approaches for nurse rostering problem. Comput. Ind. Eng. 145, 106531 (2020)
Glass, C.A., Knight, R.A.: The nurse rostering problem: a critical appraisal of the problem structure. Eur. J. Oper. Res. 202(2), 379–389 (2010)
Burke, K.E., De Causmaecker, P., Berghe, G.V., Van Landeghem, H.: The state of the art of nurse rostering. J. Sched. 34, 441–499 (2004)
Perron, L., Furnon, V.: OR-Tools. Google (2023)
Guenin, B., Könemann, J., Tunçel, L.: A Gentle Introduction to Optimization. University of Waterloo, Ontario (2014)
Nocedal, J., Wright, S.J.: Numerical Optimization. Springer, Heidelberg (2006)
Wiers, V.C.S.: A review of the applicability of OR and AI scheduling techniques in practice. Omega 25(2), 145–153 (1997)
Ernst, A.T., Jiang, H., Krishnamoorthy, M., Owens, B., Sier, D.: An annotated bibliography of personnel scheduling and rostering. Ann. Oper. Res. 127(1–4), 21–144 (2004)
Petrovic, S., Berghe, G.V.: Comparison of algorithms for nurse rostering problems. In: 7th International Conference on Practice Theory Automation, Timetabling, PATAT 2008, vol. 44, pp. 1–18 (2008)
Alade, O.M., Amusat, A.O., Adedeji, O.T.: Solving nurse scheduling problem using constraint programming (CP) technique. Asian J. Res. Comput. Sci. 1995, 1–8 (2019)
Burke, E.K., Li, J., Qu, R.: A hybrid model of integer programming and variable neighbourhood search for highly-constrained nurse rostering problems. Eur. J. Oper. Res. 203(2), 484–493 (2010)
Djordjević, J., Simić, D., Milutinović, D., Simić, S.: Challenges for nurse rostering problem and opportunities in hospital logistics. J. Med. Informat. Technol. 23, 195–202 (2014)
Bellanti, F., Carello, G., Croce, F.D., Tadei, R.: A greedy-based neighborhood search approach to a nurse rostering problem. Eur. J. Oper. Res. 153(1), 28–40 (2004)
Warner, D.M., Prawda, J.: A mathematical programming model for scheduling nursing personnel in a hospital. Manag. Sci. 19(4-Part-1), 411–422 (1972)
Trivedi, V.M., Warner, D.M.: Branch and bound algorithm for optimum allocation of float nurses. Manag. Sci. 22(9), 972–981 (1976)
Santos, H.G., Toffolo, T.A.M., Gomes, R.A.M., Ribas, S.: Integer programming techniques for the nurse rostering problem. Ann. Oper. Res. 239(1), 225–251 (2016)
Burke, E., De Causmaecker, P., Vanden Berghe, G.: A hybrid tabu search algorithm for the nurse rostering problem. In: McKay, B., Yao, X., Newton, C.S., Kim, J.-H., Furuhashi, T. (eds.) SEAL 1998. LNCS (LNAI), vol. 1585, pp. 187–194. Springer, Heidelberg (1999). https://doi.org/10.1007/3-540-48873-1_25
Aickelin, U., Dowsland, K.A.: Exploiting problem structure in a genetic algorithm approach to a nurse rostering problem. J. Sched. 3(3), 139–153 (2000)
Burke, E.K., Curtois, T., Post, G., Qu, R., Veltman, B.: A hybrid heuristic ordering and variable neighbourhood search for the nurse rostering problem. Eur. J. Oper. Res. 188(2), 330–341 (2008)
Awadallah, M.A., Bolaji, A.L.A., Al-Betar, M.A.: A hybrid artificial bee colony for a nurse rostering problem. Appl. Soft Comput. J. 35, 726–739 (2015)
Curtois, T., Qu, R.: Computational results on new staff scheduling benchmark instances. Technical Report, pp. 1–5 (2014)
Dowsland, K.A.: Nurse scheduling with tabu search and strategic oscillation. Eur. J. Oper. Res. 106, 393–407 (1998)
Rahimian, E., Akartunalı, K., Levine, J.: A hybrid integer programming and variable neighbourhood search algorithm to solve nurse rostering problems. Eur. J. Oper. Res. 258(2), 411–423 (2017)
Didier, F., Perron, L., Mohajeri, S., Gay, S.A., Cuvelier, T., Furnon, V.: OR-Tools’ vehicle routing solver: a generic constraint-programming solver with heuristic search for routing problems, pp. 8–9 (2023)
Acknowledgments
The authors are grateful to the Foundation for Science and Technology (FCT, Portugal) for financial support through national funds FCT/MCTES (PIDDAC) to CeDRI (UIDB/05757/2020 587 and UIDP/05757/2020), SusTEC (LA/P/0007/2021) and ALGORITMI Research Centre/LASI (UIDB/00319/2020). Filipe Alves thanks the FCT for supporting its research with the PhD grant SFRH/BD/143745/2019.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Oliveira, M., Rocha, A.M.A.C., Alves, F. (2024). Using OR-Tools When Solving the Nurse Scheduling Problem. In: Pereira, A.I., Mendes, A., Fernandes, F.P., Pacheco, M.F., Coelho, J.P., Lima, J. (eds) Optimization, Learning Algorithms and Applications. OL2A 2023. Communications in Computer and Information Science, vol 1981. Springer, Cham. https://doi.org/10.1007/978-3-031-53025-8_30
Download citation
DOI: https://doi.org/10.1007/978-3-031-53025-8_30
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-53024-1
Online ISBN: 978-3-031-53025-8
eBook Packages: Computer ScienceComputer Science (R0)