UTL Repository >
ISEG - Instituto Superior de Economia e Gestão / ISEG - School of Economics & Management Lisbon >
Departamento de Matemática / Mathematics Department >
DM - Documentos de trabalho / Working Papers >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10400.5/1429

Title: Solving a Bi-objective Nurse Rerostering Problem by Using a Utopic Pareto Genetic Heuristic
Authors: Pato, Margarida Vaz
Moz, Margarida
Keywords: nurse scheduling
bi-objective heuristics
genetic algorithms
Issue Date: 2006
Publisher: Centro de Investigação Operacional - Universidade de Lisboa
Citation: Pato, Margarida Vaz e Margarida Moz. 2006. "Solving a Bi-objective Nurse Rerostering Problem by Using a Utopic Pareto Genetic Heuristic". Universidade de Lisboa - Centro de Investigação Operacional – CIO Working paper nº 8/2006
Series/Report no.: CIO Working paper;8/2006
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.
URI: http://hdl.handle.net/10400.5/1429
Appears in Collections:DM - Documentos de trabalho / Working Papers

Files in This Item:

File Description SizeFormat
MVP-8.2006.pdf165.8 kBAdobe PDFView/Open
FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpaceOrkut
Formato BibTex mendeley Endnote Logotipo do DeGóis 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Estamos no RCAAP Governo Português separator Ministério da Educação e Ciência   Fundação para a Ciência e a Tecnologia

Financiado por: