A decomposition approximation for three-machine closed-loop production systems with unreliable machines, finite buffers and a fixed population

IIE Transactions (Institute of Industrial Engineers)

Volumn 41, Issue 6, 2009, Pages 562-574

  Maggio, N ^a   Matta, A ^a   Gershwin, S B ^b   Tolio, T ^a  

^a POLITECNICO DI MILANO   (Italy)

^b Massachusetts Institute of Technology   (United States)

Author keywords

Decomposition; Loop; Markov chain; Transfer line

Indexed keywords

APPROXIMATE ANALYTICAL METHODS; AVERAGE VALUES; BUFFER LEVELS; BUILDING-BLOCK MODEL; CLOSED-LOOP; FINITE BUFFER; LOOP; MACHINE PRODUCTION; MARKOV CHAIN; NUMERICAL RESULTS; PROCESSING TIME; PRODUCTION SYSTEM; UNRELIABLE MACHINE;

MARKOV PROCESSES; NUMERICAL ANALYSIS; PRODUCTION ENGINEERING;

THROUGHPUT;

EID: 74849132075     PISSN: 0740817X     EISSN: 15458830     Source Type: Journal    
DOI: 10.1080/07408170802714695     Document Type: Article

References (29)

1. Akyildiz, I.F. (1988) On the exact and approximate throughput analysis of closed queueing networks with blocking. IEEE Transactions on Software Engineering, 14(1), 62-70.
2. Bonvik, A.M., Couch, C.E. and Gershwin, S.B. (1997) A comparison of production-line control mechanisms. International Journal of Production Research, 35(3), 789-804.
3. Bozer, Y.A. and Hsieh, Y.J. (2005) Throughput performance analysis and machine layout for discrete-space closed-loop conveyors. IIE Transactions, 37(1), 77-89.
4. Buzacott, J.A. and Hanifin, L.E. (1978) Models of automatic transfer lines with inventory banks: a review and comparison. AIIE Transactions, 10(2), 197-207.
5. Buzacott, J.A. and Shanthikumar, J.G. (1992) A general approach for coordinating production in multiple-cell manufacturing systems. Production and Operations Management, 1(1), 34-52.
6. Buzacott, J.A. and Shanthikumar, J.G. (1993) Stochastic Models of Manufacturing Systems, Prentice Hall, Englewood Cliffs, NJ.
7. Dallery, Y. and Gershwin, S.B. (1992) Manufacturing flow line systems: a review of models and analytical results. Queueing Systems Theory and Applications, 12(1-2), 3-94.
8. Dallery, Y. and Liberopoulos, G. (2000) Extended kanban control system: combining kanban and base stock. IIE Transactions, 32(4), 369-386.
9. Dallery, Y. and Towsley, D. (1991) Symmetry property of the throughput in closed tandem queueing networks with finite capacity. Operations Research Letters, 10(9), 541-547.
10. Frein, Y., Commault, C. and Dallery, Y. (1996) Modeling and analysis: of closed-loop production lines with unreliable machines and finite buffers. IIE Transactions, 28, 545-554.
11. 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.
12. Gershwin, S.B. (1994) Manufacturing Systems Engineering, Prentice-Hall, Englewood Cliffs, NJ.
13. Gershwin, S.B. (2000) Design and operation of manufacturing systems - the control-point policy. IIE Transactions, 32(2), 93-103.
14. Gershwin, S.B. and Werner, L. (2007) An approximate analytical method for evaluating the performance of closed loop flow systems with unreliable machines and finite buffers. International Journal of Production Research, 45(14), 3085-3111.
15. Han, M.S. and Park, D.J. (2002) Performance analysis and optimization of cyclic production lines. IIE Transactions, 34(4), 411-422.
16. Hopp, W.J. and Roof, M.L. (1998) Setting WIP levels with statistical; throughput control (STC) in CONWIP production lines. International Journal of Production Research, 36(4), 867-882.
17. Hopp, W.J. and Spearman, M.L. (1996) Factory Physics: Foundations of Manufacturing Management, Irwin/McGraw-Hill, New York, NY
18. Kim, D.S., Kulkarni, D.M. and Lin, F. (2002) An upper bound for carriers in a three-workstation closed serial production system operating under production blocking. IEEE Transactions on Automatic Control, 47(7), 1134-1138.
19. Law, A.M. (2007) Simulation Modeling and Analysis, fourth editioin,McGraw-Hill, New York, NY.
20. Levantesi, R. (2001) Analysis of multiple loop assembly/disassembly networks. Ph.D. thesis, Politecnico di Milano, Milan, Italy.
21. Lim, J.T. and Meerkov, S. (1993) On asymptotically reliable closed serial production lines. Control Engineering Practice, 1(1), 147-152.
22. Maggio, N. (2000) An analytical method for evaluating the performance of closed loop production lines with unreliable machines and finite buffer. Master's thesis, Politecnico di Milano, Milan, Italy.
23. Perros, H.G. (1990) Survey of closed queueing networks with blocking ACM Computing Surveys, 22(2), 83-121.
24. Spearman, M.L., Woodruff, D.L. and Hopp, W.J. (1990) CONWIP: a pull alternative to kanban. International Journal ofProduction Research, 28(5), 879-894.
25. Tolio, T. and Gershwin, S.B. (1998) Throughput estimation in cyclic queueing networks with blocking. Annals of Operations Research 79(1), 207-229.
26. Tolio, T., Gershwin, S.B. and Matta, A. (2002) Analysis of two-machine lines with multiple failure modes. IIE Transactions, 34(1), 51-62.
27. Tolio, T. and Matta, A. (1998) A method for performance evaluation of automated flow lines. Annals of CIRP, 47(1), 373-376.
28. Werner, L. (2001) Analysis and design of closed loop manufacturing systems. Master's thesis, MIT OR Center, Cambridge, MA.
29. Zhang, J.Z. (2006) Analysis and design of manufacturing systems with multiple-loop structures. Ph.D. thesis, MIT, Cambridge, MA.