Deadlock-free resource allocation control for a reconfigurable manufacturing system with serial and parallel configuration

IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews

Volumn 37, Issue 6, 2007, Pages 1373-1381

  Lee, Seungjoo ^a   Tilbury, D M ^b  

^a SAMSUNG Electronics   (South Korea)

^b UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Deadlock avoidance; Reconfigurable manufacturing systems; Resource allocation; Resource allocation control; System recovery

Indexed keywords

MANUFACTURE; MATRIX ALGEBRA; NUMERICAL METHODS; PARALLEL PROCESSING SYSTEMS; PROCESS CONTROL;

DEADLOCK AVOIDANCE CONTROL METHOD; RECONFIGURABLE MANUFACTURING SYSTEM (RMS); RESOURCE ALLOCATION CONTROL; SYSTEM RECOVERY;

RESOURCE ALLOCATION;

EID: 36249008429     PISSN: 10946977     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCC.2007.905843     Document Type: Article

References (18)

1. S. Bogdan, F. L. Lewis, Z. Kovacic, A. Gurel, and M. Stajdohar, "An implementation of the matrix-based supervisory controller of flexible manufacturing systems," IEEE Trans. Control Syst. Technol., vol. 10, no. 5, pp. 709-716, Sep. 2002.
2. J. DeGaspari, "All in the family: Flexible machining systems give manufacturers a hedge on their bets," Mech. Eng. Mag., vol. 124, no. 2, pp. 56-58, 2002.
3. A. A. Desrochers and R. Y. Al-Jaar, Applications of Petri Nets in Manufacturing Systems: Modeling, Control, and Performance Analysis. Piscataway, NJ: IEEE Press, 1995.
4. M. Fanti, B. Maione, S. Mascolo, and B. Turchiano, "Event-based feedback control for deadlock avoidance in flexible production systems," IEEE Trans. Robot. Autom., vol. 13, no. 3, pp. 347-363, Jun. 1997.
5. M. Fanti, B. Maione, and B. Turchiano, "Event control for deadlock avoidance in production systems with multiple capacity resources," Stud. Inf. Control, vol. 7, no. 4, pp. 343-364, 1998.
6. M. Fanti and M. C. Zhou, "Deadlock control methods in automated manufacturing systems," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 34, no. 1, pp. 5-22, Jan. 2004.
7. A. Gurel, S. Bogdan, and F. L. Lewis, "Matrix approach to deadlock-free dispatching in multi-class finite buffer flowlines," IEEE Trans. Autom. Control, vol. 45, no. 11, pp. 2086-2090, Nov. 2000.
8. J. Jang, J. Suh, and P. M. Ferreira, "An AGV routing policy reflecting the current and future state of semiconductor LCD production lines," Int. J. Prod. Res., vol. 39, no. 17, pp. 3901-3921, 2001.
9. M. D. Jeng and F. Dicesare, "Synthesis using resource control nets for modeling shared-resource systems," IEEE Trans. Robot. Autom., vol. 11, no. 3, pp. 317-327, Jun. 1995.
10. Y. Koren, U. Heisel, F. Jovane, T. Moriwaki, G. Pritschow, G. Ulsoy, and H. Van Brussel, "Reconfigurable manufacturing systems," Ann. CIRP vol. 48, no. 2, pp. 527-540, 1999.
11. M. Lawley, S. Reveliotis, and P. Ferreira, "Design guidelines for deadlock-handling strategies in flexible manufacturing systems," Int. J. Flexible Manuf. Syst., vol. 9, pp. 5-30, 1997.
12. S. Lee and D. M. Tilbury, "An application of supervisory control methods for a serial/parallel multi-part flow line: Modeling and deadlock analysis," in Proc. IEEE Conf. Syst. Man, Cybern., 2003, pp. 3402-3407.
13. F. L. Lewis, A. Gurel, S. Bogdan, A. Doganalp, and O. Pastravanu, "Analysis of deadlock and circular waits using matrix model for flexible manufacturing systems," Automatica, vol. 34, no. 9, pp. 1083-1100, 1998.
14. J. Mireles and F. L. Lewis, "Intelligent material handling: Development and implementation of a matrix-based discrete-event controller," IEEE Trans. Ind. Electron., vol. 48, no. 6, pp. 1087-1097, Dec. 2001.
15. J. Mireles, F. L. Lewis, and A. Gurel, "Deadlock avoidance for manufacturing multipart re-entrant flow lines using a matrix-based discrete event controller," Int. J. Prod. Res., vol. 40, no. 13, pp. 3139-3166, 2002.
16. R. A. Wysk, N. S. Yang, and S. Joshi, "Detection of deadlocks in flexible manufacturing cells," IEEE Trans. Robot. Autom., vol. 7, no. 6, pp. 853-859, Dec. 1991.
17. H. J. Yoon and D. Y. Lee, "Deadlock-free scheduling of photolithography equipment in semiconductor fabrication," IEEE Trans. Semicond. Manuf., vol. 17, no. 1, pp. 42-54, Feb. 2004.
18. W. Zhong, V. Maier-Speredelozzi, A. Bratzel, S. Yang, S. E. Chick, and S. J. Hu, "Performance analysis of machining systems with different configurations," presentd at the Jpn.-USA Symp. Flexible Autom., Ann Arbor, MI, 2000.