A New Dynamic Programming Method for Reliability & Redundancy Allocation in a Parallel-Series System

Alice Yalaoui 1 Eric Chatelet 2 Chengbin Chu 2
2 M2S - Modélisation et Sûreté des Systèmes
ISTIT - Institut des Sciences et Technologies de l'Information de Troyes
Abstract : Reliability & redundancy allocation is one of the most frequently encountered problems in system design. This problem is subject to constraints related to the design, such as required structural, physical, and technical characteristics; and the components available in the market. This last constraint implies that system components, and their reliability, must belong to a finite set. For a parallel-series system, we show that the problem can be modeled as an integer linear program, and solved by a decomposition approach. The problem is decomposed into as many sub-problems as subsystems, one sub-problem for each subsystem. The sub-problem for a given subsystem consists of determining the number of components of each type in order to reach a given reliability target with a minimum cost. The global problem consists of determining the reliability target of subsystems. We show that the sub-problems are equivalent to one-dimensional knapsack problems which can be solved in pseudopolynomial time with a dynamic programming approach. We show that the global problem can also be solved by a dynamic programming technique. We also show that the obtained method YCC converges toward an optimal solution.
Document type :
Journal articles
Complete list of metadatas

https://hal-utt.archives-ouvertes.fr/hal-02290241
Contributor : Jean-Baptiste Vu Van <>
Submitted on : Tuesday, September 17, 2019 - 2:59:27 PM
Last modification on : Wednesday, September 18, 2019 - 1:28:49 AM

Identifiers

Collections

Citation

Alice Yalaoui, Eric Chatelet, Chengbin Chu. A New Dynamic Programming Method for Reliability & Redundancy Allocation in a Parallel-Series System. IEEE Transactions on Reliability, Institute of Electrical and Electronics Engineers, 2005, 54 (2), pp.254-261. ⟨10.1109/TR.2005.847270⟩. ⟨hal-02290241⟩

Share

Metrics

Record views

6