非平衡系統可靠度優化指派問題的混合求解算法

作者：劉琴,申海,黎建強

摘要：針對部件可互換系統的非平衡可靠度優化指派問題進行建模。模型以系統可靠度最大化為優化目標,考慮不同部件分派成本和總分派成本預算約束。求解算法首先采用基于Birnbaum重要度的局部搜索程序找到局部最優解,在此基礎上根據指派問題的組合優化的特性設計混合遺傳算法,該算法具有良好的收斂性和強大的搜索性能。通過小規模及大規模系統算例對算法的求解效果進行了驗證。算例實驗結果表明設計的混合算法能夠提高求解質量,證明了算法的適用性和有效性。該算法為系統的可靠度優化設計研究提供了一條可借鑒的思路。

發文機構：西安外國語大學商學院 深圳大學經濟學院

關鍵詞：最優分派混合遺傳算法系統可靠度optimal assignmenthybrid genetic algorithmsystem reliability

分類號： O224[理學—運籌學與控制論]