Orthogonal simplified swarm optimization for the series-parallel redundancy allocation problem with a mix of components

被引:63
|
作者
Yeh, Wei-Chang [1 ]
机构
[1] Natl Tsing Hua Univ, Dept Ind Engn & Engn Management, Integrat & Collaborat Lab, Hsinchu, Taiwan
关键词
Reliability; Series-parallel system; Redundancy allocation problem (RAP); Simplified swarm optimization (SSO); Orthogonal array test (OA); RELIABILITY OPTIMIZATION; ALGORITHM; SEARCH;
D O I
10.1016/j.knosys.2014.03.011
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This work presents a novel orthogonal simplified swarm optimization scheme (OSSO) that combines repetitive orthogonal array testing (ROA), re-initialize population (RIP), and SSO for solving intractable large-scale engineering problems. This scheme is applied to the series-parallel redundancy allocation problem (RAP) with a mix of components. RAP involves setting reliability objectives for components or subsystems in order to meet the resource consumption constraint, e.g., the total cost. RAP has been an active area of research for the past four decades. The difficulties confronted by RAP are to maintain feasibility with respect to three nonlinear constraints, namely, cost-, weight-, and volume-related constraints. As evidence of the utility of the proposed approach, we present extensive computational results on random test problems. The computational results compare favorably with previously developed algorithms in the literature. The results in this paper show that the proposed OSSO can perform excellently in a limited computation time. (c) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码:1 / 12
页数:12
相关论文
共 50 条
  • [31] Tabu search for the redundancy allocation problem of homogenous series-parallel multi-state systems
    Ouzineb, Mohamed
    Nourelfath, Mustapha
    Gendreau, Michel
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2008, 93 (08) : 1257 - 1272
  • [32] Joint optimization of redundancy and maintenance staff allocation for multi-state series-parallel systems
    Liu, Yu
    Huang, Hong-Zhong
    Wang, Zhonglai
    Li, Yan-Feng
    Zhang, Xiao-Ling
    Eksploatacja i Niezawodnosc, 2012, 14 (04) : 312 - 318
  • [33] The methods for exactly solving redundancy allocation optimization for multi-state series-parallel systems
    Li, Yan-Fu
    Zhang, Hanxiao
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2022, 221
  • [34] Efficient exact optimization of multi-objective redundancy allocation problems in series-parallel systems
    Cao, Dingzhou
    Murat, Alper
    Chinnam, Ratna Babu
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2013, 111 : 154 - 163
  • [35] JOINT OPTIMIZATION OF REDUNDANCY AND MAINTENANCE STAFF ALLOCATION FOR MULTI-STATE SERIES-PARALLEL SYSTEMS
    Liu, Yu
    Huang, Hong-Zhong
    Wang, Zhonglai
    Li, Yan-Feng
    Zhang, Xiao-Ling
    EKSPLOATACJA I NIEZAWODNOSC-MAINTENANCE AND RELIABILITY, 2012, 14 (04): : 312 - 318
  • [36] Optimal allocation of interchangeable components in a series-parallel system
    Prasad, VR
    Raghavachari, M
    IEEE TRANSACTIONS ON RELIABILITY, 1998, 47 (03) : 255 - 260
  • [37] Simplified Swarm Optimization Algorithm for Reliability Redundancy Allocation Problems
    Huang, Chia-Ling
    Yeh, Wei-Chang
    25TH INTERNATIONAL TELECOMMUNICATION NETWORKS AND APPLICATIONS CONFERENCE (ITNAC 2015), 2015, : 1 - 4
  • [38] An improved fruit fly optimization algorithm to solve the homogeneous fuzzy series-parallel redundancy allocation problem under discount strategies
    Mousavi, Seyed Mohsen
    Alikar, Najmeh
    Niaki, Seyed Taghi Akhavan
    SOFT COMPUTING, 2016, 20 (06) : 2281 - 2307
  • [39] On Redundancy Allocation to Series and Parallel Systems of Two Components
    Yan, Rongfang
    Lu, Bin
    Li, Xiaohu
    COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2019, 48 (18) : 4690 - 4701
  • [40] A novel binary-addition simplified swarm optimization for generalized reliability redundancy allocation problem
    Jiang, Yunzhi
    Liu, Zhenyao
    Chen, Jen-Hsuan
    Yeh, Wei-Chang
    Huang, Chia-Ling
    JOURNAL OF COMPUTATIONAL DESIGN AND ENGINEERING, 2023, 10 (02) : 758 - 772