Presenting a series-parallel redundancy allocation problem with multi-state components using recursive algorithm and meta-heuristic

Abstract

Redundancy Allocation Problem (RAP) is one of the most important problems in the field of reliability. This problem aims to increase system reliability, under constraints such as cost, weight, etc. In this paper, we work on a system with series-parallel configuration and multi-state components. To draw the problem nearer to real condition, we merge this problem with discount levels in purchasing components. For calculating sub-systems reliability, we used recursive algorithm. Because RAP belongs to Np. Hard problems, for optimizing the presented model a new Genetic algorithm (GA) was used. The algorithm parameters tuned using Response surface methodology (RSM) and for validation of GA an enumeration method was used.