Optimization of time-dependent MORRAP for series-parallel system using improved NSGA-II in interval environment

被引:0
|
作者
De, Satyajit [1 ]
机构
[1] Maheshtala Coll, Dept Comp Sci, BBT Rd, Kolkata 700139, West Bengal, India
关键词
Reliability redundancy allocation model; Spiral model; Interval-valued function; Non-dominated sorting; Agglomerative clustering; Divisive clustering; RELIABILITY-REDUNDANCY ALLOCATION; GENETIC ALGORITHM; DISTANCE;
D O I
10.1007/s11334-024-00588-9
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
This research proposes a novel time-dependent interval-valued function-based multi-objective reliability redundancy allocation problem (TIVF-MORRAP) focused on multi-stage series-parallel systems. Time is a critical factor in assessing system reliability and cost. The novel contribution of this study is the use of an interval-valued function (IVF) approach to manage uncertainties in component reliability, cost, and repair costs, with time as a key variable. The objective is to boost system reliability and minimize costs over time by efficiently allocating redundant components at each stage. The process ensures a restricted allocation of duplicates across all stages and the entire system. In this problem the reduction in component reliability and cost are modeled by the varying radius length along the inverse logarithmic spiral over time. Likewise, the escalation in component repair costs is depicted by the logarithmic spiral. In this study, NSGA-II-AGDV is introduced, a multi-objective evolutionary algorithm (MOEA) that combines NSGA-II (Non-dominated Sorting Genetic Algorithm-II) with agglomerative and divisive clustering algorithms and the Topsis method to solve the problem. Unlike NSGA-II, which utilizes crowding distance, many researchers have adopted a single clustering technique to improve diversity and limit the solution set size. The proposed algorithm integrates two clustering techniques, enhancing functionality while also reducing execution time. A benchmark problem verifies the proposed method, showing enhanced performance and better convergence to true Pareto optimal solutions compared to NSGA-II and NSGA-II with crowding distance elimination (NSGA-II-CDE) across various time values.
引用
收藏
页数:15
相关论文
共 50 条
  • [41] Based on Improved NSGA-II Algorithm for Solving Time-Dependent Green Vehicle Routing Problem of Urban Waste Removal with the Consideration of Traffic Congestion: A Case Study in China
    Gao, Zhenhua
    Xu, Xinyu
    Hu, Yuhuan
    Wang, Hongjun
    Zhou, Chunliu
    Zhang, Hongliang
    SYSTEMS, 2023, 11 (04):
  • [42] Multiobjective optimization of buffer capacity allocation in multiproduct unreliable production lines using improved adaptive NSGA-II algorithm
    Duan, Jianguo
    Li, Haochen
    Zhang, Qinglei
    KUWAIT JOURNAL OF SCIENCE, 2021, 48 (01) : 37 - 49
  • [43] Multiobjective Optimization of Steering Mechanism for Rotary Steering System Using Modified NSGA-II and Fuzzy Set Theory
    Li, Hongtao
    Niu, Wentie
    Fu, Shengli
    Zhang, Dawei
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
  • [44] Bi-objective optimization using an improved NSGA-II for energy-efficient scheduling of a distributed assembly blocking flowshop
    Niu, Wei
    Li, Jun-qing
    Jin, Hui
    Qi, Rui
    Sang, Hong-yan
    ENGINEERING OPTIMIZATION, 2023, 55 (05) : 719 - 740
  • [45] Pareto multi-objective optimization of metro train energy-saving operation using improved NSGA-II algorithms
    Zhang, Zhenyu
    Cheng, Xiaoqing
    Xing, Zongyi
    Gui, Xingdong
    CHAOS SOLITONS & FRACTALS, 2023, 176
  • [46] Improved NSGA-II for energy-efficient distributed no-wait flow-shop with sequence-dependent setup time
    Qing-qing Zeng
    Jun-qing Li
    Rong-hao Li
    Ti-hao Huang
    Yu-yan Han
    Hong-yan Sang
    Complex & Intelligent Systems, 2023, 9 : 825 - 849
  • [47] Improved NSGA-II for energy-efficient distributed no-wait flow-shop with sequence-dependent setup time
    Zeng, Qing-qing
    Li, Jun-qing
    Li, Rong-hao
    Huang, Ti-hao
    Han, Yu-yan
    Sang, Hong-yan
    COMPLEX & INTELLIGENT SYSTEMS, 2023, 9 (01) : 825 - 849
  • [48] Improved Understanding on the Searching Behavior of NSGA-II Operators Using Run-Time Measure Metrics with Application to Water Distribution System Design Problems
    Zheng, Feifei
    Qi, Zhexian
    Bi, Weiwei
    Zhang, Tuqiao
    Yu, Tingchao
    Shao, Yu
    WATER RESOURCES MANAGEMENT, 2017, 31 (04) : 1121 - 1138
  • [49] Multi-Objective Optimization of Vehicle Passive Suspension System using NSGA-II, SPEA2 and PESA-II
    Gadhvi, Bhargav
    Savsani, Vimal
    Patel, Vivek
    3RD INTERNATIONAL CONFERENCE ON INNOVATIONS IN AUTOMATION AND MECHATRONICS ENGINEERING 2016, ICIAME 2016, 2016, 23 : 361 - 368
  • [50] Improved Understanding on the Searching Behavior of NSGA-II Operators Using Run-Time Measure Metrics with Application to Water Distribution System Design Problems
    Feifei Zheng
    Zhexian Qi
    Weiwei Bi
    Tuqiao Zhang
    Tingchao Yu
    Yu Shao
    Water Resources Management, 2017, 31 : 1121 - 1138