Synthesis algorithms for the reliability analysis of processing systems

  • Z. Kovacs
  • A. Orosz
  • F. FriedlerEmail author
Original Paper


Reliability is naturally one of the most important properties of processing systems, still there is no general method that is capable of simultaneously considering the reliability during the design procedure. Consequently, the optimality of the decisions in process design cannot be guaranteed. The main reason of the lack of general method is that the process design and the reliability engineering are based on different types of mathematical modelling tools. While process design traditionally considered as mixed-integer optimization, reliability engineering is based on probability theory, therefore, a general modelling tool is required that can conveniently cover these two areas. In the present work, it has been shown that the formerly developed combinatorial approach to process network synthesis, the so-called P-graph framework, can conveniently cover and integrate these two areas. The method for reliability analysis of processing systems is general and can effectively analyze complex, highly interconnected networks. Furthermore, the reliability analysis method given here can be embedded to process design tools. A formerly unavailable formula, the system reliability formula has also been defined for processing networks. The focus of the present work is on structures of processing systems, all statements and algorithms are general and proved. The solutions of challenging real problems are also given.


Reliability analysis Processing systems P-graph 

List of symbols


Number of operating units


Reliability of a unit


Reliability vector


Functionality of a unit (binary)


State of a system (binary vector)


Set of structurally operational subnetworks


Reliability of the system


Set of products in a PNS problem


Set of raw materials in a PNS problem


Set of operating units in a PNS problem


Directed path on graph


Set of combinatorially feasible subnetworks

\(\varPsi \)

Operability function of a system

\(\varOmega \)

Set of all subnetworks of the network

\(\wp \)

Power set


Probability of event U


Process network synthesis


Mixed integer programming


  1. Birolini A (2007) Reliability engineering. Springer, HeidelbergGoogle Scholar
  2. Brendel MH, Friedler F, Fan LT (2000) Combinatorial foundation for logical formulation in process network synthesis. Comput Chem Eng 24(8):1859–1864CrossRefGoogle Scholar
  3. Chang L, Song J (2007) Matrix-based system reliability analysis of urban infrastructure networks: a case study of MLGW natural gas network. In: Proceedings of the 5th China-Japan-US trilateral symposium on lifeline earthquake engineering. Haikou (China)Google Scholar
  4. Chang SE, Eguchi RT, Seligson HA (1996) Estimation of the economic impact of multiple lifeline disruption: Memphis light, gas and water division case study. Technical Report NCEER-96-001, National Center for Earthquake Engineering Research (NCEER), Buffalo (NY)Google Scholar
  5. Friedler F, Tarjan K, Huang YW, Fan LT (1992a) Combinatorial algorithms for process synthesis. Comput Chem Eng 16:S313–S320CrossRefGoogle Scholar
  6. Friedler F, Tarjan K, Huang YW, Fan LT (1992b) Graph-theoretic approach to process synthesis: axioms and theorems. Chem Eng Sci 47(8):1973–1988CrossRefGoogle Scholar
  7. Friedler F, Tarjan K, Huang YW, Fan LT (1993) Graph-theoretic approach to process synthesis: polynomial algorithm for maximal structure generation. Comput Chem Eng 17(9):929–942CrossRefGoogle Scholar
  8. Friedler F, Varga JB, Fan LT (1995) Decision-mapping: a tool for consistent and complete decisions in process synthesis. Chem Eng Sci 50(11):1755–1768CrossRefGoogle Scholar
  9. Friedler F, Varga JB, Feher E, Fan LT (1996) Combinatorially accelerated branch-and-bound method for solving the MIP model of process network synthesis. In: State of the art in global optimization. Springer, Boston, pp 609–626Google Scholar
  10. Friedler F, Fan LT, Imreh B (1998) Process network synthesis: problem definition. Networks 31(2):119–124CrossRefGoogle Scholar
  11. Kim Y, Kang WH (2013) Network reliability analysis of complex systems using a non-simulation-based method. Reliab Eng Syst Saf 110:80–88CrossRefGoogle Scholar
  12. Klemeš J, Friedler F, Bulatov I, Verbanov P (2010) Sustainability in the process industry integration and optimization. McGraw-Hill, New YorkGoogle Scholar
  13. Kocis GR, Grossmann IE (1989) A modelling and decomposition strategy for the minlp optimization of process flowsheets. Comput Chem Eng 13(7):797–819CrossRefGoogle Scholar
  14. Kumamoto H, Tanaka K, Inoue K (1997) Efficient evaluation of system reliability by Monte Carlo method. IEEE Trans Reliab 26(5):311–315CrossRefGoogle Scholar
  15. Papoulias SA, Grossmann IE (1983) A structural optimization approach in process synthesisI: utility systems. Comput Chem Eng 7(6):695–706CrossRefGoogle Scholar
  16. Peters MS, Timmerhaus KD, West RE (2003) Plant design and economics for chemical engineers. McGraw-Hill, New YorkGoogle Scholar
  17. Prowell SJ, Poore JH (2004) Computing system reliability using Markov chain usage models. J Syst Softw 73(2):219–225CrossRefGoogle Scholar
  18. Rausand M, Arnljot HO (2004) System reliability theory: models, statistical methods, and applications. Wiley, HobokenGoogle Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Institute of Process Systems Engineering and SustainabilityPazmany Peter Catholic UniversityBudapestHungary
  2. 2.Department of Computer Science and Systems TechnologyUniversity of PannoniaVeszpremHungary

Personalised recommendations