Performance analysis of two-loop closed production systems

Computers and Operations Research

Volumn 36, Issue 1, 2009, Pages 119-134

  Li, Na ^a   Zheng, Li ^a   Li, Quan Lin ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Block structured Markov chain; RG factorization; Throughput; Two loop closed production system; WIP level

Indexed keywords

ARCHITECTURAL DESIGN; COMPUTER NETWORKS; MANUFACTURE; MARKOV PROCESSES; MULTITASKING; NUMERICAL METHODS; PRODUCTION ENGINEERING; THROUGHPUT;

CLOSED LOOPS; CLOSED-LOOP MANUFACTURING; CRUCIAL PARAMETERS; ELSEVIER (CO); MANUFACTURING SYSTEMS; MARKOV CHAINS (MC); PERFORMANCE ANALYSES; PERFORMANCE MEASURE (PF); PRODUCTION LINES; PRODUCTION SYSTEMS; SEMICONDUCTOR PRODUCTION;

CLOSED LOOP SYSTEMS;

EID: 44849100528     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2007.07.008     Document Type: Article

References (31)

1. Onvural R, Perros H, Throughput analysis of cyclic queuing networks with blocking. Technical Report, CS Department, North Carolina State University, Raleigh; 1990.
2. Dallery Y., and Towsley D. Symmetry property of the throughput in closed tandem queueing networks with finite capacity. Operations Research Letters 10 (1991) 541-547
3. Akyildiz I. On the exact and approximate throughput analysis of closed queuing networks with blocking. IEEE Transaction on Software Engineering 14 (1988) 62-69
4. Dallery Y., and Gershwin S.B. Manufacturing flow line systems: a review of models and analytical results. Queuing Systems 12 (1992) 3-94
5. Lim J.-T., and Meerkov S.M. On asymptotic reliable closed serial production lines. Control Engineering Practices 1 (1993) 147-152
6. Tolio T., and Gershwin S.B. Throughput estimation in cyclic queuing networks with blocking. Annals of Operations Research 79 (1998) 207-222
7. Balsamo S., de Nitto Personé V., and Onvural R. Analysis of queuing networks with blocking (2001), Kluwer Academic Publishers, Dordrecht
8. Frein Y., Commault C., and Dallery Y. Modeling and analysis of closed-loop production lines with unreliable machines and finite buffers. IIE Transactions 28 (1996) 545-554
9. Han M.-S., and Park D.-J. Performance analysis and optimization of cyclic production lines. IIE Transactions 34 (2002) 93-103
10. Maggio N, An analytical method for evaluating the performance of closed loop production lines with unreliable machines and finite buffer. Master's thesis, Politecnico di Milano; 2000.
11. Tolio T., and Matta A. A method for performance evaluation of automated flow lines. Annals of the CIRP 47 (1998) 373-376
12. Tolio T., Matta A., and Gershwin S.B. Analysis of two-machine lines with multiple failure modes. IIE Transactions 34 (2002) 51-62
13. Maggio N, Matta A, Gershwin SB, Tolio T, An approximate analytical method for evaluating the performance of closed loop flow systems with unreliable machines and finite buffers-part I: small loops. MIT Laboratory of Manufacturing and Productivity Report, February; 2003.
14. Gershwin SB, Werner LM, An approximate analytical method for evaluating the performance of closed loop flow systems with unreliable machines and finite buffers-part II: large loops. MIT Laboratory of Manufacturing and Productivity Report, May; 2003.
15. Levantesi R., Analysis of multiple loop assembly/disassembly networks. Ph.D thesis, Politecnico di Milano; 2001.
16. Buzacott J.A. The effect of station breakdowns and random processing times on the capacity of flow lines with in-process storage. AIIE Transactions 4 4 (1972) 308-312
17. Gershwin S.B., and Berman O. Analysis of transfer lines consisting of two unreliable machines with random processing times and finite storage buffers. AIIE Transactions 13 1 (1981) 2-11
18. Papadopoulos H.T., Heavey C., and O'Kelly M.E.J. Throughput rate of multistation reliable production lines with interstation buffers (I) exponential case. Computers in Industry 13 (1989) 229-244
19. Hillier F.S., and Boling R.W. Finite queues in series with exponential or Erlang service times-a numerical approach. Operations Research 4 (1967) 286-303
20. Wartenhorst P. N parallel queueing systems with server breakdown and repair. European Journal of Operational Research 82 2 (1995) 302-322
21. Tan B. State-space modeling and analysis of pull controlled production systems. In: Gershwin S.B., Dallery Y., Papadopoulos C., and Smith J. (Eds). Analysis and modeling of manufacturing systems (2002), Kluwer, Dordrecht 363-398
22. Muth E.J. The production rate of a series of work stations with variable service times. International Journal of Production Research 11 2 (1973) 159-169
23. Gershwin S.B. An efficient decomposition method for the approximate evaluation of tandem queues with finite storage space and blocking. Operations Research 35 (1987) 291-305
24. Neuts M.F. Matrix-geometric solutions in stochastic models: an algorithmic approach (1981), John Hopkins Press, Baltimore
25. Stewart W.J. Introduction to the numerical solution of Markov chains (1994), Princeton University Press, New Jersey
26. Li Q.L., and Zhao Y.Q. A constructive method for finding β-invariant measures for transition matrices of M/G/1 type. In: Latouche Q.L., and Taylor P.G. (Eds). Matrix analytic methods theory and applications (2002), World Scientific, New Jersey 237-263
27. Li Q.L., and Zhao Y.Q. β-invariant measures for transition matrices of GI/M/1 type. Stochastic Models 19 (2003) 201-233
28. Li Q.L., and Cao J.H. Two types of RG-factorizations of quasi-birth-and-death processes and their applications to stochastic integral functionals. Stochastic Models 20 (2004) 299-340
29. Li QL, Zhao YQ. The RG-factorization in block-structured Markov renewal processes with applications, Observation, theory and modeling of atmospheric variability. World Scientific; 2004. p. 545-68.
30. Li Q.L., Lian Z.T., and Liu L.M. An RG-factorization approach for a BMAP/M/1 generalized processing-sharing queue. Stochastic Models 21 (2005) 507-530
31. Li Q.L., Yu Y., and Zhao Y.Q. A BMAP/G/1 retrial queue with a sever subject to breakdowns and repairs. Annuals of Operations Research 141 (2006) 233-270