首页 | 本学科首页   官方微博 | 高级检索  
     


An artificial bee colony algorithm approach for the team orienteering problem with time windows
Affiliation:1. School of Information Systems, Singapore Management University, 178902, Singapore;2. KU Leuven, Leuven Mobility Research Center, CIB, Celestijnenlaan 300, Leuven 3001, Belgium
Abstract:This study addresses a highly constrained NP-hard problem called the team orienteering problem with time windows (TOPTW), which belongs to a well-known class of vehicle routing problems. This study proposes a relatively new technique called artificial bee colony (ABC) approach to solve the TOPTW. Moreover, considering that the number of studies for discrete optimization with an ABC algorithm is comparatively low, this study presents a new use of the ABC algorithm for a difficult discrete optimization problem. Additionally, this study introduces a new food source acceptance criterion and a new scout bee search behavior, both of which significantly contribute to the solution quality. The results show that the proposed method is effective, efficient, and comparable to other approaches.
Keywords:Heuristics  Routing  Team orienteering problem  Time window  Artificial bee colony algorithm
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号