|
个人信息Personal Information
教授
博士生导师
硕士生导师
性别：女
毕业院校：北京交通大学
学位：博士
所在单位：机械工程学院
学科：载运工具运用工程. 车辆工程
办公地点：大连理工大学实验2号楼（直角楼）420
联系方式：大连理工大学汽车工程学院
电子邮箱：yaobaozhen@dlut.edu.cn
Improved artificial bee colony algorithm for vehicle routing problem with time windows
点击次数：
论文类型：期刊论文
发表时间：2017-09-29
发表刊物：PLOS ONE
收录刊物：Scopus、SCIE、PubMed
卷号：12
期号：9
页面范围：e0181275
ISSN号：1932-6203
摘要：This paper investigates a well-known complex combinatorial problem known as the vehicle routing problem with time windows (VRPTW). Unlike the standard vehicle routing problem, each customer in the VRPTW is served within a given time constraint. This paper solves the VRPTW using an improved artificial bee colony (IABC) algorithm. The performance of this algorithm is improved by a local optimization based on a crossover operation and a scanning strategy. Finally, the effectiveness of the IABC is evaluated on some well-known benchmarks. The results demonstrate the power of IABC algorithm in solving the VRPTW.