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...
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 ...
Creating optimised employee travel plans.
Conference Proceeding
Urquhart, N. B. & Hart, E. (2014)
Creating optimised employee travel plans
A real-world employee scheduling and routing application.
Conference Proceeding
Hart, E., Sim, K., & Urquhart, N. B. (2014)
A real-world employee scheduling and routing application. In C. Igel (Ed.), GECCO 2014 Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation, (1239-1242). https://doi.org/10.1145/2598394.2605447
We describe a hyper-heuristic application developed for a client to find quick, acceptable solutions to Workforce Schedul- ing and Routing problems. An interactive fitness fun...
Incorporating emissions models within a multi-objective vehicle routing problem.
Conference Proceeding
Urquhart, N. B., Scott, C., & Hart, E. (2013)
Incorporating emissions models within a multi-objective vehicle routing problem. In C. Blum (Ed.), GECCO'13 Companion: Proceeding of the fifteenth annual conference companion on Genetic and evolutionary computation (193-194). https://doi.org/10.1145/2464576.2464663
The vehicle routing problem with time windows (VRPTW) has previously been investigated as a multi-objective problem. In this paper estimated carbon emissions is added as an ob...
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...
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...
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...
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...