Skip to main content

Research Repository

Advanced Search

All Outputs (59)

Demo Paper: AGADE Using Communities of Agents to Provide Realistic Feedback in Business Simulations.
Presentation / Conference Contribution
Farrenkopf, T., Guckert, M., & Urquhart, N. B. (2015, June). Demo Paper: AGADE Using Communities of Agents to Provide Realistic Feedback in Business Simulations

The need to provide realistic feedback against decisions made
within business games is a requirement if business games are to continue
to remain relevant in training towards increasingly complex business scenarios.
We attempt to address this probl... Read More about Demo Paper: AGADE Using Communities of Agents to Provide Realistic Feedback in Business Simulations..

A new rich vehicle routing problem model and benchmark resource
Presentation / Conference Contribution
Sim, K., Hart, E., Urquhart, N. B., & Pigden, T. (2015, September). A new rich vehicle routing problem model and benchmark resource. Presented at International Conference on Evolutionary and Deterministic Methods for Design, Optimization and Control with Applications to Industrial and Societal Problems, EUROGEN-2015, University of Strathclyde, Glasgow

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 characteristics. The model is used to generate 4800 new instances of rich VRPs which... Read More about A new rich vehicle routing problem model and benchmark resource.

Optimising the scheduling and planning of urban milk deliveries.
Presentation / Conference Contribution
Urquhart, N. B. (2015, April). Optimising the scheduling and planning of urban milk deliveries. Presented at European Conference on the Applications of Evolutionary Computation EvoApplications 2015, Copenhagen, Denmark

This paper investigates the optimisation of the delivery of dairy products to households in three urban areas. The requirement for the optimisation to be part of the existing business process has determined the approach taken. The solution is maintai... Read More about Optimising the scheduling and planning of urban milk deliveries..

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

Building low CO2 solutions to the vehicle routing problem with time windows using an evolutionary algorithm.
Presentation / Conference Contribution
Urquhart, N. B., Hart, E., & Scott, C. (2010, July). Building low CO2 solutions to the vehicle routing problem with time windows using an evolutionary algorithm. Presented at International Conference on Evolutionary Computation, Barcelona, Spain

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 problem with Time Windows (VRPTW). A problem set is derived containing three... Read More about Building low CO2 solutions to the vehicle routing problem with time windows using an evolutionary algorithm..

Optimising an evolutionary algorithm for scheduling
Presentation / Conference Contribution
Urquhart, N. B., Chisholm, K., & Paechter, B. (2000, April). Optimising an evolutionary algorithm for scheduling. Presented at EvoWorkshops 2000: EvoIASP, EvoSCONDI, EvoTel, EvoSTIM, EvoRob, and EvoFlight,, Edinburgh

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. An initial version of the EA was tested utilising a set of parameters that... Read More about Optimising an evolutionary algorithm for scheduling.

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..

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.