| 多选择串联系统最优冗余问题的精确算法 |
| |
| 引用本文： | 孙小玲,阮宁.多选择串联系统最优冗余问题的精确算法[J].上海大学学报(英文版),2006,10(1):15-19. |
| |
| 作者姓名： | 孙小玲 阮宁 |
| |
| 作者单位： | Department of Mathematics College of Sciences Shanghai University Shanghai 200444 P.R. China，Department of Mathematics College of Sciences Shanghai University Shanghai 200444 P.R. China |
| |
| 基金项目： | ProjectsupportedbyNationalNaturalScienceFoundationofChina(GrantNos.79970107,10271073) |
| |
| 摘 要： | 1IntroductionReliability opti mization plays an i mportant role inthe planning and design of moderntechnological syste-ms1,2].Although components with high reliability canbe manufactured as the modern technology deve-lops,the requirements for the systems reliability are oftenbeyond the capability of manufacturing.This is spe-cially true for systems where a failure of the systemwill result in catastrophic consequence.On the otherhand,adopting high reliability components in a systemmay be infea…
|
| 关 键 词： | 串联系统 可靠性优化 多重选择 拉格朗日衰减 对偶搜索 分配计划 最优冗余 |
| 文章编号： | 1007-6417（2006）01-0015-05 |
| 收稿时间： | 2005-09-01 |
An exact algorithm for optimal redundancy in a series system with multiple component choices |
| |
| Xiao-ling Sun Ph. D.,Ning Ruan Ph. D. Candidate.An exact algorithm for optimal redundancy in a series system with multiple component choices[J].Journal of Shanghai University(English Edition),2006,10(1):15-19. |
| |
| Authors: | Xiao-ling Sun Ph D Ning Ruan Ph D Candidate |
| |
| Institution: | Department of Mathematics, College of Sciences, Shanghai University, Shanghai 200444, P.R. China |
| |
| Abstract: | In this paper, an exact algorithm was proposed for optimal redundancy in a series system with multiple component choices. A reformulation of the nonseparable reliability function was approximated by a separable integer programming problem. The resulting separable nonlinear integer programming problem is used to compute upper bounds by Lagrangian relaxation and dual search. A special partition scheme was derived to reduce the duality gap in a branch-and-bound process, thus ensure the convergence of the algorithm. Computational results show that the algorithm is efficient for solving this class of reliability optimization problems. |
| |
| Keywords: | reliability optimization multiple component choices Lagrangian relaxation and dual search partition scheme numerical results |
| 本文献已被 CNKI 维普 万方数据 SpringerLink 等数据库收录！ |
