Metaheuristics for creating work schedules for nursing technicians
Abstract
The health care providers are affected by problems of personnel costs. Usually, the generation of the rosters is a hand-made and time-consuming task and does not always comply with the legislation and the internal rules. We present an approach for rosters generation for the nursing technicians, according to legal and internal restrictions and in a satisfactory time. It also aims at giving the employees a higher level of satisfaction concerning their day off preferences and fair distribution of unpopular shifts. The proposal is to apply a Tabu Search metaheuristic combined with Genetic Algorithm. Experiments were carried out with artificial test cases based on real data. The results are satisfactory showing the solution feasibility.
References
Blöchliger, I. (2004). Modeling Staff Scheduling Problems-A Tutorial. European Journal of Operational Research v.158, pgs.533-542.
Burke, E.K., Causmaecker, P.D. E Berghe, G.V. (1998). A Hybrid Tabu Search Algorithm for the Nurse Rostering Problem. Em Simulated Evolution and Learning, B. McKay et al. (Eds.), Lecture Notes in Artificial Intelligence v.1585, pgs.187–194, Springer.
Burke, E.K., Causmaecker, P.D. E Berghe, G.V. (2001). A Memetic Approach to the Nurse Rostering Problem, Applied Intelligence 15, pgs.199–214. Kluwer Academic Publishers.
Burke, E.K., Causmaecker, P.D., Petrovic, S. E Berghe, G.V.(2003). Variable Neighbourhood Search for Nurse Rostering Problems, em Metaheuristics: Computer Decision-Making, M .G.C. Resende e J. P. de Sousa (Eds.), pgs.153-172. Kluwer Academic Publishers.
Burke, E.K., Causmaecker, P.D., Berghe, G.V. E Landeghem, H.V. (2004a). Novel Metaheuristic Approaches to Nurse Rostering Problems in Belgian Hospitals. J. Leung (Ed.), Handbook of Scheduling: Algorithms, Models and Performance Analysis, pgs. 44.1–44.18. CRC Press.
Burke, E.K., Causmaecker, P.D., Berghe, G.V. E Landeghem, H.V. (2004b). The State of the Art of Nurse Rostering, Journal of Scheduling, v.7 n.6, pgs.441–499.
Dowling, D., Krishnamoorthy, M., Mackenzie, H. E Sier, D. (1997). Staff rostering at a large international airport. Atas de Operations Research v.72, pgs.125–147.
Dowsland, K. A. (1998). Nurse scheduling with tabu search and strategic oscillation. European Journal of Operational Research v.106, pgs. 393-407.
Ernst, A., H. Jiang, M. Krishnamoorthy E Sier, D.(2004a). Staffing Scheduling and Rostering: A Review of Applications,Methods and Models. European Journal of Operations Research 153, pgs.3–27.
Ernst, A., H. Jiang, M. Krishnamoorthy, Owens, B. E Sier, D. (2004b). An Annotated Bibliography of Personnel Scheduling and Rostering. Atas de Operations Research v.127.
Özcan, E. (2005). Memetic Algorithms for Nurse Rostering. Atas de 20th International Symposium on Computer and Information Sciences, Istambul.
Poltosi, M., Gómez, A. T.. (2008) Metaheurísticas para a Gestão de Técnicos de Enfermagem. Anais de 5th CONTECSI, pgs.341-359.
Burke, E.K., Causmaecker, P.D. E Berghe, G.V. (1998). A Hybrid Tabu Search Algorithm for the Nurse Rostering Problem. Em Simulated Evolution and Learning, B. McKay et al. (Eds.), Lecture Notes in Artificial Intelligence v.1585, pgs.187–194, Springer.
Burke, E.K., Causmaecker, P.D. E Berghe, G.V. (2001). A Memetic Approach to the Nurse Rostering Problem, Applied Intelligence 15, pgs.199–214. Kluwer Academic Publishers.
Burke, E.K., Causmaecker, P.D., Petrovic, S. E Berghe, G.V.(2003). Variable Neighbourhood Search for Nurse Rostering Problems, em Metaheuristics: Computer Decision-Making, M .G.C. Resende e J. P. de Sousa (Eds.), pgs.153-172. Kluwer Academic Publishers.
Burke, E.K., Causmaecker, P.D., Berghe, G.V. E Landeghem, H.V. (2004a). Novel Metaheuristic Approaches to Nurse Rostering Problems in Belgian Hospitals. J. Leung (Ed.), Handbook of Scheduling: Algorithms, Models and Performance Analysis, pgs. 44.1–44.18. CRC Press.
Burke, E.K., Causmaecker, P.D., Berghe, G.V. E Landeghem, H.V. (2004b). The State of the Art of Nurse Rostering, Journal of Scheduling, v.7 n.6, pgs.441–499.
Dowling, D., Krishnamoorthy, M., Mackenzie, H. E Sier, D. (1997). Staff rostering at a large international airport. Atas de Operations Research v.72, pgs.125–147.
Dowsland, K. A. (1998). Nurse scheduling with tabu search and strategic oscillation. European Journal of Operational Research v.106, pgs. 393-407.
Ernst, A., H. Jiang, M. Krishnamoorthy E Sier, D.(2004a). Staffing Scheduling and Rostering: A Review of Applications,Methods and Models. European Journal of Operations Research 153, pgs.3–27.
Ernst, A., H. Jiang, M. Krishnamoorthy, Owens, B. E Sier, D. (2004b). An Annotated Bibliography of Personnel Scheduling and Rostering. Atas de Operations Research v.127.
Özcan, E. (2005). Memetic Algorithms for Nurse Rostering. Atas de 20th International Symposium on Computer and Information Sciences, Istambul.
Poltosi, M., Gómez, A. T.. (2008) Metaheurísticas para a Gestão de Técnicos de Enfermagem. Anais de 5th CONTECSI, pgs.341-359.
Published
2009-07-20
How to Cite
POLTOSI, Maira Regina; GOMEZ, Arthur Tórgo.
Metaheuristics for creating work schedules for nursing technicians. In: BRAZILIAN SYMPOSIUM ON COMPUTING APPLIED TO HEALTH (SBCAS), 9. , 2009, Bento Gonçalves/RS.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2009
.
p. 2015-2024.
ISSN 2763-8952.
