Pareto-based discrete artificial bee colony algorithm for multi-objective flexible job shop scheduling problems

2011 ◽  
Vol 55 (9-12) ◽  
pp. 1159-1169 ◽  
Author(s):  
Jun-Qing Li ◽  
Quan-Ke Pan ◽  
Kai-Zhou Gao
Keyword(s):  
Artificial Bee Colony Algorithm ◽  
Artificial Bee Colony ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Flexible Job Shop ◽  
Scheduling Problems ◽  
Flexible Job Shop Scheduling ◽  
Shop Scheduling ◽  
Multi Objective ◽  
Bee Colony

scholarly journals A Hybrid Artificial Bee Colony Algorithm for Flexible Job Shop Scheduling Problems

2011 ◽  
Vol 6 (2) ◽  
pp. 286 ◽  
Author(s):  
Jun-qing Li ◽  
Sheng-xian Xie ◽  
Quan-ke Pan ◽  
Song Wang
Keyword(s):  
Hybrid Algorithm ◽  
Artificial Bee Colony ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Food Sources ◽  
Flexible Job Shop ◽  
Scheduling Problems ◽  
Flexible Job Shop Scheduling ◽  
Shop Scheduling ◽  
Bee Colony

<p>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.</p>

Sign in / Sign up

Export Citation Format

Share Document