Progress control in iterated local search for nurse rostering

Burke, E.K. and Curtois, T. and Fijn van Draat, L. and Ommeren van, J-K and Post, G. (2011) Progress control in iterated local search for nurse rostering. Journal of the Operational Research Society, 62 (-). pp. 360-367. ISSN 0160-5682

PDF
Restricted to UT campus only: Request a copy
170Kb

Abstract:	This paper describes an approach in which a local search technique is alternated with a process which ‘jumps’ to another point in the search space. After each ‘jump’ a (time-intensive) local search is used to obtain a new local optimum. The focus of the paper is in monitoring the progress of this technique on a set of real world nurse rostering problems. We propose a model for estimating the quality of this new local optimum. We can then decide whether to end the local search based on the predicted quality. The fact that we avoid searching these bad neighbourhoods enables us to reach better solutions in the same amount of time. We evaluate the approach on five highly constrained problems in nurse rostering. These problems represent complex and challenging real world rostering situations and the approach described here has been developed during a commercial implementation project by ORTEC bv.
Item Type:	Article
Copyright:	© Palgrave MacMillan
Faculty:	Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:	Stochastic Operations Research (SOR) Discrete Mathematics and Mathematical Programming (DMMP)
Link to this item:	http://purl.utwente.nl/publications/75224
Official URL:	http://dx.doi.org/10.1057/jors.2010.86
Export this item as:	BibTeX EndNote HTML Citation Reference Manager

Show download statistics for this publication

Repository Staff Only: item control page