Optimizing the VRP by minimizing fuel consumption

Purpose – In recent years, people have started to realize the importance of environmental protection, and in particular the problem of global warming. Consequently, many governments have started to view decreasing carbon emissions as a priority. Green transportation is one of the policies that is relevant to these efforts. This research aims to optimize the routing plan with minimizing fuel consumption.Design/methodology/approach – In this research, a model is proposed for calculating the total fuel consumption when given a routing plan. Three factors which greatly affect fuel consumption of transportation – transportation distance, transportation speed and loading weight – are taken into consideration. Then a simple Tabu Search is used to optimize the routing plan and an experimental evaluation of the proposed method is performed.Findings – It is shown that the proposed method provides substantial improvements over a method based on minimizing transportation distances.Originality/value – The experimental...

[1]  M. Talha Gonullu,et al.  Emission control with route optimization in solid waste collection process: A case study , 2008 .

[2]  Viriato Semiao,et al.  A case study of fuel savings through optimisation of MSW transportation routes , 2008 .

[3]  Christos D. Tarantilis,et al.  Dispatching of small containers via coastal freight liners: The case of the Aegean Sea , 2004, Eur. J. Oper. Res..

[4]  T. Yang *,et al.  Tabu-search simulation optimization approach for flow-shop scheduling with multiple processors — a case study , 2004 .

[5]  Kjetil Fagerholt,et al.  Optimal fleet design in a ship routing problem , 1999 .

[6]  Michel Gendreau,et al.  Vehicle dispatching with time-dependent travel times , 2003, Eur. J. Oper. Res..

[7]  Yiyo Kuo,et al.  Optimizing goods assignment and the vehicle routing problem with time-dependent travel speeds , 2009, Comput. Ind. Eng..

[8]  U. Wen,et al.  A simple Tabu Search method to solve the mixed-integer linear bilevel programming problem , 1996 .

[9]  Vladislav Maraš.  Determining Optimal Transport Routes of Inland Waterway Container Ships , 2008 .

[10]  Mohamed Ben-Daya,et al.  A tabu search approach for the flow shop scheduling problem , 1998, Eur. J. Oper. Res..

[11]  Fred W. Glover,et al.  Genetic algorithms and tabu search: Hybrids for optimization , 1995, Comput. Oper. Res..

[12]  Michal Koháni,et al.  Very large street routing problem with mixed transportation mode , 2011, Central Eur. J. Oper. Res..

[13]  Luiz Paulo Lopes Fávero,et al.  Scatter search for the fleet size and mix vehicle routing problem with time windows , 2007, Central Eur. J. Oper. Res..

[14]  Marius M. Solomon,et al.  Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints , 1987, Oper. Res..

[15]  Mei-Shiang Chang,et al.  The real-time time-dependent vehicle routing problem , 2006 .

[16]  István Borgulya,et al.  An algorithm for the capacitated vehicle routing problem with route balancing , 2008, Central Eur. J. Oper. Res..

[17]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..