Redundancy Allocation for Series-Parallel Systems Using Integer Linear Programming - Archive ouverte HAL Access content directly
Journal Articles IEEE Transactions on Device and Materials Reliability Year : 2008

Redundancy Allocation for Series-Parallel Systems Using Integer Linear Programming

Abstract

We consider the problem of maximizing the reliability of a series-parallel system given cost and weight constraints on the system. The number of components in each subsystem and the choice of components are the decision variables. In this paper, we propose an integer linear programming approach that gives an approximate feasible solution, close to the optimal solution, together with an upper bound on the optimal reliability. We show that integer linear programming is an interesting approach for solving this reliability problem: the mathematical programming model is relatively simple; its implementation is immediate by using a mathematical programming language and an integer linear programming software, and the computational experiments show that the performance of this approach is excellent based on comparison with previous results.
No file

Dates and versions

hal-01125392 , version 1 (06-03-2015)

Identifiers

  • HAL Id : hal-01125392 , version 1

Cite

Alain Billionnet. Redundancy Allocation for Series-Parallel Systems Using Integer Linear Programming. IEEE Transactions on Device and Materials Reliability, 2008, 57, pp.507 - 516. ⟨hal-01125392⟩

Collections

CNAM CEDRIC-CNAM
22 View
0 Download

Share

Gmail Facebook X LinkedIn More