Solving a bi-objective nurse rerostering problem by using a utopic Pareto genetic heuristic

  • Authors:
  • Margarida Vaz Pato;Margarida Moz

  • Affiliations:
  • Instituto Superior de Economia e Gestão, Departamento de Matemática, Universidade Técnica de Lisboa, Lisbon, Portugal 1200-781 and Centro de Investigação Operacional, Univ ...;Instituto Superior de Economia e Gestão, Departamento de Matemática, Universidade Técnica de Lisboa, Lisbon, Portugal 1200-781 and Centro de Investigação Operacional, Univ ...

  • Venue:
  • Journal of Heuristics
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.