Title: Using artificial bee colony algorithm for permutation flow shop scheduling problem under makespan criterion
Authors: Ömür Tosun
Addresses: Department of International Trade and Logistics, Ayse Sak School of Applied Sciences, Akdeniz University, Yeşilbayır, Antalya, Turkey
Abstract: 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.
Keywords: flow shop scheduling; makespan; artificial bee colony algorithm; metaheuristics; permutation flow shops; optimisation; local search.
International Journal of Mathematical Modelling and Numerical Optimisation, 2014 Vol.5 No.3, pp.191 - 209
Received: 23 Dec 2013
Accepted: 23 Feb 2014
Published online: 08 Jul 2014 *