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

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

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

【求解作業(yè)排序問題的通用混合遺傳算法研究】相關(guān)文章：

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

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

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

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

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

基于遺傳算法CSAMT反演計(jì)算研究04-27

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

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

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

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