This paper compares energy minimization with minimizing distance and travel time in vehicle routing. The focus is on the influence of the objective chosen when deploying homogeneous and heterogeneous vehicle fleets. To achieve that, vehicles with different capacities and ranges as well with combustion engines as with battery-powered electric engines are taken into consideration. Results show that when deploying homogeneous fleets there are no significant differences between the optimal solutions when using energy minimization instead of distance or time minimization. Hence, the potential for reducing energy consumption of distance or time optimal solutions is very small with homogeneous fleets. By contrast, when deploying a heterogeneous fleet, a significant reduction of energy consumption in the double-digit percentage order can be achieved. On the other hand the total travel distance as well as total travel time increases. Comprehensive computational experiments show that certain fleets can be identified that consume only small amounts of additional energy compared to an idealized fleet consisting of an arbitrarily large number of vehicles of all different types. Furthermore, numerical experiments show that minimizing both the energy consumption as well as the distance, only a small number of Pareto-optimal solutions exist. The most attractive of those can be chosen easily according to practical preferences.
[1]
Yuchun Xu,et al.
Development of a fuel consumption optimization model for the capacitated vehicle routing problem
,
2012,
Comput. Oper. Res..
[2]
Dominik Goeke,et al.
Routing a mixed fleet of electric and conventional vehicles
,
2015,
Eur. J. Oper. Res..
[3]
Gilbert Laporte,et al.
A review of recent research on green road freight transportation
,
2014,
Eur. J. Oper. Res..
[4]
Bahar Yetis Kara,et al.
Energy Minimizing Vehicle Routing Problem
,
2007,
COCOA.
[5]
Gilbert Laporte,et al.
Green Vehicle Routing
,
2014,
Vehicle Routing.
[6]
Gilbert Laporte,et al.
The fleet size and mix pollution-routing problem
,
2014
.
[7]
Gilbert Laporte,et al.
The Pollution-Routing Problem
,
2011
.
[8]
Jan Fabian Ehmke,et al.
Vehicle routing to minimize time-dependent emissions in urban areas
,
2016,
Eur. J. Oper. Res..
[9]
Miguel A. Figliozzi,et al.
Vehicle Routing Problem for Emissions Minimization
,
2010
.
[10]
George B. Dantzig,et al.
The Truck Dispatching Problem
,
1959
.
[11]
Jörn Schönberger,et al.
Reducing greenhouse gas emissions of a heterogeneous vehicle fleet
,
2014
.