Genetic Algorithm and Simulated Annealing for Redundancy Allocation Problem with Cold-standby Strategy

Subject Areas : طراحی آزمایشات

Aida  Karimi ¹ (MSc, Faculty of Mechanical and Industrial Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran)
Mani  Sharifi ² (Assistant Professor, Faculty of Mechanical and Industrial Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran)
Amirhossain  Chambari ³ (Young Research Club, Qazvin Branch, Islamic Azad university, Qazvin, Iran)

Received: 2010-12-10 Accepted : 2011-02-11 Published : 2011-06-28

Keywords: simulated annealing, Genetic Algorithm, Redundancy allocation problem, Cold-standby, Series-parallel systems,

Abstract :

This paper presents a new mathematical model for a redundancyallocation problem (RAP) withcold-standby redundancy strategy and multiple component choices.The applications of the proposed model arecommon in electrical power, transformation,telecommunication systems,etc.Manystudies have concentrated onone type of time-to-failure, butin thispaper, two components of time-to-failures which follow hypo-exponential and exponential distributionare investigated. The goal of the RAP is to select available components and redundancy level for each subsystem for maximizing system reliability under cost and weight constraints.Sincethe proposed model belongs to NP-hard class, we proposed two metaheuristic algorithms; namely, simulated annealing and genetic algorithm to solve it. In addition, a numerical example is presented to demonstrate the application of the proposed solution methodology.