Redundancy allocation problem for k-out-of-n systems with a choice of redundancy strategies

Subject Areas : Mathematical Optimization

Mahsa Aghaei ¹ , Ali Zeinal Hamadani ² , Mostafa Abouei Ardakan ³

1 - Department of Industrial & Systems Engineering, Isfahan University of Technology, Isfahan, 84156-83111, Iran
2 - Department of Industrial & Systems Engineering, Isfahan University of Technology, Isfahan, 84156-83111, Iran
3 - Department of Industrial Engineering, Faculty of Engineering, Kharazmi University, Tehran, Iran

Received: 2020-10-04 Accepted : 2020-10-04 Published : 2017-03-01

Keywords: Redundancy allocation problem . Reliability optimization . Choice of redundancy strategies . k, out, ofn system,

Abstract :

To increase the reliability of a specific system, using redundant components is a common method which is called redundancy allocation problem (RAP). Some of the RAP studies have focused onk-out-of-nsystems. However, all of these studies assumed predetermined active or standby strategies for each subsystem. In this paper, for the first time, we propose ak-out-of-nsystem with a choice of redundancy strategies. Therefore, ak-out-of-nseries–parallel system is considered when the redundancy strategy can be chosen for each subsystem. In other words, in the proposed model, the redundancy strategy is considered as an additional decision variable and an exact method based on integer programming is used to obtain the optimal solution of the problem. As the optimization of RAP belongs to the NP-hard class of problems, a modified version of genetic algorithm (GA) is also developed. The exact method and the proposed GA are implemented on a well-known test problem and the results demonstrate the efficiency of the new approach compared with the previous studies.