Sequential Failure Analysis Using Novel Algorithms in Sequence Determination of Petri Nets Firing

Failure occurrence in industrial systems can be a result of a sequence of failures leading to a total system failure. Up to now, several methods to determine failure sequences and to calculate probability of such failures have been proposed. These methods primarily focus on modeling aspects of the problem and do not present a certain framework to determine potential failure sequences. In this paper, a novel approach based on Petri net modeling of the systems is proposed and several heuristic algorithms are developed. Determination of potential failures in sample industrial problems and comparing the results with other existing methods demonstrates that the presented algorithms are much more efficient in dealing with complex Petri net models while existing methods are not capable of handling such complicated models.

[1]  Kun Chen,et al.  Reliability assessment of Manufacturing system based on HSPN models and non-homogeneous isomorphism Markov , 2011, 2011 International Conference on Quality, Reliability, Risk, Maintenance, and Safety Engineering.

[2]  C. Petri Kommunikation mit Automaten , 1962 .

[3]  M Yu RELIABILITY MODELING AND ANALYSIS OF CIMS , 1994 .

[4]  Chun Su Dynamic Reliability Simulation for Manufacturing System Based on Stochastic Failure Sequence Analysis , 2011 .

[5]  Seyed Reza Hejazi,et al.  A Fuzzy Approach to Sequential Failure Analysis Using Petri nets , 2010 .

[6]  Han-Pang Huang,et al.  Failure modeling and process monitoring for flexible manufacturing systems using colored timed Petri nets , 2000, IEEE Trans. Robotics Autom..

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

[8]  Tzong-Shi Liu,et al.  FAILURE ANALYSIS FOR AN AIRBAG INFLATOR BY PETRI NETS , 1997 .

[9]  Tzong-Shi Liu,et al.  The application of Petri nets to failure analysis , 1997 .

[10]  Marcello Braglia,et al.  Fuzzy criticality assessment model for failure modes and effects analysis , 2003 .

[11]  Nancy G. Leveson,et al.  Safety Analysis Using Petri Nets , 1987, IEEE Transactions on Software Engineering.

[12]  C. Leake Synchronization and Linearity: An Algebra for Discrete Event Systems , 1994 .

[13]  Loon Ching Tang,et al.  Fuzzy assessment of FMEA for engine systems , 2002, Reliab. Eng. Syst. Saf..

[14]  Yixian Yang,et al.  A New Method to Detect Useless Service Failure Model in SPN , 2010, J. Convergence Inf. Technol..

[15]  Wang Guofu Virtual Test Research of Vehicle Driving Based on TESIS DYNAware , 2011 .

[16]  David He,et al.  Analysis of sequential failures for assessment of reliability and safety of manufacturing systems , 2002, Reliab. Eng. Syst. Saf..

[17]  J.B. Fussell,et al.  On the Quantitative Analysis of Priority-AND Failure Logic , 1976, IEEE Transactions on Reliability.

[18]  K. K. Aggarwal,et al.  Petri Net modelling and reliability evaluation of distributed processing systems , 1993 .

[19]  S. Rahman Reliability Engineering and System Safety , 2011 .

[20]  E. Henley,et al.  An action-chain model for the design of hazard-control systems for robots , 1990 .

[21]  Harish Garg,et al.  Stochastic behavior analysis of complex repairable industrial systems utilizing uncertain data. , 2012, ISA transactions.

[22]  David He,et al.  Sequential failure analysis using counters of Petri net models , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[23]  蒋昌俊 A Study on Reliability of Manufacturing System Based on Petri Net , 1995 .

[24]  G. S. Hura,et al.  The use of Petri nets to analyze coherent fault trees , 1988 .

[25]  Xue Wei,et al.  Availability Modeling and Analysis of Equipment Based on Generalized Stochastic Petri Nets , 2012 .