Sequential construction of a circular consecutive-2 system
檔案
- 000089550800007.pdf (66.8 KB, Adobe PDF)
日期
2000-10-31
類型
系所
期刊名稱
INFORMATION PROCESSING LETTERS
卷期與頁次
第 75 卷第 5 期,頁 231–235
ISSN
0020-0190
語言
英文
摘要
Derman, Lieberman and Ross solved the problem of sequentially assigning n components with different reliabilities to a consecutive-2 linear system to maximize the system reliability. Furthermore, they show that the optimal assignment is invariant, i.e., it depends only on the ranking of the component reliabilities, but not their values. We study the same problem for the consecutive-2 circular system and prove that an invariant optimal assignment does not exist. But we reduce the number of candidates of an optimal assignment from n! to [n/2] - 2. We also find the first-order invariant optimal assignment. (C) 2000 Elsevier Science B.V. All rights reserved.