An adaptive Genetic Algorithm for the Flexible Job-shop Scheduling Problem

2011 ◽  
Author(s):  
Y. Pan ◽  
W.X. Zhang ◽  
T.Y. Gao ◽  
Q.Y. Ma ◽  
D.J. Xue
Keyword(s):  
Genetic Algorithm ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Adaptive Genetic Algorithm ◽  
Flexible Job Shop ◽  
Scheduling Problem ◽  
Flexible Job Shop Scheduling ◽  
Job Shop Scheduling Problem ◽  
Shop Scheduling

A Modified Adaptive Genetic Algorithm for the Flexible Job-Shop Scheduling Problem

2013 ◽  
Vol 401-403 ◽  
pp. 2037-2043
Author(s):  
Ying Pan ◽  
Dong Juan Xue ◽  
Tian Yi Gao ◽  
Li Bin Zhou ◽  
Xiao Yu Xie
Keyword(s):  
Genetic Algorithm ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Adaptive Genetic Algorithm ◽  
Local Optimum ◽  
Flexible Job Shop ◽  
Scheduling Problem ◽  
Flexible Job Shop Scheduling ◽  
Job Shop Scheduling Problem ◽  
Shop Scheduling

Combined with the stage-related characteristics in solving process of the Flexible Job-shop Scheduling Problem (FJSP) and the evolution characteristics of Genetic Algorithm (GA), a modified Adaptive Genetic Algorithm based on iterative generation and analysis of fitness values distribution is presented in this paper, which has both methods advantages. Instance simulation verifies that the FJSPs own characteristics are utilized in its solution by using the modified AGA, which overcomes traditional GAs limitation that initial stage of evolution is early and random search of medium-late stage is slow. Such methods are verified to accelerate convergence process, enhance searching efficiency and solving precision as well as avoid low efficiency and local optimum.

Sign in / Sign up

Export Citation Format

Share Document