Title :
Availability Optimization of Series-Parallel Multi-State Systems Using a Tabu Search Meta-heuristic
Author :
Ouzineb, Mohamed ; Nourelfath, Mustapha ; Gendreau, Michel
Author_Institution :
Dept. d´´Inf. et de Recherche Oper., Montreal Univ., Que.
Abstract :
This paper uses a new tabu search meta-heuristic optimization method to solve the redundancy allocation problem for multi-state series-parallel systems. The total search space is divided into a set of disjoint subsets. The proposed tabu search heuristic determines the minimal cost system configuration under availability constraints. A universal generating function technique is applied to evaluate system availability. The algorithm was implemented and illustrated through numerical examples
Keywords :
consecutive system reliability; iterative methods; optimisation; redundancy; search problems; availability optimization; iterative procedure; redundancy allocation problem; series-parallel multistate systems; tabu search meta-heuristic optimization method; universal generating function technique; Availability; Cost function; Genetic algorithms; History; Iterative methods; Operations research; Optimization methods; Redundancy; Search methods; Testing; Meta-heuristics; Multi-state systems; Redundancy optimization; Tabu search; Universal generating function;
Conference_Titel :
Service Systems and Service Management, 2006 International Conference on
Conference_Location :
Troyes
Print_ISBN :
1-4244-0450-9
Electronic_ISBN :
1-4244-0451-7
DOI :
10.1109/ICSSSM.2006.320760
