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.
CITATION STYLE
Pinheiro, R. L., Landa-Silva, D., & Atkin, J. (2016). A variable neighbourhood search for the workforce scheduling and routing problem. In Advances in Intelligent Systems and Computing (Vol. 419, pp. 247–259). Springer Verlag. https://doi.org/10.1007/978-3-319-27400-3_22
Mendeley helps you to discover research relevant for your work.