求解作業排序問題的通用混合遺傳算法研究

車間作業排序理論是生產管理與組合優化領域的重要研究方向,由于其固有的計算復雜性(NP-Hard),一般無法利用經典方法求出最優解.本文針對一般作業排序問題,將遺傳算法與啟發式方法相結合,建立了一種混合算法框架,利用遺傳算法改進啟發式方法的求解性能,同時利用啟發式方法引導遺傳搜索過程,以提高其搜索效率.通過對完工時間與平均延誤時間等不同優化目標的計算分析與比較表明,該方法對不同類型的排序問題均具有相當滿意的求解效果.

作 者： 周泓 姬彬   作者單位： 北京航空航天大學經濟管理學院,  刊 名： 系統工程理論與實踐  ISTIC EI PKU 英文刊名： SYSTEMS ENGINEERING——THEORY & PRACTICE  年，卷(期)： 2001 21(12)  分類號： O223 C931.1  關鍵詞： 作業排序   遺傳算法   啟發式  

【求解作業排序問題的通用混合遺傳算法研究】相關文章：

遺傳算法求解帶容量限制的最小費用流問題04-27

基于單機排序和多因素決策的飛機排序問題研究04-27

遺傳算法在終端區飛機排序中的應用04-26

混合免疫算法求解對稱TSP的仿真分析04-26

基于BP網絡和遺傳算法的波阻抗混合反演04-27

基于遺傳算法CSAMT反演計算研究04-27

具有語言評價信息的指派問題的求解方法04-27

帶軟時間窗車輛路徑問題改進遺傳算法04-26

基于逆問題求解的汽車操縱性能分析04-26

具有多種形式信息的指派問題的求解方法04-27