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

作者：刘琴,申海,黎建强

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

发文机构：西安外国语大学商学院 深圳大学经济学院

关键词：最优分派混合遗传算法系统可靠度optimal assignmenthybrid genetic algorithmsystem reliability

分类号： O224[理学—运筹学与控制论]