6533b86cfe1ef96bd12c9093

RESEARCH PRODUCT

Selection of Series System Components to Maximize Reliability

Giacomo Maria GalanteConcetta Manuela La FataGianfranco Passannanti

subject

Settore ING-IND/17 - Impianti Industriali MeccaniciReliability maximization multiple-choice exact algorithm series systemSettore ING-IND/16 - Tecnologie E Sistemi Di Lavorazione

description

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.

yearjournalcountryeditionlanguage
2010-01-01
http://hdl.handle.net/10447/49547