Scheduling fuzzy job shop using random key genetic algorithm

Genetic algorithm has been successfully applied to fuzzy job shop scheduling problem, however, the coding and decoding strategies of the problem aren't fully investigated. This paper presents an efficient random key genetic algorithm (RKGA) for the problem to minimize the maximum fuzzy completion time. RKGA uses a novel random key representation, a new decoding strategy and discrete crossover. RKGA is applied to some fuzzy scheduling instances and compared with a genetic algorithm and particle swarm optimization with genetic operators. Computational results demonstrate that RKGA has the promising advantage on fuzzy scheduling.

[1]  De-Ming Lei,et al.  Solving fuzzy flexible job shop scheduling problems using genetic algorithm , 2008, 2008 International Conference on Machine Learning and Cybernetics.

[2]  Isao Ono,et al.  An Efficient Genetic Algorithm for Job Shop Scheduling Problems , 1995, International Conference on Genetic Algorithms.

[3]  Yunlong Zhu,et al.  Fuzzy Programming for Multiobjective Fuzzy Job Shop Scheduling with Alternative Machines Through Genetic Algorithms , 2005, ICNC.

[4]  G. Thompson,et al.  Algorithms for Solving Production-Scheduling Problems , 1960 .

[5]  James C. Bean,et al.  Genetic Algorithms and Random Keys for Sequencing and Optimization , 1994, INFORMS J. Comput..

[6]  Xiaoyu Song,et al.  Study on the combination of genetic algorithms and ant Colony algorithms for solving fuzzy job shop scheduling problems , 2006, The Proceedings of the Multiconference on "Computational Engineering in Systems Applications".

[7]  Zeng Jian-chao.  Solving flexible job shop scheduling problem using genetic (algorithm) , 2004 .

[8]  Deming Lei.  Pareto archive particle swarm optimization for multi-objective fuzzy job shop scheduling problems , 2008 .

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

[10]  Masatoshi Sakawa,et al.  Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy duedate through genetic algorithms , 2000, Eur. J. Oper. Res..

[11]  Deming Lei,et al.  Fuzzy job shop scheduling problem with availability constraints , 2010, Comput. Ind. Eng..

[12]  M. Kuroda,et al.  Fuzzy Job Shop Scheduling , 1996 .

[13]  Qun Niu,et al.  Particle swarm optimization combined with genetic operators for job shop scheduling problem with fuzzy processing time , 2008, Appl. Math. Comput..

[14]  M. Sakawa,et al.  An efficient genetic algorithm for job-shop scheduling problems with fuzzy processing time and fuzzy duedate , 1999 .