Model and Algorithm for Fuel Consumption Vehicle Routing Problem with Time Windows
Ren Pan
Liu Ran
Jiang Zhi-bin
Dong Rui
Abstract：Aiming at the fact that energy consumption has become an important factor of social environment and operating cost in transportation industry , the fuel consumption vehicle routing problem with time win-dows is discussed .Based on fuel consumption rules analysis and quantitative description , an accurate mathematical model is built by considering the fuel consumption objective and constraints such as time win -dows.For the NP-hard character of vehicle routing problem , a modified tabu search algorithm is designed to solve large scale such problem .The new algorithm introduces the large neighborhood theory and propo-ses a new kind neighborhood based on virtual vehicle .The validity of the new algorithm has been verified by computational study .
Keywords：fuel consumption ratevehicle routingtime windowstabu search
Publication Date：2015-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：7( 134-140 )