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...
Building low CO2 solutions to the vehicle routing problem with time windows using an evolutionary algorithm.
Conference Proceeding
Urquhart, N. B., Hart, E., & Scott, C. (2010)
Building low CO2 solutions to the vehicle routing problem with time windows using an evolutionary algorithm. In IEEE Congress on Evolutionary Computation. https://doi.org/10.1109/CEC.2010.5586088
An evolutionary Multi-Objective Algorithm (MOA) is used to investigate the trade-off between CO2 savings, distance and number of vehicles used in a typical vehicle routing pro...
Influence of topology and payload on CO2 optimised vehicle routing
Conference Proceeding
Scott, C., Urquhart, N. B., & Hart, E. (2010)
Influence of topology and payload on CO2 optimised vehicle routing. In Applications of Evolutionary Computing (141-150). https://doi.org/10.1007/978-3-642-12242-2_15
This paper investigates the influence of gradient and payload correction factors used within a CO2 emission model on the solutions to shortest path and travelling salesman pro...
Multi-Modal employee routing with time windows in an urban environment.
Conference Proceeding
Urquhart, N. B., Hart, E., & Judson, A. (2015)
Multi-Modal employee routing with time windows in an urban environment. In Proceedings of the 2015 Genetic and Evolutionary Algorithms Conference (1503-1504). https://doi.org/10.1145/2739482.2764649
An urban environment provides a number of challenges and opportunities
for organisations faced with the task of scheduling a mobile
workforce. Given a mixed set of public and ...
Automated, Explainable Rule Extraction from MAP-Elites archives
Conference Proceeding
Urquhart, N., Höhl, S., & Hart, E. (2021)
Automated, Explainable Rule Extraction from MAP-Elites archives. In Applications of Evolutionary Computation: 24th International Conference, EvoApplications 2021. , (258-272). https://doi.org/10.1007/978-3-030-72699-7_17
Quality-diversity(QD) algorithms that return a large archive of elite solutions to a problem provide insights into how high-performing solutions are distributed throughout a f...
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 ...
Using graphical information systems to improve vehicle routing problem instances.
Conference Proceeding
Urquhart, N. B., Scott, C., & Hart, E. (2013)
Using graphical information systems to improve vehicle routing problem instances. In C. Blum (Ed.), GECCO'13 Companion (1097-1102). https://doi.org/10.1145/2464576.2466802
This paper makes the assertion that vehicle routing rearch has produced increasingly more powerful problem solvers, but has not increased the realism or compexity of typical p...
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...
Optimising an evolutionary algorithm for scheduling
Conference Proceeding
Urquhart, N. B., Chisholm, K., & Paechter, B. (2000)
Optimising an evolutionary algorithm for scheduling. In S. Cagnoni, R. Poli, G. D. Smith, D. Corne, M. Oates, E. Hart, …T. C. Fogarty (Eds.), Real-World Applications of Evolutionary Computing: EvoWorkshops 2000: EvoIASP, EvoSCONDI, EvoTel, EvoSTIM, EvoRob, and EvoFlight, Proceedings. , (307-318). https://doi.org/10.1007/3-540-45561-2_30
This paper examines two techniques for setting the parameters of an evolutionary Algorithm (EA). The example EA used for test purposes undertakes a simple scheduling problem. ...
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...