TY - JOUR
T1 - Development of a fuel consumption optimization model for the capacitated vehicle routing problem
AU - Xiao, Yiyong
AU - Zhao, Qiuhong
AU - Kaku, Ikou
AU - Xu, Yuchun
PY - 2012/7
Y1 - 2012/7
N2 - 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.
AB - 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.
KW - Capacitated VRP (CVRP)
KW - FCR considered CVRP (FCVRP)
KW - Fuel Consumption Rate (FCR)
KW - String-model-based Simulated Annealing (SMSA) algorithm
UR - http://www.scopus.com/inward/record.url?scp=81555204400&partnerID=8YFLogxK
UR - https://www.sciencedirect.com/science/article/pii/S0305054811002450?via%3Dihub
U2 - 10.1016/j.cor.2011.08.013
DO - 10.1016/j.cor.2011.08.013
M3 - Article
AN - SCOPUS:81555204400
VL - 39
SP - 1419
EP - 1431
JO - Computers and Operations Research
JF - Computers and Operations Research
SN - 0305-0548
IS - 7
ER -