An Improved Genetic Algorithm for Flexible Job Shop Scheduling Problem

Based on the analysis of the characteristics of Flexible Job-shop Scheduling Problem (FJSP), an improved genetic algorithm is proposed to minimize the make span. The algorithm adopts a new initialization method to improve the quality of the initial population and to accelerate the speed of the algorithm's convergence. Considering the characteristic of the problem, reasonable chromosome encoding, crossover and mutation operator are given, and then the effectiveness of the improved algorithm is proved by testing.

[1]  Shao Xinyu.  BILEVEL GENETIC ALGORITHM FOR THE FLEXIBLE JOB-SHOP SCHEDULING PROBLEM , 2007 .

[2]  Chaoyong Zhang,et al.  Bilevel genetic algorithm for the flexible job-shop scheduling problem , 2007 .

[3]  Imed Kacem,et al.  Genetic algorithm for the flexible job-shop scheduling problem , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[4]  Yuping Wang,et al.  An Improved Genetic Algorithm for Job Shop Scheduling Problem , 2010, 2010 International Conference on Computational Intelligence and Security.

[5]  Kalyanmoy Deb,et al.  A Comparative Analysis of Selection Schemes Used in Genetic Algorithms , 1990, FOGA.

[6]  F. Pezzella,et al.  A genetic algorithm for the Flexible Job-shop Scheduling Problem , 2008, Comput. Oper. Res..

[7]  Marc Teboulle,et al.  Interior Gradient and Epsilon-Subgradient Descent Methods for Constrained Convex Minimization , 2004, Math. Oper. Res..

[8]  Mitsuo Gen,et al.  Multistage-Based Genetic Algorithm for Flexible Job-Shop Scheduling Problem , 2009 .

[9]  Ravi Sethi,et al.  The Complexity of Flowshop and Jobshop Scheduling , 1976, Math. Oper. Res..

[10]  Zhang Chaoyong,et al.  Improved Genetic Algorithm for the Flexible Job-shop Scheduling Problem , 2009 .

[11]  Pierre Borne,et al.  Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems , 2002, IEEE Trans. Syst. Man Cybern. Part C.