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

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

作 者： 周泓 張惠民 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)  分類(lèi)號(hào)： V268.7 O221.7  關(guān)鍵詞： 作業(yè)排序   遺傳算法   啟發(fā)式   系統(tǒng)仿真   組合優(yōu)化  

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

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

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

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

混合免疫算法求解對(duì)稱(chēng)TSP的仿真分析04-26

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

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

具有語(yǔ)言評(píng)價(jià)信息的指派問(wèn)題的求解方法04-27

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

基于逆問(wèn)題求解的汽車(chē)操縱性能分析04-26

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