Optimal multilevel redundancy allocation in series and series-parallel systems

被引:19
|
作者
Kumar, Ranjan [1 ]
Izui, Kazuhiro [1 ]
Yoshimura, Masataka [1 ]
Nishiwaki, Shinji [1 ]
机构
[1] Kyoto Univ, Dept Aeronaut & Astronaut, Sakyo Ku, Kyoto 6068501, Japan
关键词
Redundancy allocation; Multilevel series system; Multilevel series-parallel; Modular redundancy; Component redundancy; Genetic algorithms; OPTIMIZATION;
D O I
10.1016/j.cie.2008.11.008
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
To achieve truly optimal system reliability, the design of a complex system must address multilevel reliability configuration concerns at the earliest possible design stage, to ensure that appropriate degrees of reliability are allocated to every unit at all levels. However, the current practice of allocating reliability at a single level leads to inferior optimal solutions, particularly in the class of multilevel redundancy allocation problems. Multilevel redundancy allocation optimization problems frequently occur in optimizing the system reliability Of Multilevel systems. It has been found that a modular scheme of redundancy allocation in multilevel systems not only enhances system reliability but also provides fault tolerance to the optimum design. Therefore, to increase the efficiency, reliability and maintainability of a multilevel reliability system, the design engineer has to shift away from the traditional focus on component redundancy, and deal more effectively with issues pertaining to modular redundancy. This paper proposes a method for optimizing modular redundancy allocation in two types of multilevel reliability configurations, series and series-parallel. A modular design variable is defined to handle modular redundancy in these two types of multilevel redundancy allocation problem. A customized genetic algorithm, namely, a hierarchical genetic algorithm (HGA), is applied to solve the modular redundancy allocation optimization problems, in which the design variables are coded as hierarchical genotypes. These hierarchical genotypes are represented by two nodal genotypes, ordinal and terminal. Using these two genotypes is extremely effective, since this allows representation of all possible modular configurations. The numerical examples solved in this paper demonstrate the efficacy of a customized HGA in optimizing the multilevel system reliability. Additionally, the results obtained in this paper indicate that achieving modular redundancy in series and series-parallel systems provides significant advantages when compared with component redundancy. The demonstrated methodology also indicates that future research may yield significantly better solutions to the technological challenges of designing more fault-tolerant systems that provide improved reliability and lower lifecycle cost. (c) 2008 Elsevier Ltd. All rights reserved.
引用
收藏
页码:169 / 180
页数:12
相关论文
共 50 条
  • [1] OPTIMAL REDUNDANCY ALLOCATION FOR NON SERIES-PARALLEL NETWORKS
    BANERJEE, SK
    RAJAMANI, K
    DESHPANDE, SS
    IEEE TRANSACTIONS ON RELIABILITY, 1976, 25 (02) : 115 - 118
  • [2] The Robust Redundancy Allocation Problem of Series-Parallel Systems
    Wang, Wei
    Xiong, Junlin
    Xie, Min
    2013 CHINESE AUTOMATION CONGRESS (CAC), 2013, : 222 - 227
  • [3] Optimal multilevel protection in series-parallel systems
    Levitin, G
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2003, 81 (01) : 93 - 102
  • [4] OPTIMAL ALLOCATION OF COMPONENTS IN PARALLEL-SERIES AND SERIES-PARALLEL SYSTEMS
    ELNEWEIHI, E
    PROSCHAN, F
    SETHURAMAN, J
    JOURNAL OF APPLIED PROBABILITY, 1986, 23 (03) : 770 - 777
  • [5] Redundancy Allocation for Series-Parallel Warm-Standby Systems
    Tannous, O.
    Xing, L.
    Rui, P.
    Xie, M.
    Ng, S. H.
    2011 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2011, : 1261 - 1265
  • [6] On the optimal redundancy allocation for multi-state series-parallel systems under epistemic uncertainty
    Sun, Mu-Xia
    Li, Yan-Fu
    Zio, Enrico
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2019, 192
  • [7] The Robust Redundancy Allocation Problem in Series-Parallel Systems With Budgeted Uncertainty
    Feizollahi, Mohammad Javad
    Ahmed, Shabbir
    Modarres, Mohammad
    IEEE TRANSACTIONS ON RELIABILITY, 2014, 63 (01) : 239 - 250
  • [8] Redundancy allocation for series-parallel systems using integer linear programming
    Billionnet, Alain
    IEEE TRANSACTIONS ON RELIABILITY, 2008, 57 (03) : 507 - 516
  • [9] Redundancy Allocation for Series-Parallel Systems Using a Column Generation Approach
    Zia, Leila
    Coit, David W.
    IEEE TRANSACTIONS ON RELIABILITY, 2010, 59 (04) : 706 - 717
  • [10] Redundancy Allocation Combined with Supplier Selection for Design of Series-parallel Systems
    Soltani, R.
    Tofigh, A. A.
    Sadjadi, S. J.
    INTERNATIONAL JOURNAL OF ENGINEERING, 2015, 28 (05): : 730 - 737