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 条
  • [1] Self-adaptive Orthogonal Simplified Swarm Optimization for the Series-Parallel Redundancy Allocation Problem
    Yeh, Wei-Chang
    Huang, Chia-Ling
    PROCEEDINGS OF THE 18TH ASIA PACIFIC SYMPOSIUM ON INTELLIGENT AND EVOLUTIONARY SYSTEMS, VOL 2, 2015, : 191 - 200
  • [2] Simplified Swarm Optimization with Modular Search for the General Multi-level Redundancy Allocation Problem in Series-parallel Systems
    Yeh, Wei-Chang
    Luo, Cyuan-Yu
    Lai, Chyh-Ming
    Hsu, Chi-Ting
    Chung, Yuk Ying
    Lin, Jsen-Shung
    2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 778 - 784
  • [3] The Robust Redundancy Allocation Problem of Series-Parallel Systems
    Wang, Wei
    Xiong, Junlin
    Xie, Min
    2013 CHINESE AUTOMATION CONGRESS (CAC), 2013, : 222 - 227
  • [4] Penalty guided bees search for redundancy allocation problems with a mix of components in series-parallel systems
    Hsieh, Tsung-Jung
    Yeh, Wei-Chang
    COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (11) : 2688 - 2704
  • [5] Solving reliability redundancy allocation problems with orthogonal simplified swarm optimization
    Yeh, Wei-Chang
    Jiang, Yun-Zhi
    Chung, Vera Yuk Ying
    He, Xiangjian
    2015 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2015,
  • [6] An improved particle swarm optimization model for solving homogeneous discounted series-parallel redundancy allocation problems
    Seyed Mohsen Mousavi
    Najmeh Alikar
    Madjid Tavana
    Debora Di Caprio
    Journal of Intelligent Manufacturing, 2019, 30 : 1175 - 1194
  • [7] An improved particle swarm optimization model for solving homogeneous discounted series-parallel redundancy allocation problems
    Mousavi, Seyed Mohsen
    Alikar, Najmeh
    Tavana, Madjid
    Di Caprio, Debora
    JOURNAL OF INTELLIGENT MANUFACTURING, 2019, 30 (03) : 1175 - 1194
  • [8] Bi-objective optimization of the reliability-redundancy allocation problem for series-parallel system
    Garg, Harish
    Rani, Monica
    Sharma, S. P.
    Vishwakarma, Yashi
    JOURNAL OF MANUFACTURING SYSTEMS, 2014, 33 (03) : 335 - 347
  • [9] 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
  • [10] Robust counterpart optimization for the redundancy allocation problem in series-parallel systems with component mixing under uncertainty
    Soltani, Roya
    Safari, Jalal
    Sadjadi, Seyed Jafar
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 271 : 80 - 88