A new method for the placement of buffers in serial production lines

The placement of buffers in a production line is an old and well-studied problem in industrial engineering/operations research that is still relevant today. Decisions regarding the amount and placement of buffers in a production line occur repeatedly in system design. In this paper we document a new buffer placement method for serial production lines that operate under a variety of assumptions. The method uses information generated in a production line simulation, whose conceptual representation of job flow and workstation interaction can be described with a network, to place buffers in order to maximise throughput. This buffer placement method is very efficient and can be implemented in a spreadsheet. We demonstrate the effectiveness of the method by comparing our results against those produced by a genetic algorithm for buffer placement. Experiments are conducted on a variety of test cases. This new buffer placement optimisation method will permit designers to quickly and effectively evaluate many design alternatives and thus improve final production system performance.

[1]  Diomidis Spinellis,et al.  Stochastic Algorithms for Buffer Allocation in Reliable Production Lines , 2000 .

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

[3]  Anton V. Eremeev,et al.  A Genetic Algorithm for the Allocation of Buffer Storage Capacities in a Production Line with Unreliable Machines , 2002, J. Math. Model. Algorithms.

[4]  John H. Harris,et al.  An algorithm for optimal buffer placement in reliable serial lines , 1999 .

[5]  D Towsley,et al.  Symmetry property of the throughput in closed tandem queueing networks with finite buffers , 1991, Oper. Res. Lett..

[6]  Liang Chen,et al.  A fast simulation approach for tandem queueing systems , 1990, 1990 Winter Simulation Conference Proceedings.

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

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

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

[10]  Akif Asil Bulgak,et al.  Buffer size optimization in asynchronous assembly systems using genetic algorithms , 1995 .

[11]  Akif Asil Bulgak,et al.  Analysis and design of split and merge unpaced assembly systems by metamodelling and stochastic search , 2006 .

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

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

[14]  Yu-chi Ho,et al.  A gradient technique for general buffer storage design in a production line , 1979, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.

[15]  Leyuan Shi,et al.  Optimal buffer allocation in production lines , 2003 .

[16]  Stephen G. Powell,et al.  Allocation of buffers to serial production lines with bottlenecks , 1996 .

[17]  Diomidis Spinellis,et al.  Large production line optimization using simulated annealing , 2000 .

[18]  Liang Chen,et al.  A fast simulator for tandem queueing systems , 1993 .

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

[20]  Taeho Park,et al.  A two-phase heuristic algorithm for determining buffer sizes of production lines , 1993 .

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

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

[23]  George A. Vouros,et al.  Buffer allocation in unreliable production lines using a knowledge based system , 1998, Comput. Oper. Res..

[24]  D. S. Kim,et al.  Estimating the distribution and variance of time to produce a fixed lot size given deterministic processing times and random downtimes , 1997 .

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

[26]  Chang Liu,et al.  Buffer allocation via the genetic algorithm , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

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

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

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

[30]  Sooyoung Kim,et al.  Allocation of buffer capacity to minimize average work-in-process , 2001 .