A variable neighbourhood search for the workforce scheduling and routing problem

Pinheiro, Rodrigo Lankaites and Landa-Silva, Dario and Atkin, Jason (2015) A variable neighbourhood search for the workforce scheduling and routing problem. In: Advances in nature and biologically inspired computing: proceedings of the 7th World Congress on Nature and Biologically Inspired Computing, NaBIC2015, in Pietermaritzburg, South Africa, held December 01-03, 2015. Advances in intelligent systems and computing (419). Springer, Cham, pp. 247-259. ISBN 9783319273990

[img] PDF - Repository staff only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (612kB)


The workforce scheduling and routing problem (WSRP) is a combinatorial optimisation problem where a set of workers must perform visits to geographically scattered locations. We present a Variable Neighbourhood Search (VNS) metaheuristic algorithm to tackle this problem, incorporating two novel heuristics tailored to the problem-domain. The first heuristic restricts the search space using a priority list of candidate workers and the second heuristic seeks to reduce the violation of specific soft constraints. We also present two greedy constructive heuristics to give the VNS a good starting point. We show that the use of domain-knowledge in the design of the algorithm can provide substantial improvements in the quality of solutions. The proposed VNS provides the first benchmark results for the set of real-world WSRP scenarios considered.

Item Type: Book Section
Keywords: personnel scheduling, variable neighbourhood search, heuristics metaheuristics, vehicle routing
Schools/Departments: University of Nottingham UK Campus > Faculty of Science > School of Computer Science
Identification Number: https://doi.org/10.1007/978-3-319-27400-3_22
Depositing User: Landa-Silva, Dario
Date Deposited: 21 Jan 2016 10:27
Last Modified: 15 Sep 2016 17:09
URI: http://eprints.nottingham.ac.uk/id/eprint/31300

Actions (Archive Staff Only)

Edit View Edit View