The Allocation of Interstage Buffer Capacities in Production Lines

Abstract A flow-shop-type production line where the stations are subject to breakdown is modeled as a series of queues. The objective is to find the allocation of interstage buffer capacities that maximizes total profit. The stations, which are modeled as single-server queueing systems, have completion-time distributions of two-stage Coxian type. After a standard transformation to a phase-type state representation, the new system gives rise to a Markov chain. The balance equations for this chain are solved by successive approximations to find the steady-state probability distribution of the number of items at each station, once the buffer capacities are given. A search procedure has been employed to find the optimal buffer capacities.

[1]  D. Cox.  A use of complex probabilities in the theory of stochastic processes , 1955, Mathematical Proceedings of the Cambridge Philosophical Society.

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

[3]  Stanley B. Gershwin,et al.  Modeling and Analysis of Three-Stage Transfer Lines with Unreliable Machines and Finite Buffers , 1983, Oper. Res..

[4]  Edward Ignall,et al.  The Output of A Two-Stage System with Unreliable Machines and Limited Storage , 1977 .

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

[6]  Oded Berman,et al.  Analysis of transfer lines consisting of two unreliable machines with random processing times and finite storage buffers , 1981 .

[7]  Kenjiro Okamura,et al.  Analysis of the Effect of Buffer Storage Capacity in Transfer Line Systems , 1977 .

[8]  E. Muth.  A Method for Predicting System Downtime , 1968 .

[9]  J. A. Buzacott,et al.  The role of inventory banks in flow-line production systems , 1971 .

[10]  M. S. Bazaraa,et al.  Nonlinear Programming , 1979 .

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

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

[13]  Joseph Masso,et al.  Interstage Storages for Three Stage Lines Subject to Stochastic Failures , 1974 .

[14]  E. Koenigsberg.  Production Lines and Internal Storage—A Review , 1959 .

[15]  John A. Buzacott,et al.  The Effect of Station Breakdowns and Random Processing Times on the Capacity of Flow Lines with In-Process Storage , 1972 .

[16]  J. Wijngaard.  The Effect of Interstage Buffer Storage on the Output of Two Unreliable Production Units in Series, with Different Production Rates , 1979 .

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

[18]  Richard A. Murphy.  Estimating the output of a series production system , 1978 .

[19]  Shaler Stidham,et al.  A Note On Transfer Lines With Unreliable Machines, Random Processing Times, and Finite Buffers , 1982 .

[20]  William J. Stewart,et al.  A comparison of numerical techniques in Markov modeling , 1978, CACM.