Random search algorithms for redundancy allocation problem of a queuing system with maintenance considerations

Abstract

The Redundancy Allocation Problem (RAP) is becoming all the time more important in system reliability design. Therefore, RAP has been studied vastly for different systems and under various assumptions. One of the important systems that RAP can be applied to them is queuing systems. In many applications, reliability of queuing systems need to be improved with regard to some queuing and reliability cost constraints. Despite the importance of queuing systems in real world situations, RAP of these systems have not gained attention in the literature. Therefore, RAP of a queuing system with maintenance considerations and including queueing costs in the modeling of RAP is considered in this paper. To find optimal solutions of the problem, four random search algorithms are developed and compared based on the problem structures. According to the experiments, for unimodal solution spaces algorithms 1 and 2 and for multimodal solution spaces algorithms 3 and 4 are recommended.