A decomposition-based artificial bee colony algorithm for the multi-objective flexible jobshop scheduling problem
Jamila Sassi, Inès Alaya, Pierre Borne, Moncef Tagina
Abstract
Competition among companies leads to a race in order to improve the management system of their production with respect to the delivery time. In the last few decades, the optimization of production scheduling has attracted the interest of numerous researchers. This article deals with the Flexible Jobshop Scheduling Problem (FJSP) as one of the most challenging combinatorial optimization problems. FJSP is an extension of the classical jobshop scheduling problem, in which an operation can be processed by several different machines. This article presents a new decomposition based artificial bee colony algorithm for the multi-objective FJSP. The proposed algorithm is tested and compared to other algorithms from the literature on benchmarks of the multi-objective FJSP and its superior performance and robust results have been proved.