Adaptive Immune-Genetic Algorithm for Fuzzy Job Shop Scheduling Problems

In recent years, fuzzy job shop scheduling problems (FJSSP) with fuzzy triangular processing time and fuzzy due date have received an increasing interests because of its flexibility and similarity with practical problems. The objective of FJSSP is to maximize the minimal average customer’s degree of satisfaction. In this paper, a novel adaptive immune-genetic algorithm (CAGA) is proposed to solve FJSSP. CAGA manipulates a number of individuals to involve the progresses of clonal proliferation, adaptive genetic mutations and clone selection. The main characteristic of CAGA is the usage of clone proliferation to generate more clones for fitter individuals which undergo the adaptive genetic mutations, thus leading a fast convergence. Moreover, the encoding scheme of CAGA is also properly adapted for FJSSP. Simulation results based on several instances verify the effectiveness of CAGA in terms of search capacity and convergence performance.

[1]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[2]  Lawrence Davis,et al.  Job Shop Scheduling with Genetic Algorithms , 1985, ICGA.

[3]  H. Ishibuchi,et al.  Multi-objective scheduling with fuzzy due-date , 1998 .

[4]  Lalit M. Patnaik,et al.  Adaptive probabilities of crossover and mutation in genetic algorithms , 1994, IEEE Trans. Syst. Man Cybern..

[5]  John E. Beasley,et al.  A Genetic Algorithm for the Multidimensional Knapsack Problem , 1998, J. Heuristics.

[6]  Sönke Hartmann,et al.  A competitive genetic algorithm for resource-constrained project scheduling , 1998 .

[7]  John E. Beasley,et al.  A genetic algorithm for the generalised assignment problem , 1997, Comput. Oper. Res..

[8]  Licheng Jiao,et al.  A novel genetic algorithim based on immunity , 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

[9]  Licheng Jiao,et al.  A novel genetic algorithm based on immunity , 2000, IEEE Trans. Syst. Man Cybern. Part A.

[10]  Costas P. Pappis,et al.  A neighbourhood-based hybrid method for scheduling with fuzzy due-dates , 1998 .

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

[12]  Chung Yee Lee,et al.  Job shop scheduling with a genetic algorithm and machine learning , 1997 .

[13]  Jan Węglarz,et al.  Project management and scheduling: A permanent challenge for OR , 1990 .

[14]  Hideo Tanaka,et al.  Genetic algorithms and neighborhood search algorithms for fuzzy flowshop scheduling problems , 1994 .

[15]  Hiroaki Ishii,et al.  One machine scheduling problem with fuzzy duedates , 1994 .

[16]  J. Paulo Davim,et al.  Modern Manufacturing Engineering , 2015 .