Efficiently solving the redundancy allocation problem using tabu search

Sadan Kulturel-Konak, Alice E. Smith, David W. Coit

Research output: Contribution to journalArticle

174 Citations (Scopus)

Abstract

A tabu search meta-heuristic has been developed and successfully demonstrated to provide solutions to the system reliability optimization problem of redundancy allocation. Tabu search is particularly well-suited to this problem and it offers distinct advantages compared to alternative optimization methods. While there are many forms of the problem, the redundancy allocation problem generally involves the selection of components and redundancy levels to maximize system reliability given various system-level constraints. This is a common and extensively studied problem involving system design, reliability engineering and operations research. It is becoming increasingly important to develop efficient solutions to this reliability optimization problem because many telecommunications (and other) systems are becoming more complex, yet with short development schedules and very stringent reliability requirements. Tabu search can be applied to a more diverse problem domain compared to mathematical programming methods, yet offers the potential of greater efficiency compared to population-based search methodologies, such as genetic algorithms. The tabu search is demonstrated on numerous variations of three different problems and compared to integer programming and genetic algorithm solutions. The results demonstrate the benefits of tabu search for solving this type of problem.

Original languageEnglish (US)
Pages (from-to)515-526
Number of pages12
JournalIIE Transactions (Institute of Industrial Engineers)
Volume35
Issue number6
DOIs
StatePublished - Jun 1 2003

Fingerprint

Tabu search
Redundancy
Genetic algorithms
Operations research
Engineering research
Mathematical programming
Integer programming
Telecommunication
Systems analysis

All Science Journal Classification (ASJC) codes

  • Industrial and Manufacturing Engineering

Cite this

@article{47a60e05684140ef89cc62846a845e2c,
title = "Efficiently solving the redundancy allocation problem using tabu search",
abstract = "A tabu search meta-heuristic has been developed and successfully demonstrated to provide solutions to the system reliability optimization problem of redundancy allocation. Tabu search is particularly well-suited to this problem and it offers distinct advantages compared to alternative optimization methods. While there are many forms of the problem, the redundancy allocation problem generally involves the selection of components and redundancy levels to maximize system reliability given various system-level constraints. This is a common and extensively studied problem involving system design, reliability engineering and operations research. It is becoming increasingly important to develop efficient solutions to this reliability optimization problem because many telecommunications (and other) systems are becoming more complex, yet with short development schedules and very stringent reliability requirements. Tabu search can be applied to a more diverse problem domain compared to mathematical programming methods, yet offers the potential of greater efficiency compared to population-based search methodologies, such as genetic algorithms. The tabu search is demonstrated on numerous variations of three different problems and compared to integer programming and genetic algorithm solutions. The results demonstrate the benefits of tabu search for solving this type of problem.",
author = "Sadan Kulturel-Konak and Smith, {Alice E.} and Coit, {David W.}",
year = "2003",
month = "6",
day = "1",
doi = "10.1080/07408170304422",
language = "English (US)",
volume = "35",
pages = "515--526",
journal = "IISE Transactions",
issn = "2472-5854",
publisher = "Taylor and Francis Ltd.",
number = "6",

}

Efficiently solving the redundancy allocation problem using tabu search. / Kulturel-Konak, Sadan; Smith, Alice E.; Coit, David W.

In: IIE Transactions (Institute of Industrial Engineers), Vol. 35, No. 6, 01.06.2003, p. 515-526.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Efficiently solving the redundancy allocation problem using tabu search

AU - Kulturel-Konak, Sadan

AU - Smith, Alice E.

AU - Coit, David W.

PY - 2003/6/1

Y1 - 2003/6/1

N2 - A tabu search meta-heuristic has been developed and successfully demonstrated to provide solutions to the system reliability optimization problem of redundancy allocation. Tabu search is particularly well-suited to this problem and it offers distinct advantages compared to alternative optimization methods. While there are many forms of the problem, the redundancy allocation problem generally involves the selection of components and redundancy levels to maximize system reliability given various system-level constraints. This is a common and extensively studied problem involving system design, reliability engineering and operations research. It is becoming increasingly important to develop efficient solutions to this reliability optimization problem because many telecommunications (and other) systems are becoming more complex, yet with short development schedules and very stringent reliability requirements. Tabu search can be applied to a more diverse problem domain compared to mathematical programming methods, yet offers the potential of greater efficiency compared to population-based search methodologies, such as genetic algorithms. The tabu search is demonstrated on numerous variations of three different problems and compared to integer programming and genetic algorithm solutions. The results demonstrate the benefits of tabu search for solving this type of problem.

AB - A tabu search meta-heuristic has been developed and successfully demonstrated to provide solutions to the system reliability optimization problem of redundancy allocation. Tabu search is particularly well-suited to this problem and it offers distinct advantages compared to alternative optimization methods. While there are many forms of the problem, the redundancy allocation problem generally involves the selection of components and redundancy levels to maximize system reliability given various system-level constraints. This is a common and extensively studied problem involving system design, reliability engineering and operations research. It is becoming increasingly important to develop efficient solutions to this reliability optimization problem because many telecommunications (and other) systems are becoming more complex, yet with short development schedules and very stringent reliability requirements. Tabu search can be applied to a more diverse problem domain compared to mathematical programming methods, yet offers the potential of greater efficiency compared to population-based search methodologies, such as genetic algorithms. The tabu search is demonstrated on numerous variations of three different problems and compared to integer programming and genetic algorithm solutions. The results demonstrate the benefits of tabu search for solving this type of problem.

UR - http://www.scopus.com/inward/record.url?scp=0038475612&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0038475612&partnerID=8YFLogxK

U2 - 10.1080/07408170304422

DO - 10.1080/07408170304422

M3 - Article

AN - SCOPUS:0038475612

VL - 35

SP - 515

EP - 526

JO - IISE Transactions

JF - IISE Transactions

SN - 2472-5854

IS - 6

ER -