Hits:

Indexed by:期刊论文

Date of Publication:2011-10-01

Journal:Journal of Convergence Information Technology

Included Journals:EI、Scopus

Volume:6

Issue:10

Page Number:332-338

ISSN No.:19759320

Abstract:The vehicle routing problem with time windows has been widely used in practice as a NP-HARD problem. In this paper, a new objective named fuel consumption optimization which is based on the common objectives of VRPTW is proposed. A model for fuel consumption of the vehicles is introduced. This paper presents an improved ant colony algorithm which has two steps for the fuel consumption objective. In the first step, the initial solution is generated by means of the ant colony algorithm. And in the second step, the local search method is used to optimize the fuel consumption. The computation results show that the suggested method has a good adaptation for different kinds of problems.