Fuel Emission Optimization in Vehicle Routing Problems with Time-Varying Speeds
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.
