求解含調整時間排序問題的混合遺傳算法

利用仿真工具將啟發(fā)式方法與遺傳算法相結合，提出了一種求解Job Shop排序問題的混合算法框架，利用啟發(fā)式規(guī)則引導遺傳搜索過程，以提高遺傳算法的求解效率。在求解過程中，遺傳算法僅對每臺機器的第1道工序搜索尋優(yōu)，通過仿真過程安排后續(xù)工序，在仿真過程中，利用啟發(fā)式規(guī)則確定工件的加工優(yōu)先級。在以上框架基礎上，針對含調整時間的作業(yè)排序問題建立了一種混合算法GA-SPTS，通過與已有算法的比較表明，該算法對這類問題具有很好的求解性能。

作 者： 周泓 張惠民 ZHOU Hong CHEUNG Waiman   作者單位： 周泓,ZHOU Hong(北京航空航天大學 管理學院,)

張惠民,CHEUNG Waiman(香港中文大學 工商管理學院,) 

刊 名： 航空學報  ISTIC EI PKU 英文刊名： ACTA AERONAUTICA ETASTRONAUTICA SINICA  年，卷(期)： 2001 22(2)  分類號： V268.7 O221.7  關鍵詞： 作業(yè)排序   遺傳算法   啟發(fā)式   系統(tǒng)仿真   組合優(yōu)化  

【求解含調整時間排序問題的混合遺傳算法】相關文章：

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

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

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

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

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

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

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

求解含鈍裂紋體應力場的擴展單元方法04-26

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

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