Redundancy Allocation Problem of a System with Three-state Components: A Genetic Algorithm (RESEARCH NOTE)


1 Industrial Engineering, Islamic Azad University, Qazvin Branch

2 Industrial Engineering, Sharif University of Technology


The redundancy allocation is one of the most important and useful problems in system optimization, especially in electrical and mechanical systems. The object of this problem is to maximize system reliability or availability within a minimum operation cost. Many works have been proposed in this area so far to draw the problem near to real-world situations. While in classic models the system components are assumed to have two states of working and failed, in this paper, parallel components of serial sub-systems are considered to work in three states, each with a certain performance rate. The component states are classified into two working states of working with full performance and working with half performance, and a failed state. Besides, technical and organizational activities are considered to improve the performance of the components as well as the sub-systems. As the problem belongs to the class of NP-Hard, a genetic algorithm is utilized to solve it.