Immune clonal selection algorithm for hybrid flow-shop scheduling problem

In this paper, the mixed-integer nonlinear programming model is established for hybrid flow-shop scheduling problem (HFSP) with the minimum of makespan as the objective function. In order to reduce the computational complexity, immune clonal selection algorithm (ICSA) is applied to HFSP. The definitions of antibody affinity, comparability and density are given in detail. To improve the ability of global optimization for ICSA, mutliclone operator (mutation, crossover and selection) and grouping strategy are employed. The simulation results indicate that ICSA can obtain preferable effect for the solution to HFSP.

[1]  Liu Xiang,et al.  Hybrid flow-shop scheduling problem based on saving energy , 2008, 2008 27th Chinese Control Conference.

[2]  Yanwei Zhao,et al.  Job-Shop Scheduling Method Based on Modified Immune Algorithm , 2006 .

[3]  J. Hunsucker,et al.  BRANCH AND BOUND ALGORITHM FOR THE FLOW SHOP WITH MULTIPLE PROCESSORS , 1991 .

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

[5]  John L. Hunsucker,et al.  An evaluation of sequencing heuristics in flow shops with multiple processors , 1996 .

[6]  Mark Collins,et al.  AI Techniques for Game Programming , 2002 .

[7]  Jonathan Timmis,et al.  Artificial immune systems - a new computational intelligence paradigm , 2002 .

[8]  H. Pierreval,et al.  Scheduling Using Artificial Immune System Metaphors: A Review , 2006, 2006 International Conference on Service Systems and Service Management.

[9]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[10]  Leandro Nunes de Castro,et al.  The Clonal Selection Algorithm with Engineering Applications 1 , 2000 .

[11]  Jonathan Timmis,et al.  Artificial Immune Systems: A New Computational Intelligence Approach , 2003 .

[12]  Peter Ross,et al.  Producing robust schedules via an artificial immune system , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[13]  Ping Hao,et al.  A job-shop scheduling method based on multi-agent immune algorithm , 2009, 2009 Chinese Control and Decision Conference.

[14]  D. Dasgupta.  Artificial Immune Systems and Their Applications , 1998, Springer Berlin Heidelberg.

[15]  Wendong Xiao,et al.  Hybrid flow shop scheduling using genetic algorithms , 2000, Proceedings of the 3rd World Congress on Intelligent Control and Automation (Cat. No.00EX393).