Flexible Job Shop Scheduling Problems by a Hybrid Artificial Bee Colony Algorithm
Jun-qing Li,Quan-ke Pan,Sheng-xian Xie,Song Wang
DOI: https://doi.org/10.15837/ijccc.2011.2.2177
IF: 2.635
2011-01-01
International Journal of Computers Communications & Control
Abstract:In this paper, we propose a hybrid Pareto-based artificial bee colony (HABC) algorithm for solving the multi-objective flexible job, shop scheduling problem. In the hybrid algorithm, each food sources is represented by two vectors, i.e., the machine assignment vector and the operation scheduling vector. The artificial bee is divided into three groups, namely, employed bees, onlookers, and scouts bees. Furthermore, an external Pareto archive set is introduced to record non-dominated solutions found so far. To balance the exploration and exploitation capability of the algorithm, the scout bees in the hybrid algorithm are divided into two parts. The scout bees in one part perform randomly search in the predefined region while each scout bee in another part randomly select one non-dominated-solution from the Pareto archive set. Experimental results on the well-known benchmark instances and comparisons with other recently published algorithms show the efficiency and effectiveness of the proposed algorithm.