×

A two-phase linear programming approach for redundancy allocation problems. (English) Zbl 1075.90536

The author presents a new two-phase linear programming approach for solving the typical nonlinear redundancy allocation problems subject to multiple linear constraints. The first phase is used to approximately allocate the resource by using a general linear programming, while the second phase is used to re-allocate the slacks of resource by using a 0-1 integer linear programming. The proposed approach is simpler than conventional approaches, e.g., dynamic programming, geometric programming and piecewise linear approximation approaches. Any linear programming softwares, such as LINDO, can be used to implement the LP approach proposed herein. Numerical results demonstrate the effectiveness and efficiency of the proposed approach.

MSC:

90C05 Linear programming
90C10 Integer programming

Software:

LINDO
PDFBibTeX XMLCite
Full Text: DOI