期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

求解系统可靠性优化中指派问题的启发式算法 被引量：4

Heuristic Method For Component Assignment Problem in System Reliability Optimization
在线阅读 下载PDF
导出
摘要 本文回顾了系统可靠性优化中部件指派问题的研究,针对该类问题特点提出了一个新的启发式算法,该算法基于概率重要度来指派部件可靠度。文章最后给出了算例分析,并将算法结果与已有的算法和枚举法求得的最优解进行了比较。新的算法简单,而且效率非常高,可以在很短的计算时间内得到较好的求解效果,有效提高了复杂系统和大规模系统可靠性优化的计算效率。 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.
作者 刘琴 孙林岩
机构地区 西安交通大学管理学院 机械制造系统工程国家重点实验室 过程控制与效率工程教育部重点实验室
出处 《运筹与管理》 CSCD 北大核心 2011年第6期15-18,共4页 Operations Research and Management Science
基金 国家自然科学基金资助项目(70701029) 国家社科基金资助项目(08XJY016) 教育部博士点基金项目(20070968063)
关键词 运筹学 最优分派 启发式算法 系统可靠性 operations research optimal assignment heuristic system reliability
分类号 O224 [理学—运筹学与控制论]
  • 相关文献

参考文献11

  • 1Chern M S. On the computational complexity of reliability redundancy allocation in a series system[ J]. Operations Research Letters, 1992, 11(5):309-315.
  • 2Derman C, Lieberman G J, Ross S M. On optimal assembly of systems[J]. Naval Research Logistics, Quarterly, 1972, 19 (4) : 569-574.
  • 3Derman C, Lieberman G J, and Ross S M. Assembly of systems having maximum reliability[ J]. Naval Research Logistics Quarterly, 1974, 21 ( 1 ) : 1-12.
  • 4Kuo W, Zuo M J. Optimal reliability modeling: principles and applications, hoboken[ M]. NJ: John Wiley & Sons, 2002.
  • 5Kuo W, Prasad V R. An annotated overview of system-reliability optimization[ J]. IEEE Trans. Reliability, 2000, 49 (2) : 176-187.
  • 6EI-Neweihi E, Proschan F, Sethuraman J. Optimal allocation of components in parallel-series and series-parallel systems[ J]. Journal of Applied Probability, 1986, 23 (3) : 770-777.
  • 7Prasad V R, Nair P K, Aneja Y P. Optimal assignment of components to parallel-series and series-parallel reliability system [J]. Operations Research, 1991, 39(3) : 407-414.
  • 8Lin F H, Kuo W. Reliability importance and invariant optimal allocation[ J]. Journal of Heuristics, 2002, 8 (2) : 155-171.
  • 9Birnbaum Z W. On The importance of different components in a multicomponent system [ M ]. In International Symposium on Multivariate Analysis- ]I ~ New York: Academic Press, 1969.
  • 10Kontoleon J M. Optimum link allocation of fixed topology networks [ J ]. IEEE Trans. on Reliability, 1976, R-28 (2) : 145-147.

同被引文献24

  • 1Hwang F K. Fast solution for consecutive-k-out-of-n: F system. IEEE Transactions on Reliability, 1982, 31 (5) : 447--448.
  • 2Kuo W, Zhang W, Zuo M J. A consecutive-k-out-of-n: G system: the mirror image of a consecutive-k-out-of-n: F system. IEEE Trans- actions on Reliability, 1990 , 39 (2) : 244-253.
  • 3Kontoleon J M. Optimal link allocation of fixed topology networks. IEEE Transactions on Reliability, 1979, 28(2) : 145-147.
  • 4Lin F H, Kuo W. Reliability importance and invariant optimal alloca- tion, Journal of Heuristics, 2002 , 8 (2) : 155-171.
  • 5Zhu X, Yao Q, Kuo W. Birnbaum importance in solving component assignment problems. IIE Transaction, 2011, 43 (5): 633--646.
  • 6Yao Q. Birnbanm importance patterns and their application in the component assignment problem, Doctoral Dissertations, University of Tennessee, USA, 2011.
  • 7Kuo W,Velaga R,Tillman F A,et al.Optimization of systems reliability[M].New York:Marcel Dekker,1980.
  • 8Derman C,Lieberman G J,Ross S M.On optimal assembly of systems[J].Naval Research Logistics,Quarterly,1972,19 (4):569-574.
  • 9Derman C,Lieberman G J,Ross S M.Assembly of systems having maximum reliability[J].Naval Research Logistics Quarterly,1974,21(1):1-12.
  • 10Baxter L A,Harche F.On the optimal assembly of series parallel systems[J].Operations Research Letters,1992,11 (3),153-157.

引证文献4

二级引证文献6

运筹与管理
2011年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部