| 求解系统可靠性优化中指派问题的启发式算法 |
| |
| 引用本文： | 刘琴,孙林岩.求解系统可靠性优化中指派问题的启发式算法[J].运筹与管理,2011,20(6):15-18. |
| |
| 作者姓名： | 刘琴 孙林岩 |
| |
| 作者单位： | 1.西安交通大学 管理学院, 陕西 西安 710049; 2.机械制造系统工程国家重点实验室, 陕西 西安 710049;3.过程控制与效率工程教育部重点实验室, 陕西 西安 710049 |
| |
| 基金项目： | 国家自然科学基金资助项目(70701029); 国家社科基金资助项目(08XJY016); 教育部博士点基金项目(20070968063) |
| |
| 摘 要： | 本文回顾了系统可靠性优化中部件指派问题的研究,针对该类问题特点提出了一个新的启发式算法,该算法基于概率重要度来指派部件可靠度。文章最后给出了算例分析,并将算法结果与已有的算法和枚举法求得的最优解进行了比较。新的算法简单,而且效率非常高,可以在很短的计算时间内得到较好的求解效果,有效提高了复杂系统和大规模系统可靠性优化的计算效率。
|
| 关 键 词： | 运筹学 最优分派 启发式算法 系统可靠性 |
| 收稿时间： | 2010-07-31 |
Heuristic Method For Component Assignment Problem in System Reliability Optimization |
| |
| LIU Qin,,SUN Lin-yan.Heuristic Method For Component Assignment Problem in System Reliability Optimization[J].Operations Research and Management Science,2011,20(6):15-18. |
| |
| Authors: | LIU Qin SUN Lin-yan |
| |
| Institution: | 1. School of Management Xi’an Jiaotong University, Xi’an 710049, China; 2. The Key Laboratory of the Ministry of Education for Process Control and Efficiency Projects, Xi’an 710049, China; 3. The State Key Lab for Manufacturing, Xi’an 710049, China |
| |
| 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. |
| |
| Keywords: | operations research optimal assignment heuristic system reliability |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《运筹与管理》浏览原始摘要信息 |
| 点击此处可从《运筹与管理》下载免费的PDF全文 |
|
