Skip to main content

Research Repository

Advanced Search

Outputs (53)

A real-world employee scheduling and routing application. (2014)
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..

Techniques for Auditing the ICT Carbon Footprint of an Organisation (2014)
Journal Article
Mouchet, C., Urquhart, N., & Kemmer, R. (2014). Techniques for Auditing the ICT Carbon Footprint of an Organisation. International Journal of Green Computing, 5(1), 44-61. https://doi.org/10.4018/ijgc.2014010104

This article has presents an extensive survey of the state of the art in Green IT/S. The findings of the survey suggest that there is scope for a reliable carbon footprint auditing tool for organisational ICT usage. A prototype auditing tool is devel... Read More about Techniques for Auditing the ICT Carbon Footprint of an Organisation.

Incorporating emissions models within a multi-objective vehicle routing problem. (2013)
Presentation / Conference Contribution
Urquhart, N. B., Scott, C., & Hart, E. (2013, July). Incorporating emissions models within a multi-objective vehicle routing problem. Presented at 15th annual conference companion on Genetic and evolutionary computation

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 objective alongside the number of vehicles required and distance travelled. W... Read More about Incorporating emissions models within a multi-objective vehicle routing problem..

Using graphical information systems to improve vehicle routing problem instances. (2013)
Presentation / Conference Contribution
Urquhart, N. B., Scott, C., & Hart, E. (2013, July). Using graphical information systems to improve vehicle routing problem instances. Presented at 15th annual conference companion on Genetic and evolutionary computation

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 problem instances. This paper argues that the time has come of use realistic... Read More about Using graphical information systems to improve vehicle routing problem instances..

Planning and optimising organisational travel plans using an evolutionary algorithm. (2011)
Presentation / Conference Contribution
Urquhart, N. B. (2011, April). Planning and optimising organisational travel plans using an evolutionary algorithm. Presented at European Conference on the Applications of Evolutionary Computation

Commuting to the workplace is a highly individualistic experience, especially where the private car is the chosen mode of transport. The costs of using cars with low occupancy rates are significant in environmental terms as well as requiring the prov... Read More about Planning and optimising organisational travel plans using an evolutionary algorithm..

Using an evolutionary algorithm to discover low CO2 tours within a Travelling Salesman Problem (2010)
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.

Influence of topology and payload on CO2 optimised vehicle routing (2010)
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.

Building low CO2 solutions to the vehicle routing problem with time windows using an evolutionary algorithm. (2010)
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..

Application of CoSMoS parallel design patterns to a pedestrian simulation. (2009)
Presentation / Conference Contribution
Clayton, S., Urquhart, N. B., & Kerridge, J. (2009, September). Application of CoSMoS parallel design patterns to a pedestrian simulation. Presented at International Conference on Parallel Processing and Applied Mathematics PPAM 2009: Parallel Processing and Applied Mathematics

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 Application of CoSMoS parallel design patterns to a pedestrian simulation..

Minimization of incompletely specified mixed polarity Reed Muller functions using genetic algorithm. (2009)
Presentation / Conference Contribution
Al-Jassani, B. A., Urquhart, N. B., & Almaini, A. E. A. (2009, November). Minimization of incompletely specified mixed polarity Reed Muller functions using genetic algorithm. Presented at 3rd IEEE international conference on Signal Circuits and Systems

A New and efficient Genetic Algorithm (GA) based approach is presented to minimise the number of terms of Mixed Polarity Reed Muller (MPRM) single and multi output incompletely specified Boolean functions. The algorithm determines the allocation of d... Read More about Minimization of incompletely specified mixed polarity Reed Muller functions using genetic algorithm..

CO2Y the intelligent green solution: minimising carbon emissions by maximising shared travel opportunity. (2009)
Presentation / Conference Contribution
Urquhart, N. B., McEwan, T., Holden, R., & Vogogias, T. (2009, May). CO2Y the intelligent green solution: minimising carbon emissions by maximising shared travel opportunity. Paper presented at Scottish Transport Applications Research Conference

It is in the interests of everybody that the environment is protected. In view of the recent leaps in environmental awareness it would seem timely and sensible, therefore, for people to pool vehicle resources to minimise the damaging impact of emissi... Read More about CO2Y the intelligent green solution: minimising carbon emissions by maximising shared travel opportunity..

Carbon-friendly travel plan construction using an evolutionary algorithm (2007)
Presentation / Conference Contribution
Urquhart, N. B., & Urquhart, N. B. (2007, July). Carbon-friendly travel plan construction using an evolutionary algorithm. Presented at Proceedings of the 9th annual conference on Genetic and evolutionary computation - GECCO '07

This paper discusses the use of an evolutionary algorithm to design workplace travel plans, to promote car sharing and reduce carbon emissions from single-occupancy motor vehicles.