Multi-objective design optimisation of repairable k-out-of-n subsystems in series with redundant dependency

摘要

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 (NSGAII) 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.