Publicação
Solving a bi-objective nurse rerostering problem by using a utopic Pareto genetic heuristic
| Resumo: | 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. |
|---|---|
| Autores principais: | Pato, Margarida Vaz |
| Outros Autores: | Moz, Margarida |
| Assunto: | Nurse Scheduling Rerostering Bi-Objective Heuristics Genetic Algorithms |
| Ano: | 2008 |
| País: | Portugal |
| Tipo de documento: | artigo |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | Universidade de Lisboa |
| Idioma: | inglês |
| Origem: | Repositório da Universidade de Lisboa |
Registos relacionados
draft Solving a Bi-objective Nurse Rerostering Problem by Using a Utopic Pareto Genetic Heuristic
por: Pato, Margarida Vaz
Publicado em: (2006)
por: Pato, Margarida Vaz
Publicado em: (2006)
article A genetic algorithm approach to a nurse rerostering problem
por: Margarida Moz, Margarida Moz
Publicado em: (2007)
por: Margarida Moz, Margarida Moz
Publicado em: (2007)
article Exact and heuristic methods to solve a bi-objective problem of sustainable cultivation
por: Filho, Angelo Aliano
Publicado em: (2022)
por: Filho, Angelo Aliano
Publicado em: (2022)
draft Bi-objective Evolutionary Heuristics for Bus Drivers
por: Moz, Margarida
Publicado em: (2007)
por: Moz, Margarida
Publicado em: (2007)
article Bi-objective evolutionary heuristics for bus driver rostering
por: Moz, Margarida
Publicado em: (2009)
por: Moz, Margarida
Publicado em: (2009)
article Enhanced genetic algorithms for a bi-objective bus driver rostering problem: a computational study
por: Respício, Ana
Publicado em: (2013)
por: Respício, Ana
Publicado em: (2013)
article Solving the problem of rerostering nurse schedules with hard constraints : new multicommodity flow models
por: Moz, Margarida
Publicado em: (2004)
por: Moz, Margarida
Publicado em: (2004)
article An integer multicommodity flow model applied to the rerostering of nurse schedules
por: Moz, Margarida
Publicado em: (2003)
por: Moz, Margarida
Publicado em: (2003)
draft A Memetic Algorithm for a Bi-objective Bus Driver Rostering Problem
por: Respício, Ana
Publicado em: (2007)
por: Respício, Ana
Publicado em: (2007)
article A Two State Reduction Based Dynamic Programming Algorithm for the Bi-objective 0-1 Knapsack Problem
por: Rong, Aiying
Publicado em: (2011)
por: Rong, Aiying
Publicado em: (2011)
article Heuristic method for a mixed capacitated arc routing problem : A refuse collection application
por: Mourão, M. Cândida
Publicado em: (2005)
por: Mourão, M. Cândida
Publicado em: (2005)
draft Solving Public Transit Scheduling Problems
por: Mesquita, Marta
Publicado em: (2008)
por: Mesquita, Marta
Publicado em: (2008)
draft A bi-objective hub-and-spoke approach for reconfiguring Web communities
por: Colaço, Susana
Publicado em: (2008)
por: Colaço, Susana
Publicado em: (2008)
article A bicriteria heuristic for an elective surgery scheduling problem
por: Marques, Inês
Publicado em: (2015)
por: Marques, Inês
Publicado em: (2015)
article Analysis of the performance of different implementations of a heuristic method to optimize forest harvest scheduling
por: Bachmatiuk, Joanna
Publicado em: (2015)
por: Bachmatiuk, Joanna
Publicado em: (2015)
school Técnicas de investigação operacional aplicadas a um problema de escalonamento de pessoal em contexto hospitalar
por: Moz, Margarida
Publicado em: (2003)
por: Moz, Margarida
Publicado em: (2003)
article Scheduling elective surgeries in a Portuguese hospital using a genetic heuristic
por: Marques, Inês
Publicado em: (2014)
por: Marques, Inês
Publicado em: (2014)
article A Comparative Study of Exact Methods for the Bi-objective Integer Cutting Stock Problem
por: Filho, Angelo Aliano
Publicado em: (2018)
por: Filho, Angelo Aliano
Publicado em: (2018)
article Cell suppression problem: A genetic-based approach
por: Almeida, Maria Teresa
Publicado em: (2008)
por: Almeida, Maria Teresa
Publicado em: (2008)
school Reescalonamento de equipas de atendimento permanente : caso prático em telecomunicações
por: Rocha, Joana Clara Roque
Publicado em: (2015)
por: Rocha, Joana Clara Roque
Publicado em: (2015)
article A network flow-based algorithm for bus driver rerostering
por: Paias, Ana
Publicado em: (2021)
por: Paias, Ana
Publicado em: (2021)
article A new model for the integrated vehicle-crew-rostering problem and a computational study on rosters
por: Mesquita, Marta
Publicado em: (2011)
por: Mesquita, Marta
Publicado em: (2011)
article Primal and Dual Greedy Heuristics for the Generalized Set Covering Problem
por: Paixão, José Pinto
Publicado em: (1988)
por: Paixão, José Pinto
Publicado em: (1988)
article Upper bounds and heuristics for the 2-club problem
por: Carvalho, Filipa D.
Publicado em: (2011)
por: Carvalho, Filipa D.
Publicado em: (2011)
article Lower-bounding and heuristic methods for a refuse collection vehicle routing problem
por: Mourão, M. Cândida
Publicado em: (2000)
por: Mourão, M. Cândida
Publicado em: (2000)
article Heuristic methods for the sectoring arc routing problem
por: Mourão, M. Cândida
Publicado em: (2009)
por: Mourão, M. Cândida
Publicado em: (2009)
article A Structural Lagrangean Relaxation for Two-Duty Period Bus Driver Scheduling Problems
por: Paixão, José Pinto
Publicado em: (1989)
por: Paixão, José Pinto
Publicado em: (1989)
article A structural Lagrangean relaxation for two-duty period bus driver scheduling problems
por: Pinto, José Pinto
Publicado em: (1989)
por: Pinto, José Pinto
Publicado em: (1989)
school Escalonamento de provas de avaliação : uma aplicação
por: Duarte, Tiago Miguel Mendonça
Publicado em: (2017)
por: Duarte, Tiago Miguel Mendonça
Publicado em: (2017)
article Two-phase heuristics for the k-club problem
por: Almeida, Maria Teresa
Publicado em: (2014)
por: Almeida, Maria Teresa
Publicado em: (2014)
article A bi-objective genetic approach for the selection of sugarcane varieties to comply with environmental and economic requirements
por: Florentino, Helenice de Oliveira
Publicado em: (2014)
por: Florentino, Helenice de Oliveira
Publicado em: (2014)
article Decomposition heuristics for multiobjective problems. The Food bank network redesign case
por: Martins, Carlos Lúcio
Publicado em: (2024)
por: Martins, Carlos Lúcio
Publicado em: (2024)
article A progressive hedging approach to solve harvest scheduling problem under climate change
por: Garcia-Gonzalo, Jordi
Publicado em: (2020)
por: Garcia-Gonzalo, Jordi
Publicado em: (2020)
article A bi-objective mathematical model for integrated planning of sugarcane harvesting and transport operations
por: Filho, Angelo Aliano
Publicado em: (2021)
por: Filho, Angelo Aliano
Publicado em: (2021)
article Evaluation of a deep learning approach for predicting the fraction of transpirable soil water in vineyards
por: Alibabaei, Khadijeh
Publicado em: (2023)
por: Alibabaei, Khadijeh
Publicado em: (2023)
school Leveraging business intelligence through ETL processes and Power BI dashboard development
por: Santos, Leonor Barbosa Leal Simões dos
Publicado em: (2024)
por: Santos, Leonor Barbosa Leal Simões dos
Publicado em: (2024)
school Gestão de projetos com recursos limitados : uma heurística
por: Gonçalves, Nelson Diogo Neto
Publicado em: (2012)
por: Gonçalves, Nelson Diogo Neto
Publicado em: (2012)
school Introduction of B.I to Econloco
por: Karchoud, Haythem
Publicado em: (2022)
por: Karchoud, Haythem
Publicado em: (2022)
article An improved genetic heuristic to support the design of flexible manufacturing systems
por: Lourenço, Lídia Lampreia
Publicado em: (2004)
por: Lourenço, Lídia Lampreia
Publicado em: (2004)
article GRASP and tabu search heuristics for redesigning web communities
por: Colaço, Susana
Publicado em: (2008)
por: Colaço, Susana
Publicado em: (2008)
Registos relacionados
-
draft Solving a Bi-objective Nurse Rerostering Problem by Using a Utopic Pareto Genetic Heuristic
por: Pato, Margarida Vaz
Publicado em: (2006) -
article A genetic algorithm approach to a nurse rerostering problem
por: Margarida Moz, Margarida Moz
Publicado em: (2007) -
article Exact and heuristic methods to solve a bi-objective problem of sustainable cultivation
por: Filho, Angelo Aliano
Publicado em: (2022) -
draft Bi-objective Evolutionary Heuristics for Bus Drivers
por: Moz, Margarida
Publicado em: (2007) -
article Bi-objective evolutionary heuristics for bus driver rostering
por: Moz, Margarida
Publicado em: (2009)