点击次数：

论文类型：期刊论文

第一作者：Wu X.

通讯作者：Wu, X.; School of Economics and Management, Beihang UniversityChina; email: xu_dong_wu@yahoo.com.cn

合写作者：Ma S.,Shi Y.

发表时间：2011-10-01

发表刊物：Journal of Convergence Information Technology

收录刊物：EI、Scopus

卷号：6

期号：10

页面范围：332-338

ISSN号：19759320

摘要：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.