Study on multi-objective flexible production scheduling based on improved immune algorithm

Because of multi objective, multi-constraint, dynamic flexible process route and complex modeling, multi-objective flexible job shop scheduling (MOFJS) is more complicated than the classical job shop scheduling, and therefore it canpsilat generally been solved by the ordinary optimization methods. Firstly, the model of MOFJS is set up. Secondly, immune algorithm based on excellence holding is put forward. In the algorithm, the best antibodies are held and utilized by immunity memory and the local best genes are held and utilized by immunity vaccine in every alternation to accelerate algorithm convergence. Thirdly, in view of the flexible process route of the scheduling, a novel double layer antibody coding method based on operation and machine is brought forward, and an effective decoding method based on machine capability space is developed. In addition, the multi objective ranking evaluation technique is adopted to evaluate and optimize several contradiction objectives, such as time, equipment and cost. Finally, the availability and the superiority of the algorithm, the strategy and the model are validated by the simulation of benchmark job shop scheduling problems and the scheduling instance of Xipsilaan Aero-engine (Group) LTD, in China.

[1]  John W. Fowler,et al.  A multi-population genetic algorithm to solve multi-objective scheduling problems for parallel machines , 2003, Comput. Oper. Res..

[2]  H. Ishibuchi,et al.  Multi-objective genetic algorithm and its applications to flowshop scheduling , 1996 .

[3]  Kenneth N. McKay,et al.  Unifying the theory and practice of production scheduling , 1999 .

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

[5]  Sang M. Lee,et al.  A multi-objective production planning model in a flexible manufacturing environment , 1989 .

[6]  Doo Yong Lee,et al.  Multiple objective scheduling for flexible manufacturing systems using Petri nets and heuristic search , 1996, 1996 IEEE International Conference on Systems, Man and Cybernetics. Information Intelligence and Systems (Cat. No.96CH35929).

[7]  C. Fonseca,et al.  GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION , 1993 .

[8]  Jianjun Yu.  JOB-SHOP SCHEDULING STUDY BY DYNAMIC EVALUATION BASED IMMUNE ALGORITHM , 2005 .

[9]  L. P. Khoo,et al.  An immune algorithm approach to the scheduling of a flexible PCB flow shop , 2003 .

[10]  GU Xing-sheng.  Immune scheduling algorithm for flow shop under uncertainty with zero wait , 2004 .

[11]  Slawomir T. Wierzchon.  Multimodal Optimization with Artificial Immune Systems , 2001, Intelligent Information Systems.

[12]  Li Yan-jun.  A Novel Parallel Multi-Objective Genetic Algorithmfor Process Industry Production Scheduling , 2001 .

[13]  Murat Köksalan,et al.  Single machine scheduling with maximum earliness and number tardy , 2003, Comput. Ind. Eng..

[14]  Jiao Li,et al.  Development and Prospect of the Artificial Immune System , 2003 .

[15]  Philippe Collard,et al.  From GAs to artificial immune systems: improving adaptation in time dependent optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[16]  Subhash C. Sarin,et al.  A two machine bicriteria scheduling problem , 2000 .

[17]  Carlos A. Coello Coello,et al.  Use of an Artificial Immune System for Job Shop Scheduling , 2003, ICARIS.

[18]  Xu Jun,et al.  An Overview of Theories and Methods of Production Scheduling , 2004 .