Heuristics for component assignment problems based on the Birnbaum importance

Qingzhu Yao, Xiaoyan Zhu and Way Kuo

IISE Transactions, 2011, vol. 43, issue 9, 633-646

Abstract: This article considers the Component Assignment Problem (CAP), which concerns the problem of finding the optimal arrangement of n available components in the n positions of a system so that the system reliability is maximized. The Birnbaum Importance (BI) is a well-known measure that evaluates the relative contributions of components to system reliability. The ordering of BI values of components is a good indicator for the solution of the CAP and has been used to design heuristics for the CAP. This article proposes five new BI-based heuristics and presents their corresponding properties. Based on the numerical testing of the BI-based heuristics, a two-stage approach is proposed to solve the CAP with each stage using different BI-based heuristics. Comprehensive numerical experiments involving both small and large systems are used to evaluate the two-stage approach and to benchmark it against the GAMS/CoinBonmin solver and a randomization method. The numerical results show that the two-stage approach is much more efficient and is able to generate solutions of higher quality than the GAMS/CoinBonmin solver and the randomization method.

Date: 2011
References: Add references at CitEc
Citations: View citations in EconPapers (20)

Downloads: (external link)
http://hdl.handle.net/10.1080/0740817X.2010.532856 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:uiiexx:v:43:y:2011:i:9:p:633-646

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/uiie20

DOI: 10.1080/0740817X.2010.532856

Access Statistics for this article

IISE Transactions is currently edited by Jianjun Shi

More articles in IISE Transactions from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().