Using artificial bee colony algorithm for permutation flow shop scheduling problem under makespan criterion

摘要

In this paper, a modified artificial bee colony algorithm is proposed to solve the permutation flow shop scheduling problem with makespan criterion. Originally developed for numerical optimisation, local search techniques are integrated into the algorithm to solve flow shop problems. Carlier and Reeves test problems from the literature are used to compare the performance of the algorithm against the best known solutions, NEH and with different meta-heuristic techniques. It is seen that for all the Carlier's instances, proposed algorithm is able to find the best solutions, whereas for the Reeves's cases best solutions of 13 problems from a total of 21 are found. Also, a new best solution is found for the Rec23 instance. Finally, statistical analyses are done to evaluate the proposed algorithm's performance.