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.

DOI: 10.1504/IJMMNO.2014.063267

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: 18 Sep 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article