Published Papers
     Search Papers (Springer,
   After 2008)
     Search Papers (Dbpia,
   Until 2007)
     Search Papers (JMST
   own data base)
       - Classification By Year   
       - Classification By Topic
     Special Issues
   
           
   
 
 
Subject Keyword Abstract Author
 
 
Research on flexible job-shop scheduling problem based on a modified genetic algorithm

Wei Sun, Ying Pan*, Xiaohong Lu and Qinyi Ma
The Journal of Mechanical Science and Technology, vol. 24, no. 10, pp.2119-2125, 2010

Abstract : Aiming at the existing problems with GA (genetic algorithm) for solving a flexible job-shop scheduling problem (FJSP), such as description model disunity, complicated coding and decoding methods, a FJSP solution method based on GA is proposed in this paper, and job-shop scheduling problem (JSP) with partial flexibility and JIT (just-in-time) request is transformed into a general FJSP. Moreover, a unified mathematical model is given. Through the improvement of coding rules, decoding algorithm, crossover and mutation operators, the modified GA’s convergence and search efficiency have been enhanced. The example analysis proves the proposed methods can make FJSP converge to the optimal solution steadily, exactly, and efficiently.

Keyword : FJSP; GA; Coding rules; Decoding algorithm

 
 
 
 
 
JMST Editorial Office: #702 KSTC New Bldg, 22 7-gil, Teheran-ro, Gangnam-gu, Seoul 06130, Korea
TEL: +82-2-501-3605, E-mail: editorial@j-mst.org
JMST Production Office: #702 KSTC New Bldg, 22 7-gil, Teheran-ro, Gangnam-gu, Seoul 06130, Korea
TEL: +82-2-501-6056, FAX: +82-2-501-3649, E-mail: editorial@j-mst.org