Volume 7 Number 12 (Dec. 2012)
Home > Archive > 2012 > Volume 7 Number 12 (Dec. 2012) >
JCP 2012 Vol.7(12): 3020-3027 ISSN: 1796-203X
doi: 10.4304/jcp.7.12.3020-3027

Vehicle Routing Problem with Time Windows for Reducing Fuel Consumption

Jin Li
School of Computer and Information Engineering, Zhejiang Gongshang University, Hangzhou, P.R.China

Abstract—Most of the studies on vehicle routing problem with time windows (VRPTW) aim to minimize total travel distance or travel time. This paper presents the VRPTW with a new objective function of minimizing the total fuel consumption. A mathematical model is proposed to formulate this problem. Then, a novel tabu search algorithm with a random variable neighborhood descent procedure (RVND) is given, which uses an adaptive parallel route construction heuristic, introduces six neighborhood search methods and employs a random neighborhood ordering and shaking mechanisms. Computational experiments are performed on realistic instances which shed light on the tradeoffs between various parameters such as total travel distance, total travel time, total fuel consumption, number of vehicles utilized and total wait time. The results show that the solution of minimizing total fuel consumption has the potential of saving fuel consumption contrary to the solution of the traditional VRPTW, and is beneficial to develop environmental-friendly economies.

Index Terms—Vehicle routing, time windows, fuel consumption, tabu search, transportation.

[PDF]

Cite: Jin Li, "Vehicle Routing Problem with Time Windows for Reducing Fuel Consumption," Journal of Computers vol. 7, no. 12, pp. 3020-3027, 2012.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Bimonthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jcp@iap.org
  • Nov 14, 2019 News!

    Vol 14, No 11 has been published with online version   [Click]

  • Mar 20, 2020 News!

    Vol 15, No 2 has been published with online version   [Click]

  • Dec 16, 2019 News!

    Vol 14, No 12 has been published with online version   [Click]

  • Sep 16, 2019 News!

    Vol 14, No 9 has been published with online version   [Click]

  • Aug 16, 2019 News!

    Vol 14, No 8 has been published with online version   [Click]

  • Read more>>