A hybrid evolutionary approach to the nurse rostering problem

QR Code

A hybrid evolutionary approach to the nurse rostering problem

Nurse rostering is an important search problem with many constraints. In the literature, a number of approaches have been investigated including penalty function methods to tackle these constraints within genetic algorithm frameworks. In this paper, we investigate an extension of a previously propos...

Full description

Bibliographic Details
Main Authors:	Bai, Ruibin, Burke, Edmund K., Kendall, Graham, Li, Jingpeng, McCollum, Barry
Format:	Article
Published:	Institute of Electrical and Electronics Engineers 2010
Subjects:	Constrained optimization; constraint handling; evolutionary algorithm; local search; nurse rostering; simulated annealing hyper-heuristics
Online Access:	https://eprints.nottingham.ac.uk/47488/

Similar Items

A component based heuristic search method with evolutionary eliminations for hospital personnel scheduling
by: Li, Jingpeng, et al.
Published: (2008)

An Estimation of Distribution Algorithm with Intelligent Local Search for Rule-based Nurse Rostering
by: Aickelin, Uwe, et al.
Published: (2007)

An Estimation of Distribution Algorithm with Intelligent Local Search for Rule-based Nurse Rostering
by: Aickelin, Uwe, et al.
Published: (2007)

A multi-objective hyper-heuristic based on choice function
by: Maashi, Mashael, et al.
Published: (2014)

A tensor based hyper-heuristic for nurse rostering
by: Asta, Shahriar, et al.
Published: (2016)

Hyper-heuristic approaches to automatically designing heuristics as mutation operators for evolutionary programming on function classes
by: Hong, Libin
Published: (2018)

A Decomposition, Construction and Post-Processing Approach for Nurse Rostering
by: Brucker, Peter, et al.
Published: (2005)

A graph-based hyper heuristic for timetabling problems
by: Burke, Edmund, et al.
Published: (2007)

A graph-based hyper heuristic for timetabling problems
by: Burke, Edmund, et al.
Published: (2007)

Automating the packing heuristic design process with genetic programming
by: Burke, Edmund K., et al.
Published: (2012)

An investigation of novel approaches for optimising retail shelf space allocation
by: Bai, Ruibin
Published: (2005)

Crossover control in selection hyper-heuristics: case studies using MKP and HyFlex
by: Drake, John H.
Published: (2014)

A new model and a hyper-heuristic approach for two-dimensional shelf space allocation
by: Bai, Ruibin, et al.
Published: (2012)

A hyper-heuristic approach to automated generation of mutation operators for evolutionary programming
by: Hong, Libin, et al.
Published: (2017)

Hyper-heuristics for grouping problems
by: Elhag, Anas
Published: (2015)

A time predefined variable depth search for nurse rostering
by: Burke, Edmund, et al.
Published: (2013)

An adaptive evolutionary multi-objective approach based on simulated annealing
by: Li, Hui, et al.
Published: (2011)

Hybridizations within a graph based hyper-heuristic framework for university timetabling problems
by: Qu, Rong, et al.
Published: (2008)

Multi-objective evolutionary algorithms and hyper-heuristics for wind farm layout optimisation
by: Li, Wenwen, et al.
Published: (2017)

A study of optimization and optimal control computation : exact penalty function approach
by: Yu, Changjun
Published: (2012)

Similarity Measures for Exam Timetabling Problems
by: Burke, Edmund, et al.
Published: (2003)

An analysis of the Taguchi method for tuning a memetic algorithm with reduced computational time budget
by: Gümüş, Düriye Betül, et al.
Published: (2016)

Multi-stage hyper-heuristics for optimisation problems
by: Kheiri, Ahmed
Published: (2014)

Hyper-heuristics: a survey of the state of the art
by: Burke, Edmund, et al.
Published: (2013)

A Tabu Search hyper-heuristic strategy for t-way test suite generation
by: Zamil, Kamal Z., et al.
Published: (2016)

Modified choice function heuristic selection for the multidimensional knapsack problem
by: Drake, John H., et al.
Published: (2014)

A learning automata based multiobjective hyper-heuristic
by: Li, Wenwen, et al.
Published: (2017)

A case study of controlling crossover in a selection hyper-heuristic framework using the multidimensional knapsack problem
by: Drake, John H., et al.
Published: (2015)

Hyper-volume evolutionary algorithm
by: Le, Khoi Nguyen, et al.
Published: (2016)

Searching the hyper-heuristic design space
by: Swan, Jerry, et al.
Published: (2014)

Lookahead policy and genetic algorithm for solving nurse rostering problems
by: Shi, Peng, et al.
Published: (2018)

Evolutionary approaches for portfolio optimization
by: Lwin, Khin Thein
Published: (2015)

A genetic programming hyper-heuristic approach for evolving 2-D strip packing heuristics
by: Burke, Edmund K., et al.
Published: (2010)

An Analysis of Diversity in Genetic Programming
by: Gustafson, Steven Matt
Published: (2004)

Evolutionary computation for wind farm layout optimization
by: Wilson, Dennis, et al.
Published: (2018)

A stochastic local search algorithm with adaptive acceptance for high-school timetabling
by: Kheiri, Ahmed, et al.
Published: (2014)

Evolutionary squeaky wheel optimization: a new framework for analysis
by: Li, Jingpeng, et al.
Published: (2011)

Search with evolutionary ruin and stochastic rebuild: a theoretic framework and a case study on exam timetabling
by: Li, Jingpeng, et al.
Published: (2014)

The automatic design of hyper-heuristic framework with gene expression programming for combinatorial optimization problems
by: Sabar, Nasar, et al.
Published: (2014)

A dynamic multiarmed bandit-gene expression programming hyper-heuristic for combinatorial optimization problems
by: Sabar, Nasar R., et al.
Published: (2015)