A discrete artificial bee colony algorithm and its application in flexible flow shop scheduling with assembly and machine deterioration effect

Abstract

In real production, assembly and machine deterioration are extremely common phenomenon and flexible flow shop scheduling problem (FFSP) is also extensively investigated. However, assembly FFSP with machine deterioration effect (AFFSP-DE) is neglected. This paper addresses an AFFSP-DE with makespan criterion and proposes a discrete artificial bee colony (DABC) algorithm. In DABC, the number of employed (onlooker) bees is dynamically changeable according to evolutionary quality to adaptively allocate computing resources for two kinds of bees, and a new scout bee phase is designed to improve convergence speed. Finally, the relationships between makespan and different deterioration rates are analyzed systematically by extensive experiments, and the results demonstrate that DABC outperforms the existing algorithms over 82% test instances in solving the AFFSP-DE.