Solving Hybrid Flow-shop Scheduling Problems by a Hybrid Discrete Artificial Bee Colony Algorithm

Jun-qing LI,Quan-ke PAN,Fa-tao WANG

DOI: https://doi.org/10.3969/j.issn.1007-3221.2015.01.023

2015-01-01

Abstract:In this paper , we propose a hybrid discrete artificial bee colony ( HDABC ) algorithm for solving the hybridflow-shop scheduling(HFS)problems.In the hybrid algorithm, each solution is coded by a job-permuta-tion mechanism .Four neighborhood structures are designed .The employed bees are assigned to each solution in the population set , to complete the local search task with a detailed designed local search approach .Onlooker bees randomly fetch two updated solutions and select the better one as the current solution , and then complete a further exploitation process .The scouts help the algorithm jump out of the local best by applying three different approaches .Then, the proposed algorithm is tested on the 34 identical parallel machines HFS and two un-related parallel machines HFS problems .The performance comparisons with other efficient algorithms are provided .It is concluded that the proposed algorithm is competitive to the compared existing algorithms for the problem consid -ered, in terms of searching quality , diversity, robustness and convergence ability .