Neil Urquart (Edinburgh Napier University)

Exploring a real-world multi-objective routing problem with local and societal costs
Wednesday 20 January 2016 at 15.00, JCMB 5326

Abstract

Incorporating low emission travel modes, such as public transport, into employee routing problems may improve environmental objectives which benefit the wider society, but possibly at the cost of decreased performance in organisational objectives, such as travel time. It is desirable to be able to quantify the effects of incorporating a mixture travel modes into a solution to allow the transport planner to make an informed decision about their use. We examine a mobile workforce routing problem, the problem requires employees to make visits to customers within a given time window, with the objectives of reducing travel time and CO2 emissions. We allow each employee to travel by public transport or by motor car. We demonstrate that we can create Pareto optimal sets of solutions that incorporate varying degrees of public transport usage, allowing the planner to make an informed decision about the amount of public transport to use and its effect on the objectives. We use real-world mapping data and public transport information to formulate our problems and generate a bank of problem instances.

Seminars by year

Current 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 2003 2002 2001 2000 1999 1998 1997 1996