Efficient combined immune-decomposition algorithm for optimal buffer allocation in production lines for throughput and profit maximization

Adequate allocation of buffers in transfer lines is crucial to the optimization of line throughput and work in process (WIP) inventory. Their optimal allocation is subject to specific constraints, associated costs, and revenue projections. In this paper, we implement a combined artificial immune system optimization algorithm in conjunction with a decomposition method to optimally allocate buffers in transfer lines. The aim of the buffer allocation problem (BAP) is to achieve optimal system performance under buffers space constraints. Maximizing line throughput does not necessarily achieve maximum profit. In this study the immune decomposition algorithm (IDA) is used to determine optimal buffer allocation for maximum line throughput and maximum line economic profit. Results of extensive series of tests carried out to compare, in production lines with different characteristics, the performances of the proposed method and those of other algorithms are presented.

[1]  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.

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

[3]  We-Min Chow,et al.  Buffer capacity analysis for sequential production lines with variable process times , 1987 .

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

[5]  Yves Dallery,et al.  An efficient algorithm for analysis of transfer lines with unreliable machines and finite buffers , 1988 .

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

[7]  J. Buzacott PREDICTION OF THE EFFICIENCY OF PRODUCTION SYSTEMS WITHOUT INTERNAL STORAGE , 1967 .

[8]  Andrea Matta,et al.  Performance evaluation of continuous production lines with machines having different processing times and multiple failure modes , 2003, Perform. Evaluation.

[9]  Stanley B. Gershwin,et al.  Efficient algorithms for buffer space allocation , 2000, Ann. Oper. Res..

[10]  N. K. Jerne,et al.  The immune system. , 1973, Scientific American.

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

[12]  Mitchell H. Burman,et al.  New results in flow line analysis , 1995 .

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

[14]  Stanley B. Gershwin,et al.  An Efficient Decomposition Method for the Approximate Evaluation of Tandem Queues with Finite Storage Space and Blocking , 1987, Oper. Res..

[15]  B. A. Sevast'yanov Influence of Storage Bin Capacity on the Average Standstill Time of a Production Line , 1962 .

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

[17]  Stanley B. Gershwin,et al.  Manufacturing Systems Engineering , 1993 .

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

[19]  Yves Dallery,et al.  On Decomposition Methods for Tandem Queueing Networks with Blocking , 1993, Oper. Res..

[20]  Chrissoleon T. Padopopaulos,et al.  A genetic algorithm approach for the buffer allocation problem in unreliable production lines , 2001 .

[21]  F. Cruz,et al.  Buffer allocation in general single-server queueing networks , 2008, Comput. Oper. Res..

[22]  Tayfur Altiok,et al.  The Allocation of Interstage Buffer Capacities in Production Lines , 1983 .

[23]  H. T. Papadopoulos,et al.  A heuristic algorithm for the buffer allocation in unreliable unbalanced production lines , 2001 .

[24]  Mustapha Nourelfath,et al.  A new approach for buffer allocation in unreliable production lines , 2006 .

[25]  B. Zimmern,et al.  Études de la propagation des arrêts aléatoires dans les chaînes de production , 1956 .

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

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

[28]  Diomidis Spinellis,et al.  A simulated annealing approach for buffer allocation in reliable production lines , 2000, Ann. Oper. Res..

[29]  J. A. Buzacott,et al.  AUTOMATIC TRANSFER LINES WITH BUFFER STOCKS , 1967 .

[30]  James MacGregor Smith,et al.  Asymptotic behavior of the expansion method for open finite queueing networks , 1988, Comput. Oper. Res..