A heuristic algorithm for the buffer allocation in unreliable unbalanced production lines

Abstract In this work we investigate the buffer allocation problem (BAP) in short unbalanced production lines consisting of up to six machines that are subject to breakdowns. Times to failure are assumed exponential whereas service and repair times are allowed to follow any Erlang- k distribution (with k ≥1). An algorithm that is based on the sectioning (segmentation) approach was developed which solves the BAP. This, in conjunction with a method not previously reported that determines a “good” initial solution for the buffer allocation constitutes the main contribution of the present work. The accuracy of the proposed heuristic algorithm is remarkably good and its convergence is fast making it a promising tool that can be implemented in conjunction with a fast decomposition method to solve the BAP in large production lines.

[1]  Frederick S. Hillier,et al.  Toward characterizing the optimal allocation of storage space in production line systems with variable processing times , 1993 .

[2]  Yohanan Arzi,et al.  Automated production line design with flexible unreliable machines for , 1997 .

[3]  William L. Maxwell,et al.  The Role of Work-in-Process Inventory in Serial Production Lines , 1988, Oper. Res..

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

[5]  Tayfur Altiok,et al.  Buffer capacity allocation for a desired throughput in production lines , 1998 .

[6]  Bhaba R. Sarker.  Some Comparative and Design Aspects of Series Production Systems , 1984 .

[7]  Stanley B. Gershwin,et al.  A decomposition method for the approximate evaluation of capacitated transfer lines with unreliable machines and random processing times , 1987 .

[8]  Kelvin C. W. So,et al.  The effect of the coefficient of variation of operation times on the allocation of storage space in , 1991 .

[9]  H. T. Papadopoulos,et al.  The throughput rate of multistation reliable production lines , 1993 .

[10]  H. T. Papadopoulos,et al.  Queueing theory in manufacturing systems analysis and design: A classification of models for production and transfer lines , 1996 .

[11]  J. Shanthikumar,et al.  Concavity of the throughput of tandem queueing systems with finite buffer storage space , 1990, Advances in Applied Probability.

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

[13]  James J. Solberg,et al.  Operations Research: Principles and Practice. , 1977 .

[14]  Frederick S. Hillier,et al.  On the optimal design of tandem queueing systems with finite buffers , 1995, Queueing Syst. Theory Appl..

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

[16]  Tayfur Altiok,et al.  Performance analysis of manufacturing systems , 1996 .

[17]  John A. Buzacott,et al.  Stochastic models of manufacturing systems , 1993 .

[18]  Ben Atkinson,et al.  Queueing theory in manufacturing systems analysis and design , 1993 .

[19]  Harry G. Perros.  Queueing networks with blocking , 1994 .

[20]  Frederick S. Hillier,et al.  The effect of machine breakdowns and interstage storage on the performance of production line systems , 1991 .

[21]  Charles R. Standridge,et al.  Modeling and Analysis of Manufacturing Systems , 1993 .

[22]  Stephen G. Powell.  BUFFER ALLOCATION IN UNBALANCED THREE-STATION SERIAL LINES , 1994 .

[23]  James MacGregor Smith,et al.  Buffer Space Allocation in Automated Assembly Lines , 1988, Oper. Res..

[24]  Ushio Sumita,et al.  Buffers and backup machines in automatic transfer lines , 1985 .

[25]  James MacGregor Smith,et al.  Buffer allocation for an integer nonlinear network design problem , 1997, Comput. Oper. Res..

[26]  E. Muth.  The Reversibility Property of Production Lines , 1979 .

[27]  Yushin Hong,et al.  Heuristic algorithms for buffer allocation in a production line with unreliable machines , 1995 .

[28]  C. R. Glassey,et al.  Analysis of behaviour of an unreliable n-stage transfer line with (n − 1) inter-stage storage buffers , 1993 .

[29]  Kut C. So.  Optimal buffer allocation strategy for minimizing work-in-process inventory in unpaced production lines , 1997 .

[30]  Yadati Narahari,et al.  Performance modeling of automated manufacturing systems , 1992 .

[31]  F. Hillier,et al.  On the Optimal Allocation of Work in Symmetrically Unbalanced Production Line Systems with Variable Operation Times , 1979 .

[32]  Frederick S. Hillier,et al.  Finite Queues in Series with Exponential or Erlang Service Times - A Numerical Approach , 1966, Oper. Res..

[33]  J. George Shanthikumar,et al.  Determination of Optimal Buffer Storage Capacities and Optimal Allocation in Multistage Automatic Transfer Lines , 1989 .

[34]  Genji Yamazaki,et al.  Reversibility of Tandem Blocking Queueing Systems , 1985 .

[35]  Kathryn E. Stecke,et al.  Throughput for Production Lines with Serial Work Stations and Parallel Service Facilities , 1996, Perform. Evaluation.

[36]  Pantelis Tsoucas,et al.  Concavity of Throughput in Series of Queues with Finite Buffers. , 1989 .

[37]  Yu-Chi Ho,et al.  A gradient technique for general buffer storage design in a production line , 1979 .

[38]  J. McNiff.  Action Research Principles and Practice , 1988 .

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