Discrete event simulation methods applied to advanced importance measures of repairable components in multistate network flow systems

Abstract Discrete event models are frequently used in simulation studies to model and analyze pure jump processes. A discrete event model can be viewed as a system consisting of a collection of stochastic processes, where the states of the individual processes change as results of various kinds of events occurring at random points of time. We always assume that each event only affects one of the processes. Between these events the states of the processes are considered to be constant. In the present paper we use discrete event simulation in order to analyze a multistate network flow system of repairable components. In order to study how the different components contribute to the system, it is necessary to describe the often complicated interaction between component processes and processes at the system level. While analytical considerations may throw some light on this, a simulation study often allows the analyst to explore more details. By producing stable curve estimates for the development of the various processes, one gets a much better insight in how such systems develop over time. These methods are particulary useful in the study of advanced importancez measures of repairable components. Such measures can be very complicated, and thus impossible to calculate analytically. By using discrete event simulations, however, this can be done in a very natural and intuitive way. In particular significant differences between the Barlow–Proschan measure and the Natvig measure in multistate network flow systems can be explored.

[1]  Luca Podofillini,et al.  Estimation of the importance measures of multi-state elements by Monte Carlo simulation , 2004, Reliab. Eng. Syst. Saf..

[2]  D. R. Fulkerson,et al.  Maximal Flow Through a Network , 1956 .

[3]  Charles J. Colbourn,et al.  The Combinatorics of Network Reliability , 1987 .

[4]  Richard E. Barlow,et al.  Statistical Theory of Reliability and Life Testing: Probability Models , 1976 .

[5]  Raymond Pearl,et al.  To begin with , 1976 .

[6]  Bent Natvig,et al.  Measures of component importance in repairable multistate systems - a numerical study , 2011, Reliab. Eng. Syst. Saf..

[7]  Bent Natvig,et al.  Advanced discrete event simulation methods with application to importance measure estimation , 2010 .

[8]  Bent Natvig,et al.  Simulation based analysis and an application to an offshore oil and gas production system of the Natvig measures of component importance in repairable systems , 2009, Reliab. Eng. Syst. Saf..

[9]  Z W Birnbaum,et al.  ON THE IMPORTANCE OF DIFFERENT COMPONENTS IN A MULTICOMPONENT SYSTEM , 1968 .

[10]  Gregory Levitin,et al.  Multi-State System Reliability - Assessment, Optimization and Applications , 2003, Series on Quality, Reliability and Engineering Statistics.

[11]  Mechthild Stoer,et al.  A simple min-cut algorithm , 1997, JACM.

[12]  W. Griffith MULTISTATE RELIABILITY MODELS , 1980 .

[13]  B. Natvig Two suggestions of how to define a multistate coherent system , 1982, Advances in Applied Probability.

[14]  P. Glasserman,et al.  Monotone Structure in Discrete Event Systems. , 1995 .

[15]  F. Proschan,et al.  Importance of System Components and Fault Tree Events. , 1975 .

[16]  Way Kuo,et al.  Importance Measures in Reliability, Risk, and Optimization: Principles and Applications , 2012 .

[17]  Arne Bang Huseby,et al.  IMPROVED SIMULATION METHODS FOR SYSTEM RELIABILITY EVALUATION , 2003 .

[18]  J. Sethuraman,et al.  Multistate Coherent Systems. , 1978 .

[19]  Yi Ding,et al.  Multi-state System Reliability Analysis and Optimization for Engineers and Industrial Managers , 2010 .

[20]  B. Natvig A suggestion of a new measure of importance of system components , 1979 .

[21]  Luca Podofillini,et al.  Importance measures-based prioritization for improving the performance of multi-state systems: application to the railway industry , 2007, Reliab. Eng. Syst. Saf..

[22]  David W. Coit,et al.  New insights on multi-state component criticality and importance , 2006, Reliab. Eng. Syst. Saf..

[23]  Bent Natvig Measures of Component Importance in Nonrepairable and Repairable Multistate Strongly Coherent Systems , 2011 .

[24]  David W. Coit,et al.  Multi-state component criticality analysis for reliability improvement in multi-state systems , 2007, Reliab. Eng. Syst. Saf..

[25]  Bent Natvig,et al.  Multistate Systems Reliability Theory with Applications , 2011 .