Development of a fuel consumption optimization model for the capacitated vehicle routing problem

By Yiyong Xiao, Qiuhong Zhao, I. Kaku, Yuchun Xu. Computers & Operations Research, 2012

629 citations recorded by the source corpus.

Fuel consumption accounts for a large and increasing part of transportation costs. In this paper, the Fuel Consumption Rate (FCR), a factor considered as a load dependant function, is added to the classical capacitated vehicle routing problem (CVRP) to extend traditional studies on CVRP with the objective of minimizing fuel consumption. We present a mathematical optimization model to formally characterize the FCR considered CVRP (FCVRP) as well as a string based version for calculation. A simulated annealing algorithm with a hybrid exchange rule is developed to solve FCVRP and shows good performance on both the traditional CVRP and the FCVRP in substantial computation experiments. The results of the experiments show that the FCVRP model can reduce fuel consumption by 5% on average compared to the CVRP model. Factors causing the variation in fuel consumption are also identified and discussed in this study.

Subfields: Automotive Engineering, Industrial and Manufacturing Engineering, Transportation

View Paper: https://www.semanticscholar.org/paper/0cf51e3e2be8433142b33ec43a171bb038a42c1b

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Automotive Engineering

In Industrial and Manufacturing Engineering

In Transportation

Citations in the corpus

A unified solution framework for multi-attribute vehicle routing problems (2014, background): “The fuel consumption fij of a vehicle is estimated in Xiao et al. (2012) to grow linearly with the load qij on a segment, and thus fij = (f1qij + f2)dij , where f1 represents the fuel cost per mile and unit of load, and f2 stands for the base cost per mile.”
Vehicle Routing Problems for Drone Delivery (2016, methodology): “[18] provides a linear fuel consumption model for trucks based on actual fuel consumption measurements from [32], along with an SA algorithm for minimizing the cost of routes.”
Modeling a green inventory routing problem with a heterogeneous fleet (2017, background): “There are two types of problems belonging to this category: the fleet size and mix VRP and the heterogeneous VRP.”
Optimization of Vehicle Routing Problem with Time Windows for Cold Chain Logistics Based on Carbon Tax (2017, background): “Some scholars have collected relevant statistical data for regression analysis to get the fuel consumption ρ in unit distance can be expressed as a linear function that depends on the number of goods carried by vehicle X [36].”
A review of recent research on green road freight transportation (2014, background): “FCVRP : Xiao et al. (2012) studied the fuel consumption rate in the context of the capacitated VRP.”
Routing a mixed fleet of electric and conventional vehicles (2015, background): “Xiao et al. (2012) calculate a fuel consumption rate depending on the mass of the remaining cargo and they find significant fuel saving potential for the CVRP. Zhang et al. (2011) propose a multi-depot VRP that includes, in the objective function, a cost term that increases linearly with the amount…”