Performance evaluation of stochastic assembly systems

  • Chapter
Industrial Assembly

Abstract

The engineer designing an assembly system is typically concerned with comparing alternative designs and must be able to evaluate the performance that each might achieve in the long run in order to select the most appropriate design. Decisions such as these are, perhaps, best made using a model of steady-state performance.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
EUR 32.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

eBook
GBP 9.99
Price includes VAT (United Kingdom)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
GBP 89.99
Price includes VAT (United Kingdom)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Altiok, T. and Shiue, G.A. (1994) ‘Single-stage, Multi-product production/inventory systems with back-orders’, IIE Transactions, 26(2), 52–61.

    Article  Google Scholar 

  • Baker, K.R., Powell, S.G. and Pyke, D.F. (1993) ‘Buffered and Unbuffered Assembly Systems with Variable Processing Times’, Management Science, 39(1), 101–6.

    Article  Google Scholar 

  • Bhat, U.N. (1970) ‘A controlled transportation queueing process’, Management Science, 16, 446–52.

    Article  Google Scholar 

  • Bhat, U.N. (1986) ‘Finite capacity assembly queues’, Queueing Systems: Theory and Applications, 1, 85.

    Article  Google Scholar 

  • Bhatnagar, B. and Chandra, P. (1994) ‘Variability in assembly and competing systems: effect on performance and recovery’, IIE Transactions, 26(5), 18–31.

    Article  Google Scholar 

  • Bitran, G.R. and Dasu, S. (1992) ‘A review of open queueing network models of manufacturing systems’, Queueing Systems, 12, 95–134.

    Article  Google Scholar 

  • Black, J.T. (1983) ‘Cellular manufacturing systems reduce set-up time, make small lot production economical’, Industrial Engineering, 15(11), 36–48.

    Google Scholar 

  • Bonomy, F. (1987) ‘An approximate analysis for a class of assembly-like queues’, Queueing Systems: Theory and Applications, 1, 289.

    Article  Google Scholar 

  • Bulgak, A.A. and Sanders, J.L. (1989) Modeling and Design Optimization of Asynchronous Flexible Assembly Systems with Statistical Process Control and Repair, Working Paper, School of Industrial Engineering, University of Wisconsin, Madison, WI.

    Google Scholar 

  • Buxey, G.M., Slack N.D. and Wild, R. (1973) ‘Production flow line system design — a review’, AIIE Transactions, 5(1), 37–48.

    Article  Google Scholar 

  • Buzacott, J.A. (1967) ‘Automatic transfer lines with buffer stocks’, International Journal of Production Research, 6, 183–200.

    Article  Google Scholar 

  • Buzacott, J. and Hanifin, L.E. (1978) ‘Models of automatic transfer lines with inventory banks: a review and comparison’, AIIE Transactions, 10, 197–207.

    Article  Google Scholar 

  • Buzacott, J.A. and Shanthikumar, J.G. (1992) ‘Design of manufacturing systems using queueing models’, Queueing Systems, 1, 135–214.

    Article  Google Scholar 

  • Buzacott, J.A. and Shanthikumar, J.G. (1994) ‘Safety stock versus safety lead time in MRP-controlled production systems’, Management Science, 40(12), 1678–89.

    Article  Google Scholar 

  • Chandrasekhar, P. and Suri, R. (1995) ‘Approximate queueing network models for closed fabrication/assembly systems: Part I: Single level systems’, Production and Operations Management.

    Google Scholar 

  • Conway, R.W., Maxwell, W.L., McClain, J.O. and Thomas, L.J. (1988) ‘The role of work-in-process inventory in serial production lines’, Operations Research, 36, 229–41.

    Article  Google Scholar 

  • Dallery, Y., David, R. and **e, X.L. (1988) ‘An efficient algorithm for analysis of transfer lines with unreliable machines and finite buffers’, IIE Transactions, 20(3), 280–3.

    Article  Google Scholar 

  • Dallery, Y., David, R. and **e, X.L. (1989) ‘Approximate analysis of transfer lines with unreliable machines and finite buffers’, IEEE Transactions on Automatic Control, 34(9), 943–53.

    Article  Google Scholar 

  • Dallery, Y. and Gershwin, S.B. (1992) ‘Manufacturing flow line systems: a review of models and analytical results’, Queueing Systems, 12, 3–94.

    Article  Google Scholar 

  • David, R., **e, X.L. and Dallery, Y. (1990) ‘Properties of continuous models of transfer lines with unreliable machines and finite buffers’, IMA Journal of Mathematics in Business and Industry, 6, 281–308.

    Google Scholar 

  • de Koster, M.B.M. (1988) ‘Capacity Oriented Analysis and Design of Production Systems’, Eindhoven University of Technology, PhD thesis.

    Google Scholar 

  • Di Mascolo, M., David, R. and Dallery, Y. (1991) ‘Modeling and analysis of assembly systems with unreliable machines and finite buffers’, IIE Transactions, 23(4), 315–30.

    Article  Google Scholar 

  • Disney, R.L. and Kiessler, P.C. (1987) Traffic Processes in Queueing Networks: A Markov Renewal Approach, John Hopkins University Press.

    Google Scholar 

  • Disney, R.L. and Konig, D. (1985) ‘Queueing networks: a survey of their random processes’, SIAM Review, 27, 335–403.

    Article  Google Scholar 

  • Dobbie, J.M. (1961) ‘A double-ended queueing problem of Kendall’, Operations Research, 9755–7.

    Google Scholar 

  • Duenyas, I. (1994) ‘Estimating the throughput of a cyclic assembly system’, International Journal of Production Research, 32, 1403–19.

    Article  Google Scholar 

  • Duenyas, I. and Hopp, WJ. (1992) ‘CONWIP assembly with deterministic processing and random outages’, IIE Transactions, 24(4), 97–108.

    Article  Google Scholar 

  • Duenyas, I. and Hopp, W.J. (1993) ‘Estimating the throughput of an exponential CONWIP assembly system’, Queueing Systems, 14, 135–57.

    Article  Google Scholar 

  • Duenyas, I. and Keblis, M.F. (1994) Release Policies for Assembly Systems, Technical Report 93-15, Dept. of Ind. and Ops. Eng., Univ. of ML

    Google Scholar 

  • Gavish, B. and Graves, S.C. (1980) ‘A one-product production/inventory problem under continuous review policy’, Operations Research, 28(5), 1228–36.

    Article  Google Scholar 

  • Gavish, B. and Graves, S.C. (1981) ‘Production/inventory systems with a stochastic production rate under a continuous review policy’, Computers and Operations Research,8(3), 169–83.

    Article  Google Scholar 

  • Gershwin, S.B. (1987) ‘An efficient decomposition method for the approximate evaluation of tandem queues with finite storage space and blocking’, Operations Research, 35(2), 291–305.

    Article  Google Scholar 

  • Gershwin, S.B. (1991) ‘Assembly/disassembly systems: an efficient decomposition algorithm for tree-structured networks’, IIE Transactions, 23(4), 302–14.

    Article  Google Scholar 

  • Gershwin, S.B. and Schick, I.C. (1983) ‘Modeling and analysis of three-stage transfer lines with unreliable machines and finite buffers’, Operations Research, 31(2), 354–80.

    Article  Google Scholar 

  • Green, T. and Sadowski, R. (1983) ‘Cellular manufacturing control’, Journal of Manufacturing Systems, 2(2), 137–45.

    Article  Google Scholar 

  • Groover, M.P. (1987) Automation, Production Systems, and Computer Integrated Manufacturing, Prentice-Hall, Englewood Cliffs, NJ.

    Google Scholar 

  • Harrison, J.M. (1973) ‘Assembly-like queues’, Journal of Applied Probability, 10, 354–67.

    Article  Google Scholar 

  • Hillier, F.S. and Co, K.C. (1991) ‘The effect of the coefficient of variation of operation times on the allocation of storage space in production line systems’, IIE Transactions, 23(2), 198–206.

    Article  Google Scholar 

  • Hopp, W.J. and Simon, J.T. (1989) ‘Bounds and heuristics for assembly-like queues’, Queueing Systems, 4,137–55.

    Article  Google Scholar 

  • Hopp, W.J. and Spearman, M.L. (1991) ‘Throughput of a constant work in process manufacturing line subject to failures’, International Journal of Production Research, 29, 635.

    Article  Google Scholar 

  • Hunt, G.C. (1956) ‘Sequential arrays of waiting lines’, Operations Research, 4, 674–83.

    Article  Google Scholar 

  • Joo, S.H. and Wilhelm, W.E. (1993) ‘A review of quantitative approaches in just-in-time manufacturing’, Production Planning & Control, 4, 207–22.

    Article  Google Scholar 

  • Kala, R. and Hitchings, G.G. (1973) ‘The effects of performance time variance on a balanced, four-station manual assembly line’, International Journal of Production Research, 11(4), 311–53.

    Article  Google Scholar 

  • Kamath, M. and Sanders, J.L. (1991) ‘Modeling operator/workstation interference in asynchronous automatic assembly systems’, Discrete Event Dynamic Systems: Theory and Applications, 1, 93–124.

    Article  Google Scholar 

  • Kamath, M., Suri, R. and Sanders, J.L. (1988) ‘Analytical performance models for closed-loop flexible assembly systems’, The International Journal of Flexible Manufacturing Systems, 1, 51–84.

    Article  Google Scholar 

  • Kashyap, B.R.K. (1965) ‘A double-ended queueing system with limited waiting space’, Proceedings of the National Institute of Science of India, 31, 559–70.

    Google Scholar 

  • Kashyap, B.R.K. and Chaudhury, M.L. (1988) An Introduction to Queueing Theory, A&A Publications, Kingston, Ontario, Canada.

    Google Scholar 

  • Latouche, G. (1981) ‘Queues with paired customers’, Journal of Applied Probability, 18, 684–96.

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Magazine, M.J. and Silver G.L. (1978) ‘Heuristics for determining output and work allocation in series flow lines’, International Journal of Production Research, 16(3), 169–81.

    Article  Google Scholar 

  • Monden, Y. (1983) Toyota Production System, Industrial Engineering and Management Press, Atlanta, GA.

    Google Scholar 

  • Muth, EJ. (1973) ‘The production rate of a series of work stations with variable service times’, International Journal of Production Research, 11, 155–69.

    Article  Google Scholar 

  • Muth, EJ. (1979) ‘The reversibility property of production lines’, Management Science, 25, 152–8.

    Article  Google Scholar 

  • Muth, EJ. and Alkalf, A. (1987) ‘The bowl phenomenon revisited’, International Journal of Production Research, 25, 161–73.

    Article  Google Scholar 

  • Nahmias, S. (1989) Production and Operations Analysis, Irwin, Homewood, IL.

    Google Scholar 

  • Neuts, M.F. (1981) Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach, The Johns Hopkins University Press.

    Google Scholar 

  • Orlicky, J.A. (1975) Materials Requirements Planning, McGraw-Hill, New York.

    Google Scholar 

  • Rao, N.P. (1976) ‘A generalization of the bowl phenomenon in series production systems’, International journal of Production Research, 14, 437–43.

    Article  Google Scholar 

  • Rathmill, K. and Leonard, R. (1977) ‘The fundamental limitations of cellular manufacture when contrasted with efficient functional layout’, Proceedings of the Fourth International Conference of Production Research, 777.

    Google Scholar 

  • Rockwell, T.H. and Wilhelm, W.E. (1987) ‘Applying cellular structures in small-lot assembly of circuit cards’, Proceedings, ICPR Conference, Cincinnati, OH.

    Google Scholar 

  • Rockwell, T.H. and Wilhelm, W.E. (1990) ‘Material flow management in cellular configurations for small-lot circuit card assembly’, International Journal of Production Research, 28(3), 573–93.

    Article  Google Scholar 

  • Sarker, B.R. (1984) ‘Some comparative and design aspects of series production systems’, IIE Transactions, 16(3), 229–39.

    Article  Google Scholar 

  • Seidmann, A. and Nof, S.Y. (1985a) ‘Unitary manufacturing cell design with random product feedback flow’, IIE Transactions, 17(2), 188–93 (see also 17 (5), 403 (1985b)).

    Article  Google Scholar 

  • Seidmann, A. and Nof, S.Y. (1989) ‘Operational analysis of an autonomous assembly robotic station’, IEEE Transactions on Robotics and Automation, 5(1), 4–15.

    Article  Google Scholar 

  • Seidmann, A., Schweitzer, PJ. and Nof, S.Y. (1985) ‘Performance evaluation of a flexible manufacturing cell with random multiproduct feedback flow’, International Journal of Production Research, 23(6), 1171–84.

    Article  Google Scholar 

  • Simon, J.T. and Hopp, W.J. (1991) ‘Availability and average inventory of balanced assembly-like flow systems’, IIE Transactions, 23(2), 161–8.

    Article  Google Scholar 

  • Som, P., Wilhelm, W.E. and Disney, R.L. (1994) ‘Kitting process in a stochastic assembly system’, Queueing Systems: Theory and Applications, 17(III-IV), 471–90.

    Article  Google Scholar 

  • Spearman, M.L. and Zazanis, M.A. (1992) ‘Push and pull production systems: issues and comparisons’, Operations Research, 28, 521.

    Article  Google Scholar 

  • Spearman, M.L., Hopp, W.J. and Woodruff, D.L. (1989) ‘A hierarchical control architecture for constant work-in-process (CONWIP) production systems’, Journal of Manufacturing and Operations Management, 2, 147.

    Google Scholar 

  • Suri, R., Sanders, J. and Kamath, M. (1993) ‘Performance evaluation of production networks’, Handbooks in OR and MS, Vol. 4, Elsevier Science (eds S.C. Graves et al), 199–286.

    Google Scholar 

  • Vollman, T.E., Berry, W.L. and Whybark, D.C. (1984) Manufacturing Planning and Control Systems, Irwin, Homewood, IL.

    Google Scholar 

  • Wemmerlov, U. and Hyer, N. (1987) ‘Research issues in cellular manufacturing’, International Journal of Production Research, 25(3), 413–31.

    Article  Google Scholar 

  • Wilhelm, W.E. and Som, P. (1993) Analysis of Stochastic Assembly with GI Distributed Assembly Time, Working Paper INEN/MS/WP/-93, Department of Industrial Engineering, Texas A&M University.

    Google Scholar 

  • Wilhelm, W.E. and Som, P. (1994) Analysis of an MRP Controlled Stochastic Assembly/Inventory System: A Markov Renewal Approach, Working Paper, Department of Industrial Engineering, Texas A&M University.

    Google Scholar 

  • Yano, C.A., Lee, H.F. and Srinivasan, M.M. (1991) ‘Design and scheduling of flexible assembly systems for large products: a simulation study’, Journal of Manufacturing Systems, 10, 54–5.

    Article  Google Scholar 

  • Yazamaki, G. and Sakasegawa, H. (1975) ‘Properties of duality in tandem queueing systems’, Ann. Inst. Statist. Math., 27, 201–12.

    Article  Google Scholar 

  • Zipkin, P. (1989) A Kanban-like Production Control System: Analysis of Simple Models, Working Paper No. 89–1.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Shimon Y. Nof, Wilbert E. Wilhelm and Hans-Jürgen Warnecke

About this chapter

Cite this chapter

Nof, S.Y., Wilhelm, W.E., Warnecke, HJ. (1997). Performance evaluation of stochastic assembly systems. In: Industrial Assembly. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-6393-8_6

Download citation

  • DOI: https://doi.org/10.1007/978-1-4615-6393-8_6

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4613-7937-9

  • Online ISBN: 978-1-4615-6393-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Navigation