Nurse rostering as constraint satisfaction with fuzzy constraints and inferred control strategies
DIMACS workshop on on Constraint programming and large scale discrete optimization
A GRASP for Coloring Sparse Graphs
Computational Optimization and Applications
A Memetic Approach to the Nurse Rostering Problem
Applied Intelligence
INFORMS Journal on Computing
Parallel GRASP with path-relinking for job shop scheduling
Parallel Computing - Special issue: Parallel computing in numerical optimization
A Tabu-Search Hyperheuristic for Timetabling and Rostering
Journal of Heuristics
An indirect genetic algorithm for a nurse-scheduling problem
Computers and Operations Research
Variable neighborhood search for nurse rostering problems
Metaheuristics
The State of the Art of Nurse Rostering
Journal of Scheduling
How to Solve It: Modern Heuristics
How to Solve It: Modern Heuristics
Computers and Operations Research
Hybrid swarm-based optimization algorithm of GA & VNS for nurse scheduling problem
ICICA'11 Proceedings of the Second international conference on Information Computing and Applications
Hi-index | 0.00 |
This paper is concerned with the application of a GRASP approach to a nurse-scheduling problem in which the objective is to optimise a set of preferences subject to a set of binding constraints. The balance between feasibility and optimality is a key issue. This is addressed by using a knapsack model to ensure that the solutions produced by the construction heuristic are easy to repair. Several construction heuristics and neighbourhoods are compared empirically. The best combination is further enhanced by a diversification strategy and a dynamic evaluation criterion. Tests show that it outperforms previously published approaches and finds optimal solutions quickly and consistently.