A Kaufmann reliability network approach based on components off-the-shelf to design safety instrumented systems

A Kaufmann reliability network approach based on components off-the-shelf to design safety instrumented systems

Christophe Simon Frédérique Bicking Frédéric Hamelin 

Université de Lorraine, Centre de Recherche en Automatique de Nancy, UMR CNRS 7039, Vandoeuvre-lès-Nancy, F-54506, France CNRS, Centre de Recherche en Automatique de Nancy, UMR 7039, Vandoeuvre-lès-Nancy, F-54506, France

Corresponding Author Email: 
christophe.simon@univ-lorraine.fr; frederique.bicking@univ-lorraine.fr; frederic.hamelin@univ-lorraine.fr
Page: 
449-469
|
DOI: 
https://doi.org/10.3166/JESA.49.449-469
Received: 
N/A
| |
Accepted: 
N/A
| | Citation
Abstract: 

This paper deals with an approach to design a Safety Instrumented System with the aim of reducing design costs under availability constraints. The design involves the determination of the Safety Instrumented Systems (SIS) structure and the allocation of equipment availability and redundancy based on Components off-the-shelf. The SIS structure is interpreted as a p-graph and handled as a Kaufmann reliability network. The optimization approach is genetic method applied to several design problems of increasing complexity.

Keywords: 

availability allocation; redundancy allocation; Kaufmann reliability networks; safety instrumented systems (SIS); COTS based design

1. Introduction
2. Safety Instrumented Systems
3. Kaufmann reliability networks (KRN)
4. Computer-aided structural design method and application
5. Conclusion
  References

Abraham J. (1979). An improved algorithm for network reliability. IEEE Transactions on Reliability, Vol. 28, pp. 58-61.

Barros A., Grall A., Vasseur D. (2009). Estimation of common cause failure parameters with periodic tests. Nuclear engineering and Design, Vol. 239, No. 4, pp. 761-768.

Bicking F., Fonteix C., Corriou J.-P., Marc I. (1994). Global optimization by artificial life : a new technique using genetic population evolution. RAIRO-Operations Research, Vol. 28, pp. 23-36.

Bicking F., Simon C., Aubry J.-F. (2008). Aide à la conception de systèmes instrumentés de sécurité. In 16e Congrès de Maîtrise des Risques et de Sûreté de Fonctionnement, Lambda Mu 16, p. CDROM. Avignon, France.

Bicking F., Simon C., Sallak M., Aubry J.-F. (2009). Aide à la conception de Systèmes Instrumentés de Sécurité par les réseaux de fiabilité de Kaufmann. In 2èmeWorkshop Surveillance, Sûreté et Sécurité des Grands Systèmes, 3SGS’09, p. CDROM. Nancy, France.

Castro H., Cavalca K. (2003). Availability optimization with genetic algorithm. International Journal of Quality and Reliability Management, Vol. 20, pp. 847-863.

Coit D., Smith A. (1996). Solving the redundancy allocation problem using a combined neural network/genetic algorithm approach. IEEE Computer and Operation Research, Vol. 23, pp. 515-526.

Colbourn C. (1996). The combinatorics of networks reliability. Oxford University Press. Elegbede C., Chengbin C., Adjallah K., Yalaoui F. (2003). Reliability allocation through cost minimization. IEEE Transactions on Reliability, Vol. 52, pp. 106-111.

Exida (Ed.). (2005). Safety equipment reliability handbook, 2nd edition. Exida.

Fleming F. (1974). A reliability model for common mode failures in redundant systems. GAA-13284.

Giraud M. (2006). Sûreté de fonctionnement des systèmes: Analyse des systèmes non réparables. In Techniques de l’ingénieur. Techniques de l’ingénieur.

Goble W., Cheddie H. (2005). Safety instrumented systems verification: practical probabilistic calculations. ISA.

Goldberg D. (1989). Genetic algorithms in search, optimization, and machine learning. Addison-Wesley.

Goldberg D. (1994). Genetic algorithms. Addisson-Wesley.

Goles E., Hernandez G. (2000). Dynamical behavior of kauffman networks with and-or gates. Journal of Biol. Systems, Vol. 8, pp. 151-175.

Guo H., Yang X. (2006). A simple reliability block diagram method for safety integrity verification. Reliability Engineering and System Safety, Vol. 92, pp. 1267-1273.

Hauge S., Hokstad P., Langseth H., Oien K. (2006). Reliability prediction method for safety instrumented systems. SINTEF.

Heidtmann K. (1989). Smaller sums of disjoint products by subproduct inversion. IEEE Transactions on Reliability, Vol. 38, pp. 305-311.

Holland J. H. (1975). Adaptation in natural and artificial systems. University of Michigan Press.

Houtermans M., Rouvroye J. (2005). The influence of design parameters on the probability of failure on demand (pfd) performance of safety instrumented systems (sis). Technical report.

IEC. (1998). Iec 61508. functional safety of electrical/electronic/programmable electronic (e/e/pe) safety related systems.

IEC. (2000). Iec 61511. functional safety: Safety instrumented systems for the process industry sector.

IEC. (2001). Iec 61513. nuclear power plants - instrumentation and control for systems important to safety - general requirements for systems.

Innal F., Dutuit Y., Chebila M. (2015). Safety and operational integrity evaluation and design optimization of safety instrumented systems. Reliability Engineering & System Safety, Vol. 134, pp. 32 - 50.

Innal F., Dutuit Y., Djebabra M. (2005). An analysis of simplified equations in cei 61508-6. In Proceedings of the qualita 2005 conference, bordeaux, france.

Innal F., Dutuit Y., Rauzy A. (2006). Some interrogations and remarks about cei 61508. In Proceedings of the lambda mu 2006 conference, lille, france.

Innal F., Dutuit Y., Rauzy A., Signoret J.-P. (2008). New insight into pfdavg and pfh, safety users group. Technical report.

ISA. (2002). Isa-tr84.00.02-2002. safety instrumented fonctions (sif), safety integrity level (sil), evaluation techniques.

Kaufmann A., Grouchko D., Cruon R. (1975). Modèles mathématiques pour l’étude de la fiabilité des systèmes. Masson.

Kim Y. (1972). A method for computing complex system reliability. IEEE Transactions on Reliability, Vol. 21, pp. 215-219.

Kong X., Gao L., Ouyang H., Li S. (2015). Solving the redundancy allocation problem with multiple strategy choices using a new simplified particle swarm optimization. Reliability Engineering & System Safety, Vol. 144, pp. 147 - 158.

KuoW., Hwang C., Tillman F. (1978). A note on heuristic methods in optimal system reliability. IEEE Transactions on Reliability, Vol. 27, pp. 320-324.

Kuo W., Prasad V. (2000). Reliability optimization of coherent systems. IEEE Transactions on Reliability, Vol. 49, pp. 323-330.

Langeron Y., Barros A., Grall A., Bérenguer C. (2007). Safe failure impact on safety instrumented systems. In T. Aven, J. Vinnem (Eds.), Proceeding of the safety and reliability conference, esrel’07, Vol. 1, pp. 641–648.

Langeron Y., Barros A., Grall A., Bérenguer C. (2008). Combination of safety integrity levels (sils): A study of iec61508 merging rules. Journal of Loss Prevention in the Process Industries, Vol. 21, pp. 437-449.

Levitin G., Lisnianski A. (1999). Joint redundancy and maintenance optimization for multistate series-parallel systems. Reliability Engineering and System Safety, Vol. 64, pp. 33-42.

Lin P., Leon B., Huang T. (1976). A new algorithm for symbolic system reliability analysis. IEEE Transactions on Reliability, Vol. 25, pp. 2-15.

Longhi A. E. B., Pessoa A. A., Almada Garcia P. A. de. (2015). Multiobjective optimization of strategies for operation and testing of low-demand safety instrumented systems using a genetic algorithm and fault trees. Reliability Engineering & System Safety, Vol. 142, pp. 525 - 538.

Lundteigen M., Rausand M. (2009). Architectural constraints in iec 61508: Do they have intended effects? Reliability Engineering and System Safety, Vol. 94, pp. 520-525.

Luo T., Trivedi K. (1998). An improved algorithm for coherent system reliability. IEEE Transactions on Reliability, Vol. 47, pp. 73-78.

Machleidt K., Litz L. (2011, Jan). An optimization approach for safety instrumented system design. In Reliability and maintainability symposium (rams), 2011 proceedings - annual, p. 1-6.

Misra K. (1970). An algorithm for the reliability of redundant networks. IEEE Transactions on Reliability, Vol. 19, pp. 146-151.

Misra K. (1986). On optimal reliability design: a review. System Science.

Normalisation A. F. de. (2006). NF EN 61078 - techniques d’analyse pour la sûreté de fonctionnement - bloc-diagramme de fiabilité et méthodes booléennes. Technical report No. NFEN 61078. AFNOR.

Rai S., Veeraraghavan M., Trivedi K. (1995). A survey of efficient reliability computation using disjoint products approach. IEEE Networks, Vol. 25, pp. 147-163.

Rauzy A., Chatelet E., Dutuit Y., Bérenguer C. (2003). A practical comparison of methods to assess sum-of-products. Reliability Engineering and System Safety, Vol. 79, pp. 33-42.

Rocco C., Moreno J. (2002). Network reliability assessment using celluler automata approach. Reliability Engineering and System Safety, Vol. 78, pp. 289-295.

Sahner R., Trivedi K., Puliafito A. (1996). Performance and reliability analysis of computer system. Kluwer Academic Publishers.

Satyanarayana A., Chang M. K. (1983). Network reliability and the factoring theorem. Networks, Vol. 13, pp. 107-120.

Schwefel H. (1981). Numerical optimization of computer models. Editions Wiley.

Siarry P., Michalewicz Z. (2008). Advances in metaheuristics for hard optimization. ser. Natural Computing Series, Springer.

Soh S., Rai S. (1999). Computer aided reliability evaluator for distributed computing networks. IEEE Transactions on Parallel and Distributed Systems, Vol. 2, pp. 199-213.

Stavrianidis P., Bhimavarapu K. (2000). Performance-based standards: safety instrumented functions and safety integrity levels. Journal of Hazardous Materials, Vol. 71, pp. 449-465.

Tillman F., Hwang C.-L., Kuo W. (1980). Optimization of system reliability. Marcel Dekker. Torres-Echeverría A., Martorell S., Thompson H. (2007). Optimization of rams+c for a safetyinstrumented system design diverse redundancy. In Proceedings of esrel conference, stavanger, norway.

Torres-Echeverría A., Martorell S., Thompson H. (2009a). Design optimization of a safetyinstrumented system based on rams+c addressing iec 61508 requirements and diverse redundancy. Reliability Engineering and System Safety, Vol. 94, pp. 162-179.

Torres-Echeverría A., Martorell S., Thompson H. (2009b). Modelling and optimization of proof testing policies for safety instrumented systems. Reliability Engineering and System Safety, Vol. 94, pp. 838-854.

Torres-Echeverría A., Martorell S., Thompson H. (2012). Multi-objective optimization of design and testing of safety instrumented systems with moon voting architectures using a genetic algorithm. Reliability Engineering & System Safety, Vol. 106, pp. 45 - 60.

Tzafestas S. G. (2002). Optimization of system reliability: A survey of problems and techniques. International Journal System Science, Vol. 11, pp. 455-486.

Vaurio J. K. (2007). Consistent mapping of common cause failure rates and alpha factors. Reliability Engineering & System Safety, Vol. 92, No. 5, pp. 628 - 645. (Recent Advances in Theory & Applications of Stochastic Point Process Models in Reliability Engineering)

Veeraraghavan M., Trivedi K. (1991). An improved algorithm for symbolic reliability analysis. IEEE Transactions on Reliability, Vol. 40, pp. 347-358.

Wood R. (1985). A factoring algorithm using polygontochain reductions for computing kterminal network reliability. Networks, Vol. 15, pp. 173-190.

Yalaoui A., Chatelet E., Chengbin C. (2005). A new dynamic programming method for reliability and redundancy allocation in a parallel-series system. IEEE Transactions on Reliability, Vol. 54, pp. 254-261.