Multi-objective design optimisation of repairablek-out-of-nsubsystems in series with redundant dependency
研究了考虑冗余依赖的多目标系统设计优化问题，以最大化系统可用性和最小化成本为目标，提出了基于NSGA II和SPEA II的元启发式算法，并进行了数值比较。
Several researches have been investigated on Multi-Objective Redundancy Allocation Problems (MORAPs), but none of them have considered the redundant dependency at the design stage. This latter which is a special kind of failure dependency can affect significantly the system performance. Due to this fact, this paper deals with the multi-objective system design optimisation with dependent components by focusing on two objectives: maximisation of system availability and minimisation of system cost with components choice and weight constraints. A system consisting of many k-out-of-n repairable subsystems connected in series is considered. The components of a subsystem are supposed to be identical and may be dependent. They are selected from a set of available component types. In addition to the redundancy level and the number of repair teams allocated to each subsystem, the choice of components type and the dependency level are also considered as decision variables. Since the described problem is NP hard, we propose three multi-objective meta-heuristic algorithms based on Non-dominated Sorting Genetic Algorithm (NSGA II) and Strength Pareto Evolutionary Algorithm (SPEA II) with different constraints handling. An exact method is also applied. To analyse their performances, numerical applications are provided and comparisons based on different well-known metrics are presented.