Abstract
We consider a production system consisting of several fabrication lines feeding an assembly station where both fabrication and assembly lines consist of multiple machine exponential workstations and the CONWIP (CONstant Work-In-Process) mechanism is used to regulate work releases. We model this system as an assembly-like queue and develop approximations for the throughput and average number of jobs in queue. These approximations use an estimate of the time that jobs from each line spend waiting for jobs from other lines before being assembled. We use our approximations to gain insight into the related problems of capacity allocation, bottleneck placement and WIP setting.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
M.H. Ammar, Modelling and analysis of unreliable manufacturing assembly networks with finite storage, MIT Laboratory for Information and Decision Sciences, Report LIDS-TH-1004 (1980).
K.R. Baker, S.G. Powell and D.F. Pyke, Buffered and unbuffered assembly systems with variable processing times, Working Paper No. 246, the Amos Tuck School of Business Administration, Dartmouth College, Hanover, NH (1990).
K.R. Baker, S.G. Powell and D.F. Pyke, Optimal allocation of work in assembly systems, Management Sci. 39 (1993) 101.
U.N. Bhat, Finite capacity assembly-like queues, Queueing Systems 1 (1986) 15,85.
G.R. Bitran and L. Chang, A mathematical programming approach to a deterministic kanban system, Management Sci. 33 (1987) 427.
F. Bonomi, An approximate analysis for a class of assembly-like queues, Queueing Systems 1 (1987) 289.
J.P. Buzen, Computational algorithms for closed queueing networks with exponential servers, Commun. ACM 16 (1973) 527.
G.L. Curry, B.L. Deuermeyer and R.M. Feldman,Discrete Simulation: Fundamentals and Microcomputer Support (Holden-Day, Oakland, 1989).
J.B. Dennis, Data flow super computers, IEEE Comp. 13 (1980) 48.
I. Duenyas, WJ. Hopp and M.L. Spearman, Characterizing the output process of a CONWIP line with deterministic processing and random outage, to appear in Management Sci.
I. Duenyas and W.J. Hopp, Estimating variance of output from cyclic exponential queueing systems, Queueing Systems 7 (1990) 337.
GINO, General Interactive Optimizer, is a trademark of LINDO Systems, Inc., P.O. Box 148231, Chicago, IL.
R.W. Hall,Zero Inventories (Dow Jones-Irwin, Homewood, IL, 1983).
J.M. Harrison, Assembly-like queues, J. Appl. Prob. 10 (1973) 354.
F. Hillier and R. Boling, The effects of some design factors on the efficiency of production lines with variable operation times, J. Indust. Eng. 17 (1966) 651.
WJ. Hopp and J.T. Simon, Bounds and heuristics for assembly-like queues, Queueing Systems 4 (1989) 137.
W.J. Hopp, M.L. Spearman and I. Duenyas, Economic production quotas for pull manufacturing systems, IIE Trans. 25 (1993) 71.
E.H. Lipper and B. Sengupta, Assembly-like queues with finite capacity: bounds, asymptotics and approximations, Queueing Systems 1 (1986) 67.
Y. Monden,Toyota Production System (Industrial Engineering and Management Press, 1983).
T. Ohno,Toyota Production System: Beyond Large Scale Production (Productivity Press, Cambridge, MA, 1988; original in Japanese, 1978).
M. Reiser and S. Lavenberg, Mean value analysis of closed multichain queueing networks, J. ACM 27 (1980) 313.
S.M. Ross,Stochastic Processes (Wiley, New York, 1983).
R. Schassberger and H. Daduna, The time for a round trip in a cycle of exponential queues, J. ACM 30 (1983) 146.
R.J. Schonberger,World Class Manufacturing: The Lessons of Simplicity Applied (The Free Press, New York, 1986).
J.J. Solberg, Capacity planning with a stochastic workflow model, AIEE Trans. 13 (1981) 116.
J.J. Solberg and S.Y. Nof, Analysis of flow control in alternative manufacturing configurations, J. Dyn. Syst. Measur. Control. 102 (1980) 141.
M.L. Spearman, An analytic congestion model for closed production systems with IFR processing times, Managament Sci. 37 (1991) 1015.
M.L. Spearman, W.J. Hopp and D.L. Woodruff, A hierarchical control architecture for constant work-in-process (CONWIP) production systems, J. Manufac. Oper. Management 2 (1989) 147.
M.L. Spearman, D.L. Woodruff and W.J. Hopp, CONWIP: a pull alternative to kanban, Int. J. Prod. Res. 28 (1990) 879.
M.L. Spearman and M.A. Zazanis, Push and pull production systems: issues and comparisons, Oper. Res. 40 (1992) 521.
H. Wang and H.B. Wang, Determining the number of kanbans: a step toward non-stock-production, Int. J. Prod. Res. 28 (1990) 2101.
W. Whitt, The queueing network analyzers, and performance of the queueing network analyzer, Bell Syst. Tech. J. 62 (1983) 2799–2843.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Duenyas, I., Hopp, W.J. Estimating the throughput of an exponential CONWIP assembly system. Queueing Syst 14, 135–157 (1993). https://doi.org/10.1007/BF01153531
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01153531