求解含調(diào)整時(shí)間排序問題的混合遺傳算法

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

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

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

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

【求解含調(diào)整時(shí)間排序問題的混合遺傳算法】相關(guān)文章：

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

帶軟時(shí)間窗車輛路徑問題改進(jìn)遺傳算法04-26

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

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

基于BP網(wǎng)絡(luò)和遺傳算法的波阻抗混合反演04-27

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

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

求解含鈍裂紋體應(yīng)力場的擴(kuò)展單元方法04-26

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

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