文献类型：会议论文

英文题名：A Hybrid Approach Based on Ant Colony System for the VRPTW

作者：Wang, Yuping[1]

第一作者：王育平

通讯作者：Wang, YP[1]

机构：[1]Beijing Union Univ, Coll Automat, Beijing, Peoples R China

第一机构：北京联合大学城市轨道交通与物流学院

通讯机构：[1]corresponding author), Beijing Union Univ, Coll Automat, Beijing, Peoples R China.|[1141751]北京联合大学城市轨道交通与物流学院;[11417]北京联合大学;

会议论文集：3rd International Conference on Teaching and Computational Science (WTCS)

会议日期：DEC 19-20, 2009

会议地点：Shenzhen, PEOPLES R CHINA

语种：英文

外文关键词：Ant colony system; Iterated local search; Vehicle routing problem with time windows

摘要：The main objective of vehicle routing problem (VRP) is to minimize the total required fleet size for serving all customers. Secondary objectives are to minimize the total distance traveled or to minimize the total route duration of all vehicles. In this paper, we present a hybrid ant colony System, named IACS, coupled with the iterated local search (ILS) algorithm for the VRP with time windows (VRPTW). The ILS can help to escape local optimum. Experiments on various aspects of the algorithm and computational results for some benchmark problems are reported. We compare our approach with some classic, powerful meta-heuristics and show that the proposed approach can obtain the better quality of the solutions.