Optimal buffer allocation strategy for minimizing work-in- process inventory in unpaced production lines

Several researchers have previously studied the problem of allocating buffer storage to maximize the throughput of a production line for a given total amount of buffer space. In this paper we study the optimal buffer allocation problem of minimizing the average work-in-process subject to a minimum required throughput and a constraint on the total buffer space. Although these two buffer allocation problems are closely related, our results show, surprisingly, that their optimal buffer allocations have very different patterns. Speci®cally, we show that the optimal buffer allocations for the problem considered here generally exhibit a monotonically increasing property where an increasing amount of buffer space is assigned toward the end of the line. This monotonically increasing property generally holds for both the balanced and unbalanced lines. On the basis of our empirical results, we develop a good heuristic for selecting the optimal buffer allocations.

[1]  G. Yamazaki,et al.  Properties of duality in tandem queueing systems , 1975 .

[2]  J. A. Buzacott,et al.  Models of automatic transfer lines with inventory banks a review and comparison , 1978 .

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

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

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

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

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

[8]  Joseph D. Blackburn,et al.  Time-based competition : the next battleground in American manufacturing , 1991 .

[9]  John O. McClain,et al.  A Comment on "Buffer Space Allocation in Automated Assembly Lines" , 1991, Oper. Res..

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

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

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

[13]  David D. Yao,et al.  Structured buffer-allocation problems , 1996, Discret. Event Dyn. Syst..

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