Efficient immune algorithm for optimal allocations in series-parallel continuous manufacturing systems

This paper uses an immune algorithm (IA) meta-heuristic optimization method to solve the problem of structure optimization of series-parallel production systems. In the considered problem, redundant machines and buffers in process are included in order to attain a desirable level of availability. A procedure which determines the minimal cost system configuration is proposed. In this procedure, multiple choices of producing machines and buffers are allowed from a list of product available in the market. The elements of the system are characterized by their cost, estimated average up and down times, productivity rates and buffers capacities. The availability is defined as the ability to satisfy the consumer demand which is represented as a piecewise cumulative load curve. The proposed meta-heuristic is used as an optimization technique to seek for the optimal design configuration. The advantage of the proposed IA approach is that it allows machines and buffers with different parameters to be allocated.

[1]  Mostafa Zandieh,et al.  An immune algorithm approach to hybrid flow shops scheduling with sequence-dependent setup times , 2006, Appl. Math. Comput..

[2]  Stephanie Forrest,et al.  Architecture for an Artificial Immune System , 2000, Evolutionary Computation.

[3]  Yi Ding,et al.  Redundancy analysis for repairable multi-state system by using combined stochastic processes methods and universal generating function technique , 2009, Reliab. Eng. Syst. Saf..

[4]  Shyh-Jier Huang,et al.  Application of Immune-Based Optimization Method for Fault-Section Estimation in a Distribution System , 2002, IEEE Power Engineering Review.

[5]  Xiao Zhi Gao,et al.  A Hybrid Optimization Algorithm Based on Ant Colony and Immune Principles , 2007, Int. J. Comput. Sci. Appl..

[6]  Ayaho Miyamoto,et al.  APPLICATION OF THE IMPROVED IMMUNE ALGORITHM TO STRUCTURAL DESIGN SUPPORT SYSTEM , 2004 .

[7]  Fernando José Von Zuben,et al.  An Evolutionary Immune Network for Data Clustering , 2000, SBRN.

[8]  Andrea Matta,et al.  A Kriging-based algorithm to optimize production systems approximated by analytical models , 2010, Journal of Intelligent Manufacturing.

[9]  Jonathan Timmis,et al.  Artificial immune systems as a novel soft computing paradigm , 2003, Soft Comput..

[10]  L.N. de Castro,et al.  An artificial immune network for multimodal function optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[11]  Erkan Ülker,et al.  An artificial immune system approach to CNC tool path generation , 2009, J. Intell. Manuf..

[12]  Mark James Neal,et al.  Meta-stable Memory in an Artificial Immune Network , 2003, ICARIS.

[13]  J.A. Ramirez,et al.  A modified immune network algorithm for multimodal electromagnetic problems , 2006, IEEE Transactions on Magnetics.

[14]  Min-Der Lin,et al.  Application of immune algorithms on solving minimum-cost problem of water distribution network , 2008, Math. Comput. Model..

[15]  J. Stuart Hunter,et al.  Statistical Design Applied to Product Design , 1985 .

[16]  Y. Massim,et al.  Optimal Design and Reliability Evaluation of Multi-State Series-Parallel Power Systems , 2005 .

[17]  Aiguo Song,et al.  An immune evolutionary algorithm for sphericity error evaluation , 2004 .

[18]  Way Kuo,et al.  Recent Advances in Optimal Reliability Allocation , 2007, IEEE Trans. Syst. Man Cybern. Part A.

[19]  D. Dasgupta,et al.  The fuzzy artificial immune system: motivations, basic concepts, and application to clustering and Web profiling , 2002, 2002 IEEE World Congress on Computational Intelligence. 2002 IEEE International Conference on Fuzzy Systems. FUZZ-IEEE'02. Proceedings (Cat. No.02CH37291).

[20]  Roy Billinton,et al.  Reliability evaluation of power systems , 1984 .

[21]  D. Elmakis,et al.  Redundancy optimization for series-parallel multi-state systems , 1998 .

[22]  Manoj Kumar Tiwari,et al.  Determination of an optimal assembly sequence using the psychoclonal algorithm , 2005 .

[23]  Carlos A. Coello Coello,et al.  Hybridizing a genetic algorithm with an artificial immune system for global optimization , 2004 .

[24]  Leandro dos Santos Coelho,et al.  An efficient particle swarm approach for mixed-integer programming in reliability-redundancy optimization applications , 2009, Reliab. Eng. Syst. Saf..

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

[26]  Galit Levitin,et al.  Structure optimization of power system with different redundant elements , 1997 .

[27]  Maw-Sheng Chern,et al.  On the computational complexity of reliability redundancy allocation in a series system , 1992, Oper. Res. Lett..

[28]  Minghe Sun,et al.  Determining buffer location and size in production lines using tabu search , 1998, Eur. J. Oper. Res..

[29]  Gregory Levitin,et al.  A joint reliability-redundancy optimization approach for multi-state series-parallel systems , 2009, Reliab. Eng. Syst. Saf..

[30]  Michel Gendreau,et al.  An efficient heuristic for reliability design optimization problems , 2010, Comput. Oper. Res..

[31]  D. Wong,et al.  Negative Selection Algorithm for Aircraft Fault Detection , 2004, ICARIS.

[32]  David W. Coit,et al.  Optimization of system reliability in the presence of common cause failures , 2007, Reliab. Eng. Syst. Saf..

[33]  Jerne Nk.  Towards a network theory of the immune system. , 1974 .

[34]  Gregg H. Gunsch,et al.  An artificial immune system architecture for computer security applications , 2002, IEEE Trans. Evol. Comput..

[35]  Stefan Helber,et al.  Cash-flow-oriented buffer allocation in stochastic flow lines , 2001 .

[36]  Bassem Jarboui,et al.  A Hybrid Particle Swarm Optimization Algorithm for the Redundancy Allocation Problem , 2010, J. Comput. Sci..

[37]  Shyh-Jier Huang,et al.  An immune-based optimization method to capacitor placement in a radial distribution system , 2000 .

[38]  Mohammad Saniee Abadeh,et al.  Intrusion detection using a hybridization of evolutionary fuzzy systems and artificial immune systems , 2007, 2007 IEEE Congress on Evolutionary Computation.

[39]  Yves Dutuit,et al.  A combined approach to solve the redundancy optimization problem for multi-state systems under repair policies , 2004, Reliab. Eng. Syst. Saf..

[40]  Kazuhiro Izui,et al.  Multilevel Redundancy Allocation Optimization Using Hierarchical Genetic Algorithm , 2008, IEEE Transactions on Reliability.

[41]  Chen Chen,et al.  The application of artificial immune network in load classification , 2008, 2008 Third International Conference on Electric Utility Deregulation and Restructuring and Power Technologies.

[42]  Manoj Kumar Tiwari,et al.  A Hybrid Taguchi-Immune approach to optimize an integrated supply chain design problem with multiple shipping , 2010, Eur. J. Oper. Res..

[43]  Hong-Sen Yan,et al.  A new bottleneck detecting approach to productivity improvement of knowledgeable manufacturing system , 2010, J. Intell. Manuf..

[44]  Walmir M. Caminhas,et al.  Design of an Artificial Immune System for fault detection: A Negative Selection Approach , 2010, Expert Syst. Appl..

[45]  Anton V. Eremeev,et al.  HBBA: hybrid algorithm for buffer allocation in tandem production lines , 2007, J. Intell. Manuf..

[46]  R. Tavakkoli-Moghaddam,et al.  Reliability optimization of series-parallel systems with a choice of redundancy strategies using a genetic algorithm , 2008, Reliab. Eng. Syst. Saf..

[47]  A. Maslow.  Motivation and Personality , 1954 .

[48]  Lionel Amodeo,et al.  Efficient combined immune-decomposition algorithm for optimal buffer allocation in production lines for throughput and profit maximization , 2010, Comput. Oper. Res..

[49]  Alan S. Perelson,et al.  Self-nonself discrimination in a computer , 1994, Proceedings of 1994 IEEE Computer Society Symposium on Research in Security and Privacy.

[50]  Ta-Cheng Chen,et al.  Immune algorithms-based approach for redundant reliability problems with multiple component choices , 2005, Comput. Ind..

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

[52]  Chengbin Chu,et al.  A new dynamic programming method for reliability & redundancy allocation in a parallel-series system , 2005, IEEE Transactions on Reliability.

[53]  S. Rahman.  Reliability Engineering and System Safety , 2011 .

[54]  Ali Rıza Yıldız,et al.  A novel particle swarm optimization approach for product design and manufacturing , 2008 .

[55]  Toshikazu Kimura.  Optimal buffer design of an m/g/s queue with finite capacity ∗ , 1996 .

[56]  Sanjoy Das,et al.  A New Algorithm Based on Negative Selection and Idiotypic Networks for Generating Parsimonious Detector Sets for Industrial Fault Detection Applications , 2009, ICARIS.

[57]  Tung-Hsu Hou,et al.  An integrated multi-objective immune algorithm for optimizing the wire bonding process of integrated circuits , 2008, J. Intell. Manuf..

[58]  Jonathan Timmis,et al.  Application areas of AIS: The past, the present and the future , 2008, Appl. Soft Comput..

[59]  Yi-Ching Chen,et al.  Redundancy allocation of series-parallel systems using a variable neighborhood search algorithm , 2007, Reliab. Eng. Syst. Saf..

[60]  Way Kuo,et al.  An annotated overview of system-reliability optimization , 2000, IEEE Trans. Reliab..

[61]  Rui Zhang,et al.  A hybrid immune simulated annealing algorithm for the job shop scheduling problem , 2010, Appl. Soft Comput..

[62]  Fernando José Von Zuben,et al.  Learning and optimization using the clonal selection principle , 2002, IEEE Trans. Evol. Comput..

[63]  R. S. Harris,et al.  Somatic hypermutation and the three R's: repair, replication and recombination. , 1999, Mutation research.

[64]  Gregory Levitin,et al.  Structure optimization for continuous production systems with buffers under reliability constraints , 2001 .

[65]  Alan S. Perelson,et al.  The immune system, adaptation, and machine learning , 1986 .

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

[67]  Ta-Cheng Chen,et al.  IAs based approach for reliability redundancy allocation problems , 2006, Appl. Math. Comput..

[68]  Mitsuo Gen,et al.  Soft computing approach for reliability optimization: State-of-the-art survey , 2006, Reliab. Eng. Syst. Saf..