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.

Volume

2

fYear

2006

Firstpage

953

Lastpage

958

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICSSSM.2006.320760

Filename

4114619