Overlapping decomposition: A system-theoretic method for modeling and analysis of complex manufacturing systems

IEEE Transactions on Automation Science and Engineering

Volumn 2, Issue 1, 2005, Pages 40-53

  Li, Jingshan ^a  

^a GENERAL MOTORS CORPORATION   (United States)

Author keywords

Blockage; Complex manufacturing systems; Overlapping decomposition; Production rate; Starvation

Indexed keywords

ASSEMBLY; AUTOMOTIVE INDUSTRY; BUFFER STORAGE; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; STANDARDS;

BLOCKAGE; COMPLEX MANUFACTURING SYSTEMS; OVERLAPPING DECOMPOSITION; PRODUCTION RATE; STARVATION;

LARGE SCALE SYSTEMS;

EID: 12844287589     PISSN: 15455955     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASE.2004.835576     Document Type: Article

References (48)

1. Y. Dallery and S. B. Gershwin, "Manufacturing flow line systems: A review of models and analytical results," Queu. Syst., vol. 12, pp. 3-94, 1992.
2. H. T. Papadopoulos and C. Heavey, "Queueing theory in manufacturing systems analysis and design: A classification of models for production and transfer lines," Eur. J. Oper. Res., vol. 92, pp. 1-27, 1996.
3. N. Viswanadham and Y. Narahari, Performance Modeling of Automated Manufacturing System. Englewood Cliffs, NJ: Prentice-Hall, 1992.
4. J. A. Buzacott and J. G. Shantikumar, Stochastic Models of Manufacturing Systems. Englewood Cliffs, NJ; Prentice-Hall, 1993.
5. S. B. Gershwin, Manufacturing Systems Engineering. Englewood Cliffs, NJ: Prentice-Hall, 1994.
6. T. Altiok, Performance Analysis of Manufacturing Systems. New York: Springer, 1997.
7. S. B. Gershwin, "An efficient decomposition method for the approximate evaluation of tandem queues with finite storage space and blocking," Oper. Res., vol. 35, pp. 291-305, 1987.
8. M. B. M. De Koster, "Estimation of the line efficiency by aggregation," Int. J. Prod. Res., vol. 25, pp. 615-626, 1987.
9. C. Terracol and R. David, "An aggregation technique for performance evaluation of transfer lines with unreliable machine and finite buffers," in Proc. IEEE Int. Conf. Robotics Automation, 1987, pp. 1333-1338.
10. Y. Dallery, R. David, and X.-L. Xie, "An efficient algorithm for analysis of transfer lines with unreliable machines and finite buffers," IIE Trans., vol. 20, pp. 280-283, 1988.
11. _, "Approximate analysis of transfer lines with unreliable machines and finite buffers," IEEE Trans. Automat. Contr., vol. 34, pp. 943-953, 1989.
12. J.-T. Lim, S. M. Meerkov, and F. Top, "Homogeneous, asymptotically reliable serial production lines: Theory and a case study," IEEE Trans. Automat. Contr., vol. 35, pp. 524-534, 1990.
13. S. B. Gershwin, "Assembly/disassembly systems: An efficient decomposition algorithm for tree-structured networks," IIE Trans., vol. 23, pp. 315-331, 1991.
14. M. Di Mascolo, R. David, and Y. Dallery, "Modeling and analysis of assembly systems with unreliable machines and finite buffers," IIE Trans., vol. 23, pp. 315-330, 1991.
15. D. A. Jacobs and S. M. Meerkov, "A system-theoretic property of serial production lines: Improvability," Int. J. Syst. Sci., vol. 26, pp. 95-137, 1995.
16. C.-T. Kuo, J.-T. Lim, S. M. Meerkov, and E. Park, "Improvability theory for assembly systems: Two component - One assembly machine case," Math. Prob. Eng., vol. 3, pp. 95-171, 1997.
17. S.-Y. Chiang, C.-T. Kuo, and S. M. Meerkov, "DT-bottlenecks in serial production lines: Theory and application," IEEE Trans. Robot. Automat., vol. 16, pp. 567-580, 2000.
18. S.-Y. Chiang, C.-T. Kuo, J.-T. Lim, and S. M. Meerkov, "Improvability theory of assembly systems I: Problem formulation and performance evaluation," Math. Prob. Eng., vol. 6, pp. 321-357, 2000.
19. S.-Y. Chiang, C.-T. Kuo, and S. M. Meerkov, "c-Bottlenecks in serial production lines: Identification and application," Math. Prob. Eng., vol. 6, pp. 543-578, 2001.
20. X.-G. Liu and J. A. Buzacott, "Approximate models of assembly systems with finite inventory banks," Eur. J. Oper. Res., vol. 45, pp. 143-154, 1990.
21. J. T. Simon and W. J, Hopp, "Availability and average inventory of balanced assembly-like flow systems," IIE Trans., vol. 23, pp. 161-168, 1991.
22. K.-C. Jeong and Y.-D. Kim, "Performance analysis of assembly/disassembly systems with unreliable machines and random processing times," IIE Trans., vol. 30, pp. 41-53, 1998.
23. S.-Y. Chiang, "Bottlenecks in production systems with markovian machines: Theory and applications," Ph.D.dissertation, Dept. EECS, Univ. Michigan, Ann Arbor, 1999.
24. J. Li, "Production variability in manufacturing systems: A systems approach," Ph.D. dissertation, Dept. EECS, Univ. Michigan, Ann Arbor, 2000.
25. S.-Y. Chiang, C.-T. Kuo, J.-T. Lim, and S. M. Meerkov, "Improvability theory of assembly systems II: Improvability indicators and case study," Math. Prob. Eng., vol. 6, pp. 359-393, 2000.
26. S. B. Gershwin and M. H. Burman, "A decomposition method for analyzing inhomogeneous assembly/disassembly systems," Ann. Oper. Res., vol. 93, pp. 91-115, 2000.
27. E. Ignall and A. Silver, "The output of a two-stage system with unreliable machines and limited storage," AIIE Trans., vol. 9, pp. 183-188, 1977.
28. D. Mitra, "Stochastic theory of a fluid model of producers and consumers coupled by a buffer," Adv. App. Prob., vol. 20, pp. 646-676, 1988.
29. T. Iyama and S. Ito, "The maximum production rate for an unbalanced multi-server flow line system with finite buffer storage," Int. J. Prod. Res., vol. 25, pp. 1157-1179, 1987.
30. R. Alves, "Performance evaluation of series-parallel systems," J. Manufact. Oper. Manag., vol. 3, pp. 224-250, 1990.
31. M. H. Burman, "New results in flow line analysis," Ph.D. dissertation, Dept. EECS, MIT, Cambridge, MA, 1995.
32. Y. Arzi and A. Kalir, "Approximating throughput of non-homogeneous multiple-paralle machines' production lines," Dept. of IE, Tel Aviv Univ., Tel Aviv, Israel, 1996.
33. A. Patchong and D. Willaeys, "Modeling and analysis of an unreliable flow line composed of parallel-machine stages," IIE Trans., vol. 33, pp. 559-568, 2001.
34. K.-C. Jeong and Y.-D. Kim, "An approximation method for performance analysis of assembly/disasembly systems with parallel-machine stations," IIE Trans., vol. 31, pp. 391-394, 1999.
35. R. O. Onvural, "A survey of closed queueing networks with blocking," ACM Comp. Surveys, vol. 22, pp. 83-121, 1990.
36. R. Suri, J. L. Sanders, and M. Kamath et al., "Performance evaluation of production networks," in Handbooks in OR & MS, S. C. Graves et al., Eds. Amsterdam, The Netherlands: Elsevier Science, 1993, vol. 4, pp. 199-286.
37. J.-T. Lim and S. M. Meerkov, "On asymptotic reliable closed serial production lines," Contr. Eng. Pract., vol. 1, pp. 147-152, 1993.
38. Y. Frein, C. Commault, and Y. Dallery, "Modeling and analysis of closed-loop production lines with unreliable machines and finite buffers," IIE Trans., vol. 28, pp. 545-554, 1996.
39. S. B. Gershwin, N. Maggio, A. Matta, T. Tolio, and L. M. Werner, "Analysis of loop networks by decomposition," in Proc. 3rd Aegean Int. Conf. Design and Analysis of Manufacturing Systems, Tinos Island, Greece, 2001, pp. 239-248.
40. S. Yerelan and B. Tan, "Analysis of multistation production systems with limited buffer capacity part 2: The decomposition method," Math. Comp. Model., vol. 25, no. 11, pp. 109-123, 1997.
41. M. A. Jafari and J. G. Shanthikumar, "An approximate model of multistage automatic transfer lines with possible scrapping of workpieces," IIE Trans., vol. 19, pp. 1157-1170, 1987.
42. Y. Dallery, "Extending the scope of analytical methods for performance evaluation of manufacturing flow systems," in Proc. 2nd Int. Conf. Analysis and Modeling of Manufacturing Systems, Tinos Island, Greece, May 1999.
43. S. Helber, "Approximate analysis of unreliable transfer lines with splits in the flow of material," Ann. Oper. Res., vol. 93, pp. 217-243, 2000.
44. H. D'Angelo, M. Caramanis, J. Finger, A. Mavretic, Y. Phillis, and E. Ramsden, "Even-driven model of unreliable production lines with storage," Int. J. Prod. Res., vol. 26, pp. 1173-1182, 1988.
45. V. S. Kouikoglou and Y. A. Phillis, Hybrid Simulation Models of Production Networks. Norwell, MA: Kluwer, 2001.
46. R. R. Inman, "Empirical evaluation of exponential and independence assumptions in queueing models of manufacturing systems," Prod. Oper. Manag., vol. 4, pp. 409-432, 1999.
47. J. Li, "Overlapping decomposition: A system-theoretic approach for modeling and analysis of manufacturing systems," General Motors Research & Development Center, Warren, MI, Tech. Rep. R&D-9600, 2003.
48. J. W. Hauge and K. N. Paige, Learning Simul8: The Complete Guide. Bellingham, WA: PlainVu Publisher, 2001.