|
个人信息Personal Information
副教授
硕士生导师
性别：男
毕业院校：吉林大学
学位：博士
所在单位：机械工程学院
学科：车辆工程. 载运工具运用工程
办公地点：大连理工大学综合实验2号楼419B
联系方式：大连市甘井子区凌工路2号大连理工大学汽车工程学院 手机：15542361218
电子邮箱：zhangmh@dlut.edu.cn
Artificial bee colony algorithm with scanning strategy for the periodic vehicle routing problem
点击次数：
论文类型：期刊论文
发表时间：2013-06-01
发表刊物：SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL
收录刊物：SCIE、EI、Scopus
卷号：89
期号：6
页面范围：762-770
ISSN号：0037-5497
关键字：Periodic vehicle routing problem; artificial bee colony algorithm; multidimensional heuristic information; scanning strategy
摘要：The periodic vehicle routing problem (PVRP) is an extension of the vehicle routing problem (VRP). Because it extends the single delivery period to a T-day period (T > 1), PVRP has strong theoretical and practical significance. Since PVRP is an embedded VRP, it is more complex and difficult compared with the general VRP. In this paper, the bee colony algorithm is used to solve the PVRP. To improve the performance of this algorithm, multidimensional heuristic information and a local optimization based on a scanning strategy are used. At the end of this paper, the algorithm is tested by some well-known examples. The results show that the proposed improved bee colony algorithm is a powerful tool for solving the PVRP. It also shows that these two kinds of strategies can significantly improve the performance of the algorithm.