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

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

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


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



本文編號：3714044