Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

Estimating the throughput of an exponential CONWIP assembly system

  • Articles
  • Published:
Queueing Systems Aims and scope Submit manuscript

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.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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).

  2. 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).

    Google Scholar 

  3. K.R. Baker, S.G. Powell and D.F. Pyke, Optimal allocation of work in assembly systems, Management Sci. 39 (1993) 101.

    Google Scholar 

  4. U.N. Bhat, Finite capacity assembly-like queues, Queueing Systems 1 (1986) 15,85.

    Google Scholar 

  5. G.R. Bitran and L. Chang, A mathematical programming approach to a deterministic kanban system, Management Sci. 33 (1987) 427.

    Google Scholar 

  6. F. Bonomi, An approximate analysis for a class of assembly-like queues, Queueing Systems 1 (1987) 289.

    Google Scholar 

  7. J.P. Buzen, Computational algorithms for closed queueing networks with exponential servers, Commun. ACM 16 (1973) 527.

    Google Scholar 

  8. G.L. Curry, B.L. Deuermeyer and R.M. Feldman,Discrete Simulation: Fundamentals and Microcomputer Support (Holden-Day, Oakland, 1989).

    Google Scholar 

  9. J.B. Dennis, Data flow super computers, IEEE Comp. 13 (1980) 48.

    Google Scholar 

  10. 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.

  11. I. Duenyas and W.J. Hopp, Estimating variance of output from cyclic exponential queueing systems, Queueing Systems 7 (1990) 337.

    Google Scholar 

  12. GINO, General Interactive Optimizer, is a trademark of LINDO Systems, Inc., P.O. Box 148231, Chicago, IL.

  13. R.W. Hall,Zero Inventories (Dow Jones-Irwin, Homewood, IL, 1983).

    Google Scholar 

  14. J.M. Harrison, Assembly-like queues, J. Appl. Prob. 10 (1973) 354.

    Google Scholar 

  15. 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.

    Google Scholar 

  16. WJ. Hopp and J.T. Simon, Bounds and heuristics for assembly-like queues, Queueing Systems 4 (1989) 137.

    Google Scholar 

  17. W.J. Hopp, M.L. Spearman and I. Duenyas, Economic production quotas for pull manufacturing systems, IIE Trans. 25 (1993) 71.

    Google Scholar 

  18. E.H. Lipper and B. Sengupta, Assembly-like queues with finite capacity: bounds, asymptotics and approximations, Queueing Systems 1 (1986) 67.

    Google Scholar 

  19. Y. Monden,Toyota Production System (Industrial Engineering and Management Press, 1983).

  20. T. Ohno,Toyota Production System: Beyond Large Scale Production (Productivity Press, Cambridge, MA, 1988; original in Japanese, 1978).

    Google Scholar 

  21. M. Reiser and S. Lavenberg, Mean value analysis of closed multichain queueing networks, J. ACM 27 (1980) 313.

    Google Scholar 

  22. S.M. Ross,Stochastic Processes (Wiley, New York, 1983).

    Google Scholar 

  23. R. Schassberger and H. Daduna, The time for a round trip in a cycle of exponential queues, J. ACM 30 (1983) 146.

    Google Scholar 

  24. R.J. Schonberger,World Class Manufacturing: The Lessons of Simplicity Applied (The Free Press, New York, 1986).

    Google Scholar 

  25. J.J. Solberg, Capacity planning with a stochastic workflow model, AIEE Trans. 13 (1981) 116.

    Google Scholar 

  26. J.J. Solberg and S.Y. Nof, Analysis of flow control in alternative manufacturing configurations, J. Dyn. Syst. Measur. Control. 102 (1980) 141.

    Google Scholar 

  27. M.L. Spearman, An analytic congestion model for closed production systems with IFR processing times, Managament Sci. 37 (1991) 1015.

    Google Scholar 

  28. 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.

    Google Scholar 

  29. M.L. Spearman, D.L. Woodruff and W.J. Hopp, CONWIP: a pull alternative to kanban, Int. J. Prod. Res. 28 (1990) 879.

    Google Scholar 

  30. M.L. Spearman and M.A. Zazanis, Push and pull production systems: issues and comparisons, Oper. Res. 40 (1992) 521.

    Google Scholar 

  31. H. Wang and H.B. Wang, Determining the number of kanbans: a step toward non-stock-production, Int. J. Prod. Res. 28 (1990) 2101.

    Google Scholar 

  32. W. Whitt, The queueing network analyzers, and performance of the queueing network analyzer, Bell Syst. Tech. J. 62 (1983) 2799–2843.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial and Operations Engineering, The University of Michigan, 48109, Ann Arbor, Michigan, USA

    Izak Duenyas

  2. Department of Industrial Engineering and Management Sciences, Northwestern University, 60208, Evanston, Illinois, USA

    Wallace J. Hopp

Authors
  1. Izak Duenyas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wallace J. Hopp
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01153531

Keywords

Search

Navigation