Show simple item record

dc.contributor.authorRemde, Stephen M.
dc.contributor.authorCowling, Peter I.
dc.contributor.authorDahal, Keshav P.
dc.contributor.authorColledge, N.J.
dc.date.accessioned2009-03-30T13:59:13Z
dc.date.available2009-03-30T13:59:13Z
dc.date.issued2007
dc.identifier.citationRemde, S. M., Cowling, P. I., Dahal, K. P. and Colledge, N. J. (2007) Exact/heuristic hybrids using rVNS and hyperheuristics for workforce scheduling. In: Evolutionary computation in combinatorial optimization. Proceedings of the 7th European Conference (EvoCOP 2007) Valencia, Spain, April 11-13, 2007. pp 188-197.en
dc.identifier.urihttp://hdl.handle.net/10454/2510
dc.description.abstractIn this paper we study a complex real-world workforce scheduling problem. We propose a method of splitting the problem into smaller parts and solving each part using exhaustive search. These smaller parts comprise a combination of choosing a method to select a task to be scheduled and a method to allocate resources, including time, to the selected task. We use reduced Variable Neighbourhood Search (rVNS) and hyperheuristic approaches to decide which sub problems to tackle. The resulting methods are compared to local search and Genetic Algorithm approaches. Parallelisation is used to perform nearly one CPU-year of experiments. The results show that the new methods can produce results fitter than the Genetic Algorithm in less time and that they are far superior to any of their component techniques. The method used to split up the problem is generalisable and could be applied to a wide range of optimisation problems.en
dc.language.isoenen
dc.publisherSpringer-Verlagen
dc.relation.isreferencedbyhttp://www.springerlink.com/en
dc.rights© 2008 Springer-Verlag. Reproduced in accordance with the publisher's self-archiving policy. Original publication is available at http://www.springerlink.comen
dc.subjectWorkforce schedulingen
dc.subjectReduced Variable Neighbourhood Search (rVNS)en
dc.subjectHyperheuristicen
dc.subjectGenetic algorithmsen
dc.subjectOptimimisationen
dc.titleExact/heuristic hybrids using rVNS and hyperheuristics for workforce schedulingen
dc.status.refereedYesen
dc.typeConference paperen
dc.type.versionAccepted Manuscripten
refterms.dateFOA2018-07-18T02:19:37Z


Item file(s)

Thumbnail
Name:
dahal12.pdf
Size:
247.4Kb
Format:
PDF

This item appears in the following Collection(s)

Show simple item record