Article
Exact cost minimization of a series-parallel system
Author/s | Castro Jiménez, Francisco Jesús
Gago Vargas, Manuel Jesús Hartillo Hermoso, Isabel Ucha Enríquez, José María |
Department | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) Universidad de Sevilla. Departamento de álgebra |
Publication Date | 2012 |
Deposit Date | 2021-02-04 |
Published in |
|
Abstract | The redundancy allocation problem is formulated minimizing the design
cost for a series-parallel system with multiple component choices whereas
ensuring a given system reliability level. The obtained model is a ... The redundancy allocation problem is formulated minimizing the design cost for a series-parallel system with multiple component choices whereas ensuring a given system reliability level. The obtained model is a nonlinear integer programming problem with a non linear, non separable constraint. We propose an algebraic method, based on Gröbner bases, to obtain the exact solution of the problem. In addition, we provide a closed form for the required Gröbner bases, avoiding the bottleneck associated with the computation, and promising computational results. |
Citation | Castro Jiménez, F.J., Gago Vargas, M.J., Hartillo Hermoso, I. y Ucha Enríquez, J.M. (2012). Exact cost minimization of a series-parallel system. ArXiv.org, arXiv:1203.3307 |
Files | Size | Format | View | Description |
---|---|---|---|---|
Exact cost minimization of a ... | 126.0Kb | [PDF] | View/ | |