8 results

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

Journal Article
Urquhart, N., Hart, E., & Hutcheson, W. (2020)
Using MAP-Elites to support policy making around Workforce Scheduling and Routing. Automatisierungstechnik, 68(2), https://doi.org/10.1515/auto-2019-0107
English abstract: Algorithms 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 arc...

An Illumination Algorithm Approach to Solving the Micro-Depot Routing Problem

Conference Proceeding
Urquhart, N., Hoehl, S., & Hart, E. (2019)
An Illumination Algorithm Approach to Solving the Micro-Depot Routing Problem. In GECCO '19: Proceedings of the Genetic and Evolutionary Computation Conference Companion. , (1347-1355). https://doi.org/10.1145/3321707.3321767
An increasing emphasis on reducing pollution and congestion in city centres combined with an increase in online shopping is changing the ways in which logistics companies addr...

Quantifying the effects of increasing user choice in MAP-Elites applied to a Workforce Scheduling and Routing Problem.

Conference Proceeding
Urquhart, N., Hart, E., & Hutcheson, W. (2019)
Quantifying the effects of increasing user choice in MAP-Elites applied to a Workforce Scheduling and Routing Problem. In EvoApplications 2019: Applications of Evolutionary Computation, 49-63. https://doi.org/10.1007/978-3-030-16692-2_4
Quality-diversity algorithms such as MAP-Elites provide a means of supporting the users when finding and choosing solutions to a problem by returning a set of solutions which ...

Optimisation and Illumination of a Real-world Workforce Scheduling and Routing Application via Map-Elites

Conference Proceeding
Urquhart, N., & Hart, E. (2018)
Optimisation and Illumination of a Real-world Workforce Scheduling and Routing Application via Map-Elites. In Parallel Problem Solving from Nature – PPSN XV 15th International Conference, Coimbra, Portugal, September 8–12, 2018, Proceedings, Part Ihttps://doi.org/10.1007/978-3-319-99253-2_39
Workforce Scheduling and Routing Problems (WSRP) are very common in many practical domains, and usually have a number of objectives. Illumination algorithms such as Map-Elites...

A new rich vehicle routing problem model and benchmark resource

Conference Proceeding
Sim, K., Hart, E., Urquhart, N. B., & Pigden, T. (2018)
A new rich vehicle routing problem model and benchmark resource. In Advances in Evolutionary and Deterministic Methods for Design, Optimization and Control in Engineering and Sciences. https://doi.org/10.1007/978-3-319-89988-6_30
We describe a new rich VRP model that captures many real-world constraints, following a recently proposed taxonomy that addresses both scenario and problem physical characteri...

Creating optimised employee travel plans

Conference Proceeding
Urquhart, N., & Hart, E. (2019)
Creating optimised employee travel plans. In Advances in Evolutionary and Deterministic Methods for Design, Optimization and Control in Engineering and Sciences. , (489-502). https://doi.org/10.1007/978-3-319-89988-6_29
The routing of employees who provide services such as home health or social care is a complex problem. When sending an employee between two addresses , there may exist more th...

Creating optimised employee travel plans.

Conference Proceeding
Urquhart, N. B. & Hart, E. (2014)
Creating optimised employee travel plans

Using an evolutionary algorithm to discover low CO2 tours within a Travelling Salesman Problem

Conference Proceeding
Urquhart, N. B., Scott, C., & Hart, E. (2010)
Using an evolutionary algorithm to discover low CO2 tours within a Travelling Salesman Problem. In C. Chio, A. Brabazon, G. A. Di Caro, M. Ebner, M. Farooq, A. Fink, …N. Urquhart (Eds.), Applications of evolutionary computation : EvoApplications 2010: EvoCOMNET, EvoENVIRONMENT, EvoFIN, EvoMUSART, and EvoTRANSLOG, Istanbul, Turkey, April 7-9, 2010, Proceedings, Part II (421-430). https://doi.org/10.1007/978-3-642-12242-2_43
This paper examines the issues surrounding the effects of using vehicle emissions as the fitness criteria when solving routing problems using evolutionary techniques. The case...