A discrete artificial bee colony algorithm for the traveling salesman problem with time windows

Abstract

This paper presents a discrete artificial bee colony algorithm (DABC) for solving the traveling salesman problem with time windows (TSPTW) in order to minimize the total travel cost of a given tour. TSPTW is a difficult optimization problem arising in both scheduling and logistic applications. The proposed DABC algorithm basically relies on the destruction and construction phases of iterated greedy algorithm to generate neighboring food sources in a framework of ABC algorithm. In addition it also relies on a classical 1-opt local search algorithm to further enhance the solution quality. The performance of the algorithm was tested on a benchmark set from the literature. Experimental results show that the proposed DABC algorithm is very competitive to or even better than the best performing algorithms from the literature. © 2012 IEEE. © 2012 Elsevier B.V. All rights reserved.