Skip to main content

Research Repository

Advanced Search

All Outputs (75)

Multi-Modal employee routing with time windows in an urban environment.
Presentation / Conference Contribution
Urquhart, N. B., Hart, E., & Judson, A. (2015, July). Multi-Modal employee routing with time windows in an urban environment

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 private transportation
and a list of scheduling constraints, we seek to... Read More about Multi-Modal employee routing with time windows in an urban environment..

A real-world employee scheduling and routing application.
Presentation / Conference Contribution
Hart, E., Sim, K., & Urquhart, N. B. (2014, July). A real-world employee scheduling and routing application. Presented at GECCO 2014

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 function controlled by the user enables five different objectives to be weight... Read More about A real-world employee scheduling and routing application..

AGADE how individual guidance leads to group behaviour and how this can be simulated
Presentation / Conference Contribution
Farrenkopf, T., Guckert, M., Hoffmann, B., & Urquhart, N. B. (2014, September). AGADE how individual guidance leads to group behaviour and how this can be simulated. Presented at 12th German Conference, MATES 2014, Stuttgart, Germany

In this paper we will demonstrate how BDI agents can be used to model individuals as participants in social structures where they act as potential buyers in a simple mobile phone market simulation. The simulation presented here is run in AGADE (Agile... Read More about AGADE how individual guidance leads to group behaviour and how this can be simulated.

Using emissions model with EAs.
Presentation / Conference Contribution
Urquhart, N. B. (2011, April). Using emissions model with EAs. Paper presented at YoungOR 17

Street-based routing using an evolutionary algorithm
Presentation / Conference Contribution
Urquhart, N. B., Paechter, B., & Chisholm, K. (2001, April). Street-based routing using an evolutionary algorithm. Presented at Workshops on Applications of Evolutionary Computation EvoWorkshops 2001, Como, Italy

Much research has been carried out into solving routing problems using both Evolutionary Techniques and other methods. In this paper the authors investigate the usage of an Evolutionary Algorithms to solve the Street-Based Routing Problem (SBRP). The... Read More about Street-based routing using an evolutionary algorithm.

Using real-world geospatial data with evolutionary algorithms.
Presentation / Conference Contribution
Urquhart, N. B. (2010, January). Using real-world geospatial data with evolutionary algorithms. Paper presented at Universities' Transport Study Group

Developments in the field of Geographical Information Systems (GIS) have increased the availability of on-line road network data and associated routing services. The ability to integrate such data and services into web sites and other business system... Read More about Using real-world geospatial data with evolutionary algorithms..

Influence of topology and payload on CO2 optimised vehicle routing
Presentation / Conference Contribution
Scott, C., Urquhart, N. B., & Hart, E. (2010, April). Influence of topology and payload on CO2 optimised vehicle routing. Presented at European Conference on the Applications of Evolutionary Computation EvoApplications 2010: Applications of Evolutionary Computation, Istanbul

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 problems when applied to freight delivery.
Problem instances based on real li... Read More about Influence of topology and payload on CO2 optimised vehicle routing.

Using an evolutionary algorithm to discover low CO2 tours within a Travelling Salesman Problem
Presentation / Conference Contribution
Urquhart, N. B., Scott, C., & Hart, E. (2010, April). Using an evolutionary algorithm to discover low CO2 tours within a Travelling Salesman Problem. Presented at Applications of evolutionary computation : EvoApplications 2010, Istanbul, Turkey

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-study examined is that of the Travelling Salesman Problem (TSP) based upon... Read More about Using an evolutionary algorithm to discover low CO2 tours within a Travelling Salesman Problem.

An application of CoSMoS design methods to pedestrian simulation.
Presentation / Conference Contribution
Clayton, S., Urquhart, N., & Kerridge, J. (2009, November). An application of CoSMoS design methods to pedestrian simulation. Presented at 32nd Communicating Process Architectures Conference, CPA 2009, Eindhoven, The Netherlands

In this paper, we discuss the implementation of a simple pedestrian simulation that uses a multi agent based design pattern developed by the CoSMoS research group. Given the nature of Multi Agent Systems (MAS), parallel processing techniques are inev... Read More about An application of CoSMoS design methods to pedestrian simulation..

Real-time construction of aircraft landing schedules using an evolutionary algorithm
Presentation / Conference Contribution
Urquhart, N. (2006, July). Real-time construction of aircraft landing schedules using an evolutionary algorithm. Presented at Proceedings of the 8th annual conference on Genetic and evolutionary computation - GECCO '06, Seattle, Washington, USA

This poster investigates the use of Evolutionary Algorithms (EAs) to optimise solutions to the Dynamic Aircraft Landing Problem (DALP). The approach adopted here uses an EA to evolve improvements to the solution so as to move towards an optimum solut... Read More about Real-time construction of aircraft landing schedules using an evolutionary algorithm.

Evolving solution choice and decision support for a real-world optimisation problem
Presentation / Conference Contribution
Urquhart, N., & Fonzone, A. (2017, July). Evolving solution choice and decision support for a real-world optimisation problem. Presented at Proceedings of the Genetic and Evolutionary Computation Conference on - GECCO '17, Berlin, Germany

Agencies who provide social care services typically have to optimise staff allocations and the travel whilst attempting to satisfy conflicting objectives. In such cases it is desirable to have a range of solutions to choose from, allowing the agenc... Read More about Evolving solution choice and decision support for a real-world optimisation problem.

Supporting the teaching of Java using surgeries.
Presentation / Conference Contribution
Urquhart, N. B. (2004, January). Supporting the teaching of Java using surgeries. Paper presented at LTSN 1 day conference on the teaching of programming

Solving a real world routing problem using multiple evolutionary algorithms.
Presentation / Conference Contribution
Urquhart, N. B., Ross, P., Paechter, B., & Chisholm, K. (2002, September). Solving a real world routing problem using multiple evolutionary algorithms. Presented at 7th International Conference PPSN: International Conference on Parallel Problem Solving from Nature-, Granada, Spain

This paper investigates the solving of a real world routing problem using evolutionary algorithms embedded within a Multi-agent system (MAS). An architecture for the MAS is proposed and mechanisms for controlling the interactions of agents are invest... Read More about Solving a real world routing problem using multiple evolutionary algorithms..

Improving street based routing using building block mutations.
Presentation / Conference Contribution
Urquhart, N. B., Ross, P., Paechter, B., & Chisholm, K. (2002, April). Improving street based routing using building block mutations. Presented at Workshops on Applications of Evolutionary Computation EvoWorkshops 2002, Kinsale, Ireland

Street based routing (SBR) is a real-world inspired routing problem that builds routes within an urban area for mail deliveries. The authors have previously attempted to solve this problem using an Evolutionary Algorithm (EA). In this paper the autho... Read More about Improving street based routing using building block mutations..