非平衡系统可靠度优化指派问题的混合求解算法

• 作者: 刘琴 申海 黎建强
• 来源期刊: 工业工程与管理
• 关键词: 最优分派 混合遗传算法 系统可靠度
• 年，卷（期）: 2020,（5）
• 页码范围: 15-22
• 页数: 8页
• 分类号: O224
• 语种: 中文
• DOI: 10.19495/j.cnki.1007-5429.2020.05.003

摘要

针对部件可互换系统的非平衡可靠度优化指派问题进行建模.模型以系统可靠度最大化为优化目标,考虑不同部件分派成本和总分派成本预算约束.求解算法首先采用基于Birnbaum重要度的局部搜索程序找到局部最优解,在此基础上根据指派问题的组合优化的特性设计混合遗传算法,该算法具有良好的收敛性和强大的搜索性能.通过小规模及大规模系统算例对算法的求解效果进行了验证.算例实验结果表明设计的混合算法能够提高求解质量,证明了算法的适用性和有效性.该算法为系统的可靠度优化设计研究提供了一条可借鉴的思路.