研究了鋼鐵企業(yè)物流系統(tǒng)中的一類單吊機(jī)調(diào)度問(wèn)題.在板坯倉(cāng)庫(kù)中,為了最小化全部板坯的總熱量損失,通過(guò)優(yōu)化吊機(jī)的操作,以確定阻礙板坯的倒垛位置和目標(biāo)板坯的揀選順序.針對(duì)這個(gè)問(wèn)題,建立混合整數(shù)線性規(guī)劃模型求解小規(guī)模問(wèn)題的最優(yōu)解,對(duì)中大規(guī)模問(wèn)題,提出混合亞啟發(fā)式算法,該算法首先由貪婪啟發(fā)式求得初始解進(jìn)一步使用變深度鄰域搜索策領(lǐng)略改進(jìn)解的質(zhì)量.數(shù)值計(jì)算實(shí)驗(yàn)結(jié)果表明,所提出的混合整數(shù)線性規(guī)劃模型和混合亞啟發(fā)式算法是有效的. 

【文章頁(yè)數(shù)】：6 頁(yè)

【文章目錄】：
1 問(wèn)題的定義和描述
2 復(fù)雜性
3 啟發(fā)式算法及最壞性能分析
    3.1 參考集的建立
    3.2 解的組合機(jī)制
    3.3 解的改進(jìn)
        3.3.1 鄰域
        3.3.2 變深度搜索策略
4 計(jì)算結(jié)果
5 結(jié) 論


【參考文獻(xiàn)】：
期刊論文
[1]帶有機(jī)器卸載不延誤約束的多吊機(jī)調(diào)度問(wèn)題[J]. 謝謝,鄭勇躍.  沈陽(yáng)大學(xué)學(xué)報(bào)(自然科學(xué)版). 2017(02)
[2]工件和工具混合搬運(yùn)的多吊機(jī)調(diào)度問(wèn)題[J]. 謝謝,鄭勇躍,李彥平.  沈陽(yáng)大學(xué)學(xué)報(bào)(自然科學(xué)版). 2016(04)



本文編號(hào)：3714044