Abstract: This paper reviews the literature about component assignment problem in system reliability optimization. Based on the characteristic of the problem, a new heuristic is proposed. The heuristic is designed with the reliability importance. A numerical example is given in the paper. Existing heuristic is compared with our method. The new heuristic is simple and efficient. It can obtain satisfactory solution in very short time, which is appropriate for large-scale problem.

Key words: operations research, optimal assignment, heuristic, system reliability

摘要： 本文回顾了系统可靠性优化中部件指派问题的研究,针对该类问题特点提出了一个新的启发式算法,该算法基于概率重要度来指派部件可靠度。文章最后给出了算例分析,并将算法结果与已有的算法和枚举法求得的最优解进行了比较。新的算法简单,而且效率非常高,可以在很短的计算时间内得到较好的求解效果,有效提高了复杂系统和大规模系统可靠性优化的计算效率。

关键词: 运筹学, 最优分派, 启发式算法, 系统可靠性