A carregar...
Publicação
Solving a bi-objective nurse rerostering problem by using a utopic Pareto genetic heuristic
| Nome: | Descrição: | Tamanho: | Formato: | |
|---|---|---|---|---|
| 380.06 KB | Adobe PDF |
Autores
Orientador(es)
Resumo(s)
Nurse rerostering arises when at least one nurse announces that she will be unable to undertake the tasks previously assigned to her. The problem amounts to building a new roster that satisfies the hard constraints already met by the current one and, as much as possible, fulfils two groups of soft constraints which define the two objectives to be attained. A bi-objective genetic heuristic was designed on the basis of a population of individuals characterised by pairs of chromosomes, whose fitness complies with the Pareto ranking of the respective decoded solution. It includes an elitist policy, as well as a new utopic strategy, introduced for purposes of diversification. The computational experiments produced promising results for the practical application of this approach to real life instances arising from a public hospital in Lisbon.
Descrição
Palavras-chave
Nurse Scheduling Rerostering Bi-Objective Heuristics Genetic Algorithms
Contexto Educativo
Citação
Pato, Margarida Vaz and Margarida Moz .( 2008). “Solving a bi-objective nurse rerostering problem by using a utopic Pareto genetic heuristic”, Journal of Heuristics, Volume 14: pp. 359–374. 2008
Editora
Springer Nature