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 等数据库收录! |
|