Robustness analysis of flexible assembly/disassembly processes with non-ordinary Petri nets

Many manufacturing systems are formed by interconnection of assembly and/or disassembly subprocesses. How to develop effective methodologies to analyze the dynamic behaviours of the overall processes is a challenge due to the complexity. We consider manufacturing processes formed based on flexible interconnection of assembly/disassembly subprocesses. A non-ordinary flexible assembly/disassembly Petri net (NFADPN) model based on non-ordinary Petri nets has been proposed for this class of systems. To quickly respond to resource failures, we concentrate on robustness analysis for NFADPN. Robustness analysis provides an alternative way to analyze a perturbed system without re-analysis. Although we have analyzed the robustness properties of several subclasses of assembly Petri nets, the subclass of NFADPN has not been considered. In this paper, we will extend robustness analysis to NFADPN by exploiting its structure. We identify several patterns of resource failures and characterize the conditions to maintain operation in the presence of resource failures.

[1]  MengChu Zhou,et al.  A hybrid methodology for synthesis of Petri net models for manufacturing systems , 1992, IEEE Trans. Robotics Autom..

[2]  Fu-Shiung Hsieh.  Analysis of Flexible Assembly Processes Based on Structural Decomposition of Petri Nets , 2007, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[3]  Fu-Shiung Hsieh.  Robustness Analysis of a Class of Non-ordinary Controlled Petri Nets , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

[4]  Wook Hyun Kwon,et al.  On forbidden state problems in a general class of non-ordinary controlled Petri nets , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[5]  Fu-Shiung Hsieh.  Fault-tolerant deadlock avoidance algorithm for assembly processes , 2004, IEEE Trans. Syst. Man Cybern. Part A.

[6]  Elzbieta Roszkowska.  Supervisory control for deadlock avoidance in compound processes , 2004, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[7]  Maria Pia Fanti,et al.  Event control for deadlock avoidance in assembly systems , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[8]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[9]  Fu-Shiung Hsieh.  Robustness analysis of Petri nets for assembly/disassembly processes with unreliable resources , 2006, Autom..

[10]  MengChu Zhou,et al.  Resource-Oriented Petri Net for Deadlock Avoidance in Flexible Assembly Systems , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.