Quantifying the Effects of Increasing User Choice in MAP-Elites Applied to a Workforce Scheduling and Routing Problem

2019 ◽  
pp. 49-63
Author(s):  
Neil Urquhart ◽  
Emma Hart ◽  
William Hutcheson
Keyword(s):  
Workforce Scheduling ◽  
Routing Problem ◽  
User Choice

scholarly journals Using MAP-Elites to support policy making around Workforce Scheduling and Routing

2020 ◽  
Vol 68 (2) ◽  
pp. 110-117
Author(s):  
Neil Urquhart ◽  
Emma Hart ◽  
William Hutcheson
Keyword(s):  
Policy Making ◽  
Solution Space ◽  
Workforce Scheduling ◽  
Number Of Solutions ◽  
Routing Problem ◽  
High Performing ◽  
User Choice ◽  
Support Policy

AbstractAlgorithms such as MAP-Elites provide a means of allowing users to explore a solution space by returning an archive of high-performing solutions. Such an archive, can allow the user an overview of the solution space which may be useful when formulating policy around the problem itself. The number of solutions that can potentially be returned by MAP-Elites is controlled by a parameter d that discretises the user-defined features into ‘bins’. For a fixed evaluation budget, increasing the number of bins increases user-choice, but at the same time, may lead to a reduction in overall quality of solutions. We undertake a study of the application of Map-Elites to a Workforce Scheduling and Routing problem, using a set of realistic instances based in London.

scholarly journals A multiperiod workforce scheduling and routing problem with dependent tasks

2020 ◽  
Vol 118 ◽  
pp. 104930 ◽  
Author(s):  
Dilson Lucas Pereira ◽  
Júlio César Alves ◽  
Mayron César de Oliveira Moreira
Keyword(s):  
Workforce Scheduling ◽  
Routing Problem ◽  
Dependent Tasks

scholarly journals Adaptive multiple crossover genetic algorithm to solve workforce scheduling and routing problem

2018 ◽  
Vol 25 (4-5) ◽  
pp. 753-792 ◽  
Author(s):  
Haneen Algethami ◽  
Anna Martínez-Gavara ◽  
Dario Landa-Silva
Keyword(s):  
Genetic Algorithm ◽  
Workforce Scheduling ◽  
Routing Problem

The Multi-Period Workforce Scheduling and Routing Problem

Omega ◽  
2020 ◽  
pp. 102302
Author(s):  
G. Guastaroba ◽  
J.-F. Côté ◽  
L.C. Coelho
Keyword(s):  
Workforce Scheduling ◽  
Routing Problem
Sign in / Sign up

Export Citation Format

Share Document