Analysis of flexible assembly processes based on structural decomposition of petri nets

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans

Volumn 37, Issue 5, 2007, Pages 792-803

  Hsieh, Fu Shiung ^a  

^a CHAOYANG UNIVERSITY OF TECHNOLOGY   (Taiwan)

Author keywords

Faulr tolerant; Flexible assembly system; Petri nets (PNs)

Indexed keywords

ASSEMBLY; CONTROL THEORY; FAULT TOLERANCE; ROBUSTNESS (CONTROL SYSTEMS);

CONTROLLED ASSEMBLY PETRI NET WITH ALTERNATIVE ROUTE (CAPN-AR); FLEXIBLE ASSEMBLY SYSTEM;

PETRI NETS;

EID: 34548268155     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCA.2007.902651     Document Type: Article

References (33)

1. M. P. Fanti and M. 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.
2. N. Viswanadham, Y. Narahari, and T. L. Johnson, "Deadlock prevention and deadlock avoidance in flexible manufacturing systems using Petri net models," IEEE Trans. Robot. Autom., vol. 6, no. 6, pp. 713-723, Dec. 1990.
3. Z. Banaszak and B. Krogh, "Deadlock avoidance in flexible manufacturing systems with concurrently competing process flows," IEEE Trans. Robot. Autom., vol. 6, no. 6, pp. 724-734, Dec. 1990.
4. F. S. Hsieh and S. C. Chang, "Dispatching driven deadlock avoidance controller synthesis for flexible manufacturing systems," IEEE Trans. Robot. Autom., vol. 10, no. 2, pp. 196-209, Apr. 1994.
5. J. Ezpeleta, J. M. Colom, and J. Martinez, "A Petri net based deadlock prevention policy for flexible manufacturing systems," IEEE Trans. Robot. Autom., vol. 11, no. 2, pp. 173-184, Apr. 1995.
6. M. P. 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.
7. 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.
8. M. A. Lawley, "Deadlock avoidance for production systems with flexible routing," IEEE Trans. Robot. Autom., vol. 15, no. 3, pp. 497-509, Oct. 1998.
9. S. A. Reveliotis, "Accommodating FMS operational contingencies through routing flexibility," IEEE Trans. Robot. Autom., vol. 15, no. 1, pp. 3-19, Feb. 1999.
10. N. Q. Wu, "Necessary and sufficient conditions for deadlock-free operation in flexible manufacturing systems using a colored Petri net model," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 29, no. 2, pp. 192-204, May 1999.
11. N. Q. Wu and M. C. Zhou, "Avoiding deadlock and reducing starvation and blocking in automated manufacturing systems," IEEE Trans. Robot. Autom., vol. 17, no. 5, pp. 658-669, Oct. 2001.
12. N. Q. Wu and M. C. Zhou, "Modeling and deadlock control of automated guided vehicle systems," IEEE/ASME Trans. Mechatron., vol. 9, no. 1, pp. 50-57, Mar. 2004.
13. F. S. Hsieh, "Robustness of deadlock avoidance algorithms for sequential processes," Automatica, vol. 39, no. 10, pp. 1695-1706, Oct. 2003.
14. J. Ezpeleta and L. Recalde, "A deadlock avoidance approach for nonsequential resource allocation systems," in Proc. IEEE Int. Conf. Syst., Man, Cybern., Oct. 2002, pp. 363-368.
15. M. P. Fanti, B. Maione, and B. Turchiano, "Event control for deadlock avoidance in assembly systems," in Proc. IEEE Int. Conf. Syst., Man, Cybern., Oct. 12-15, 1997, vol. 4, pp. 3756-3761.
16. M. P. Fanti, B. Maione, and B. Turchiano, "Design and implementation of supervisors avoiding deadlocks in flexible assembly systems," in Proc. IEEE-SMC Multiconf. Comput. Eng. Syst. Appl., 1998, pp. 667-672.
17. F. S. Hsieh, "Robustness analysis of a class of non-ordinary controlled Petri nets," in Proc. IEEE Int. Conf. Syst., Man, Cybern., Oct. 8-11, 2006, pp. 3068-3073.
18. F. S. Hsieh, "Deadlock avoidance control for assembly processes with flexible routing and unreliable machines," in Proc. IEEE Int. Conf. Syst., Man, Cybern., Washington, DC, Oct. 5-8, 2003, pp. 3396-3401.
19. F. S. Hsieh, "A comparative study of two deadlock avoidance controller synthesis methods for assembly processes," in Proc. IEEE Int. Conf. Syst., Man, Cybern., Washington, DC, Oct. 5-8, 2003, pp. 3458-3463.
20. F. S. Hsieh, "Fault tolerant deadlock avoidance algorithm for assembly processes," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 34, no. 1, pp. 65-79, Jan. 2004.
21. E. Roszkowska and R. Wojcik, "Problems of process flow feasibility in FAS," in CIM in Process and Manufacturing Industries. Oxford, U.K.: Pergamon, 1993, pp. 115-120.
22. E. Roszkowska, "CAST-tools for automatic FMS dynamics models synthesis," in Proc. EUROCAST, 1991, vol. 585, pp. 412-421.
23. E. Roszkowska, "Supervisory control for deadlock avoidance in compound processes," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 34, no. 1, pp. 52-64, Jan. 2004.
24. L. S. H. de Mello and A. C. Sanderson, "A correct and complete algorithm for the generation of mechanical assembly sequences," IEEE Trans. Robot. Autom., vol. 7, no. 2, pp. 228-240, Apr. 1991.
25. Y. Narahari and N. Viswanadham, "A Petri net approach to the modeling and analysis of flexible manufacturing systems," Ann. Oper. Res., vol. 3, no. 8, pp. 449-472, Aug. 1985.
26. M. C. Zhou and F. DiCesare, "Parallel and sequential mutual exclusions for Petri net modeling for manufacturing systems with shared resources," IEEE Trans. Robot. Autom., vol. 7, no. 4, pp. 515-527, Aug. 1991.
27. M. D. Jeng and F. DiCesare, "A review of synthesis techniques for Petri nets with applications to automated manufacturing systems," IEEE Trans. Syst., Man, Cybern., vol. 23, no. 1, pp. 301-312, Jan./Feb. 1993.
28. T. Murata, "Petri Nets: Properties, analysis and applications," Proc. IEEE, vol. 77, no. 4, pp. 541-580, Apr. 1989.
29. F. S. Hsieh, "Robust supervisory control for a class of Petri nets," in Proc. 7th Int. Conf. Autom. Technol., Sep. 12-13, 2003, pp. 181-186.
30. F. S. Hsieh, "Robustness of a class of controlled Petri nets," in Proc. 36th Southeastern Symp. Syst. Theory, Atlanta, GA, 2004, pp. 92-96.
31. F. S. Hsieh, "Robustness analysis of Petri nets for assembly/ disassembly processes with unreliable resources," Automatica, vol. 42, no. 7, pp. 1159-1166, 2006.
32. M. Lawley and W. Sulistyono, "Robust supervisory control policies for manufacturing systems with unreliable resources," IEEE Trans. Robot. Autom., vol. 18, no. 3, pp. 346-359, Jun. 2002.
33. M. Lawley, "Control of deadlock and blocking in production systems with unreliable workstations," Int. J. Prod. Res., vol. 40, no. 17, pp. 4563-4582, Nov. 2002.