点击次数：

论文类型：期刊论文

第一作者：Shi Y.-J.

通讯作者：Shi, Y.-J.; School of Mechanical Engineering, Dalian University of Technology, Dalian 116024, China

合写作者：Meng F.-W.,Shen G.-J.

发表时间：2012-01-01

发表刊物：Information Technology Journal

收录刊物：EI、Scopus

卷号：11

期号：10

页面范围：1490-1495

ISSN号：18125638

摘要：Vehicle routing problems with time windows (VRPTW for short) is an NP-hard problem and an extension of vehicle routing problems. This study presented a heuristic algorithm (ABC-T) to deal with vehicle routing problems with time windows. The ABC-T algorithm employed the artificial bee colony algorithm (known as ABC) and improved the global search capacity with tournament selection strategy. In this algorithm, the employed bees generated the new solutions by the neighborhood search; then, based on the tournament selection strategy, the food source selection probability was settled. Finally, the new solution was generated by the onlooker bees. The tournament selection strategy was used here to enhance the global search capacity of the ABC. Compared with the state-of-the-art algorithms available in the literature, the effectiveness of this approach was showed on the Solomon's Rl 02 problem. ? 2012 Asian Network for Scientific Information.