A variable neighbourhood search for the workforce scheduling and routing problem

QR Code

A variable neighbourhood search for the workforce scheduling and routing problem

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 heuri...

Full description

Bibliographic Details
Main Authors:	Pinheiro, Rodrigo Lankaites, Landa-Silva, Dario, Atkin, Jason
Other Authors:	Pillay, Nelishia
Format:	Book Section
Published:	Springer 2015
Subjects:	personnel scheduling variable neighbourhood search heuristics metaheuristics vehicle routing
Online Access:	https://eprints.nottingham.ac.uk/31300/

Similar Items

A Variable Neighbourhood Search for nurse scheduling with balanced preference satisfaction
by: Constantino, Ademir Aparecido, et al.
Published: (2015)

A hybrid GRASP-VNS for Ship Routing and Scheduling Problem with Discretized Time Windows
by: Armas, Jesica de, et al.
Published: (2015)

A computational study and heuristic algorithms for the home healthcare scheduling and routing problem
by: Pinheiro, Rodrigo Lankaites
Published: (2017)

A Genetic Algorithm for a Workforce Scheduling and Routing Problem
by: Algethami, Haneen, et al.
Published: (2016)

A greedy heuristic for workforce scheduling and routing with time-dependent activities constraints
by: Castillo-Salazar, J. Arturo, et al.
Published: (2015)

Optimisation models and algorithms for workforce scheduling and routing
by: Castillo Salazar, José Arturo
Published: (2015)

A heuristic algorithm for nurse scheduling with balanced preference satisfaction
by: Constantino, Ademir A., et al.
Published: (2011)

Extended decomposition for mixed integer programming to solve a workforce scheduling and routing problem
by: Laesanklang, Wasakorn, et al.
Published: (2015)

A survey of workforce scheduling and routing
by: Castillo-Salazar, Arturo, et al.
Published: (2012)

Hybrid heuristic for multi-carrier transportation plans
by: Landa-Silva, Dario, et al.
Published: (2011)

Greedy heuristic for the workforce scheduling and routing problem
by: Russell, Samuel
Published: (2017)

A heuristic algorithm based on multiassignment procedures for nurse scheduling
by: Constantino, Ademir Aparecido, et al.
Published: (2014)

Computational study for workforce scheduling and routing problems
by: Castillo-Salazar, J. Arturo, et al.
Published: (2014)

Iterated heuristic algorithms for the classroom assignment problem
by: Constantino, Ademir Aparecido, et al.
Published: (2010)

Diversity-based adaptive genetic algorithm for a workforce scheduling and routing problem
by: Algethami, Haneen, et al.
Published: (2017)

Optimisation of transportation service network using κ-node large neighbourhood search
by: Bai, Ruibin, et al.
Published: (2018)

Mixed integer programming with decomposition to solve a workforce scheduling and routing problem
by: Laesanklang, Wasakorn, et al.
Published: (2015)

Genetic algorithms for workforce scheduling and routing problem
by: Algethami, Haneen
Published: (2017)

Non-linear great deluge with reinforcement learning for university course timetabling
by: Obit, Joe Henry, et al.
Published: (2011)

Discovering beneficial cooperative structures for the automatic construction of heuristics
by: Terrazas, German, et al.
Published: (2010)

Towards the design of heuristics by means of self-assembly
by: Terrazas, German, et al.
Published: (2010)

Heuristic decomposition and mathematical programming for workforce scheduling and routing problems
by: Laesanklang, Wasakorn
Published: (2017)

A multi-agent based cooperative approach to scheduling and routing
by: Martin, Simon, et al.
Published: (2016)

Metaheuristic and Multiobjective Approaches for Space Allocation
by: Landa Silva, Jesus Dario
Published: (2003)

Selecting genetic operators to maximise preference satisfaction in a workforce scheduling and routing problem
by: Algethami, Haneen, et al.
Published: (2017)

Workforce scheduling and routing problems: literature survey and computational study
by: Castillo-Salazar, J. Arturo, et al.
Published: (2016)

Hybridizations within a graph based hyper-heuristic framework for university timetabling problems
by: Qu, Rong, et al.
Published: (2008)

Analysis of objectives relationships in multiobjective problems using trade-off region maps
by: Pinheiro, Rodrigo L., et al.
Published: (2015)

Combining Monte-Carlo and hyper-heuristic methods for the multi-mode resource-constrained multi-project scheduling problem
by: Asta, Shahriar, et al.
Published: (2016)

A development and integration framework for optimisation-based enterprise solutions
by: Pinheiro, Rodrigo Lankaites, et al.
Published: (2014)

An investigation of heuristic decomposition to tackle workforce scheduling and routing with time-dependent activities constraints
by: Laesanklang, Wasakorn, et al.
Published: (2016)

Mixed integer programming with decomposition for workforce scheduling and routing with time-dependent activities constraints
by: Laesanklang, Wasakorn, et al.
Published: (2016)

An investigation of heuristic decomposition to tackle workforce scheduling and routing with time-dependent activities constraints
by: Laesanklang, Wasakorn, et al.
Published: (2017)

A study of genetic operators for the Workforce Scheduling and Routing Problem
by: Algethami, Haneen, et al.
Published: (2015)

Parameter tuning for cross-domain search
by: Gumus, Duriye Betul
Published: (2020)

Comparing hybrid constructive heuristics for university course timetabling
by: Landa-Silva, Dario, et al.
Published: (2011)

Evolutionary local search for solving the office space allocation problem
by: Ulker, Ozgur, et al.
Published: (2012)

Development and application of hyperheuristics to personnel scheduling
by: Soubeiga, Eric
Published: (2003)

Application of Heuristic Methods To Portfolio Optimisation: An Object-Oriented Approach
by: Adedoyin, Olatunde
Published: (2008)

Decomposition techniques with mixed integer programming and heuristics for home healthcare planning
by: Laesanklang, Wasakorn, et al.
Published: (2017)