The paper tackles the problem of maximizing the reliability of a series system by an opportune choice of components. Each type of component must be selected among the available alternatives for that component whereas a fixed amount of budget can not be overcome. The problem can be formulated by a binary non linear programming model and it is equivalent to a knapsack problem with multiple-choice constraints, well known to be NP-hard. An exact algorithm is proposed for solving large dimension problems to the optimum in a short time. The algorithm efficiency is finally compared with the recent heuristics proposed in literature to approach the same problem.
Galante, G.M., La Fata, C.M., Passannanti, G. (2010). Selection of Series System Components to Maximize Reliability. In Proceedings of the 3rd International Conference on Advanced Manufacture ICAM 2010 (pp.458-460). Kenting.
Selection of Series System Components to Maximize Reliability
GALANTE, Giacomo Maria;LA FATA, Concetta Manuela;PASSANNANTI, Gianfranco
2010-01-01
Abstract
The paper tackles the problem of maximizing the reliability of a series system by an opportune choice of components. Each type of component must be selected among the available alternatives for that component whereas a fixed amount of budget can not be overcome. The problem can be formulated by a binary non linear programming model and it is equivalent to a knapsack problem with multiple-choice constraints, well known to be NP-hard. An exact algorithm is proposed for solving large dimension problems to the optimum in a short time. The algorithm efficiency is finally compared with the recent heuristics proposed in literature to approach the same problem.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
