Skip to main content
SpringerLink
Log in

Approximate analysis of unreliable transfer lines with splits in the flow of material

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

This paper presents a Markov process model and an approximate decomposition technique for a discrete material transfer line with limited buffer capacity. A fraction of the parts processed at some stations in the line may be scrapped or reworked at dedicated machines to meet product quality requirements. Reworked parts are not sent back into the main line. This leads to splits in the flow of material. Processing times are deterministic and identical for all machines and are taken as the time unit. Machine specific times to failure and to repair are geometrically distributed. The model is analyzed through a decomposition into two‐machine systems. We develop new decomposition equations for machines performing split operations. Production rates and inventory levels are computed and compared to simulation results. The results indicate that the method produces useful results for a variety of systems.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. T. Altiok, Performance Analysis of Manufacturing Systems (Springer, New York, 1996).

    Google Scholar 

  2. G. Artamonov, Productivity of a two-instrument discrete processing line in the presence of failures, Cybernetics 12 (1977) 464–468.

    Google Scholar 

  3. M. B¨urger, Konfigurationsplanung flexibler Fließproduktionssysteme (Galda+Wilch, Glienicke/ Berlin, 1997).

  4. M.H. Burman, New results in flow line analysis, Ph.D. thesis, Massachusetts Institute of Technology (1995). Also available as Report LMP–95–007, MIT Laboratory for Manufacturing and Productivity.

  5. G. Buxey, N. Slack and R. Wild, Production flow line system design-A review, AIIE Transactions 5 (1973) 37–48.

    Google Scholar 

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

    Google Scholar 

  7. J. Buzacott, The effect of station breakdowns and random processing times on the capacity of flow lines, AIIE Transactions 4 (1972) 308–312.

    Google Scholar 

  8. J.A. Buzacott and L.E. Hanifin, Models of automatic transfer lines with inventory banks-A review and comparison, AIIE Transactions 10(2) (1978) 197–207.

    Google Scholar 

  9. J.A. Buzacott and J.G. Shanthikumar, Stochastic Models of Manufacturing Systems (Prentice Hall, NJ, USA, 1993).

    Google Scholar 

  10. Y. Choong and S.B. Gershwin, A decomposition method for the approximate evaluation of capacitated transfer lines with unreliable machines and random processing times, IIE Transactions 19 (1987) 150–159.

    Google Scholar 

  11. Y. Dallery, R. David and X. Xie, Approximate analysis of transfer lines with unreliable machines and finite buffers, IEEE Transactions on Automatic Control 34(9) (1989) 943–953.

    Article  Google Scholar 

  12. Y. Dallery, R. David and X. Xie, An efficient algorithm for analysis of transfer lines with unreliable machines and finite buffers, IIE Transactions 20(3) (1988) 280–283.

    Google Scholar 

  13. Y. Dallery and S.B. Gershwin, Manufacturing flow line systems: A review of models and analytical results, Queueing Systems 12(1–2) (1992) 3–94.

    Google Scholar 

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

    Google Scholar 

  15. D.P. Gaver, A waiting line with interrupted service, including priorities, Journal of the Royal Statistical Society 24 (1962) 73–90.

    Google Scholar 

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

    Google Scholar 

  17. S.B. Gershwin, An efficient decomposition algorithm for unreliable tandem queueing systems with finite buffers, in: Queueing Networks with Blocking, eds. H.G. Perros and T. Altiok (North-Holland, Amsterdam, 1989) pp. 127–146.

  18. S.B. Gershwin, Assembly/disassembly systems: An efficient decomposition algorithm for treestructured networks, IIE Transactions 23(4) (1991) 302–314.

    Google Scholar 

  19. S.B. Gershwin, Manufacturing Systems Engineering (Prentice Hall, New Jersey, 1994).

    Google Scholar 

  20. S.B. Gershwin and O. Berman, Analysis of transfer lines consisting of two unreliable machines with random processing times and finite storage buffers, AIIE Transactions 13(1) (1981) 2–11.

    Google Scholar 

  21. S. Gershwin and I. Schick, Continuous model of an unreliable two-stage material flow system with a finite interstage buffer, Technical Report LIDS-R-1039, Massachusetts Institute of Technology, Cambridge (1980).

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

    Google Scholar 

  23. M.N. Gopalan and S. Kannan, Expected duration analysis of a two-stage transfer-line production system subject to inspection and rework, Journal of the Operational Research Society 45(7) (1994) 797–805.

    Google Scholar 

  24. S. Helber, Exact analysis of the two-machine transfer line with limited buffer capacity and geometrically distributed processing times, times to failure and times to repair, Technical report, Ludwig-Maximilians-Universit¨at M¨unchen, Ludwigstr. 28 RG/V, D-80539 M¨unchen, Germany (1995).

  25. S. Helber, Approximate analysis of unreliable transfer lines with rework or scrapping of parts, Technical report, Working paper OR 320–97, Operations Research Center, Massachusetts Institute of Technology, Cambridge (1997).

  26. S. Helber, Decomposition of unreliable assembly/dissassembly networks with limited buffer capacity and random processing times, European Journal of Operational Research 109(1) (1998) 24–42.

    Google Scholar 

  27. S. Helber, Performance Analysis of Flow Lines with Non-Linear Flow of Material, Lecture Notes in Economics and Mathematical Systems, Vol. 473 (Springer, Berlin, 1999).

    Google Scholar 

  28. F. Hillier and R.W. Boling, Finite queues in series with exponential or Erlang service times-A numerical approach, Operations Research 16 (1967) 286–303.

    Google Scholar 

  29. M.A. Jafari and J.G. Shanthikumar, An approximate model of multistage automatic transfer lines with possible scrapping of workpieces, IIE Transactions 19(3) (1987) 252–265.

    Google Scholar 

  30. E. Koenigsberg, Production lines and internal storage-A review, Management Science 5 (1959) 410–433.

    Google Scholar 

  31. K. Okamura and H. Yamashina, Analysis of the effect of buffer storage capacity in transfer line systems, AIEE Transactions 9 (1977) 127–135.

    Google Scholar 

  32. H.T. Papadopoulus, C. Heavey and J. Browne, Queueing Theory in Manufacturing Systems Analysis and Design (Chapman & Hall, London, 1993).

    Google Scholar 

  33. B. Pourbabai, Optimal utilization of a finite capacity intergrated assembly system, International Journal of Production Research 28(2) (1990) 337–352.

    Google Scholar 

  34. B.L.N. Sastry and P.G. Awate, Analysis of a two-station flow line with machine processing subject to inspection and rework, Opsearch 25 (1988) 89–97.

    Google Scholar 

  35. H. Schmidbauer, —Zur Zuverl¨assigkeit von stochastischen Fertigungssystemen, Habilitationsschrift, Fakult¨at f¨ur Philosophie, Wissenschaftstheorie und Statistik, Ludwig-Maximilians-Universit¨at M¨unchen (1995).

  36. H. Schmidbauer and A. R¨osch, A stochastic model of an unreliable kanban production system, Operations Research Spectrum 16(2) (1994) 155–160.

    Google Scholar 

  37. J.E. Schor, Efficient algorithms for buffer allocation, Master's thesis, Massachusetts Institute of Technology (1995). Also available as MIT Laboratory for Manufacturing and Productivity report LMP–95–006.

  38. B.A. Sevast'yanov, Influence of storage bin capacity on the average standstill time of a production line, Theory of Probability and Its Applications 7 (1962) 429–438.

    Google Scholar 

  39. J.G. Shanthikumar and C.C. Tien, An algorithmic solution to two-stage transfer lines with possible scrapping of units, Management Science 29 (1983) 1069–1086.

    Google Scholar 

  40. J. Wijngaard, The effect of interstage buffer storage on the output of two unreliable production units in series, with different production rates, AIIE Transactions 11(1) (1979) 42–47.

    Google Scholar 

  41. S. Yeralan and E.J. Muth, A general model of a production line with intermediate buffer and station breakdown, IIE Transactions 19(2) (1987) 130–139.

    Google Scholar 

  42. K.-Y.C. Yu and D.L. Bricker, Analysis of a Markov chain model of a multistage manufacturing system with inspection, rejection, and rework, IIE Transactions 25(1) (1993) 109–112.

    Google Scholar 

  43. B. Zimmern, —Etudes de la propagation des arrêts al´eatoires dans les chaines de production, Review Statistical Applications 4 (1956) 85–104.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Wirtschaftswissenschaft, Technische Universität Clausthal, Julius‐Albert‐Str. 2, D‐38678, Clausthal‐Zellerfeld, Germany

    Stefan Helber

Authors
  1. Stefan Helber
    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

Helber, S. Approximate analysis of unreliable transfer lines with splits in the flow of material. Annals of Operations Research 93, 217–243 (2000). https://doi.org/10.1023/A:1018923907048

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1018923907048

Search

Navigation