• You are viewing archived content on our old website. To see events added from March 2014 onwards, please view our new events pages.

Fuel Emission Optimization in Vehicle Routing Problems with Time-Varying Speeds

Bookmark and Share

Wednesday 17 February 2010, 13:00
LT11, Management School

Jiani Qian

(PhD Student)

Abstract: The objective is to produce routes and schedules for a fleet of heavy good vehicles that minimize the fuel emissions in a road network where speeds depend on time. As well as selecting routes, the speed on each road becomes a decision variable. A new heuristic approach is developed, which selects potential routes and then determines the speeds on each road for each vehicle that has been assigned a list of customers. This approach is compared to a time-increment based dynamic programming method in searching for the least polluting route between two customer nodes. To solve the full VRP, the new heuristic algorithm will be embedded into a tabu search algorithm in future work.

Management Science News

A triple-accredited business school Association of MBAs | AACSB | EQUIS