本文選題：批處理機(jī) + 運(yùn)輸��； 參考：《控制與決策》2017年06期

【摘要】：針對(duì)煉鋼模鑄系統(tǒng)鋼錠高溫運(yùn)作的特點(diǎn),提出帶有傳擱時(shí)間約束的生產(chǎn)前運(yùn)輸與批處理機(jī)生產(chǎn)協(xié)調(diào)的調(diào)度問題.工件的加工時(shí)間依賴于其傳擱時(shí)間,每批工件的加工時(shí)間為該批工件中加工時(shí)間最大值.目標(biāo)函數(shù)為最小化總完工時(shí)間與生產(chǎn)費(fèi)用的線性組合.通過復(fù)雜性分析,證明該問題是強(qiáng)NP難解問題.建立混合整數(shù)規(guī)劃模型,基于動(dòng)態(tài)規(guī)劃提出兩種特殊情況的最優(yōu)算法,設(shè)計(jì)原問題的啟發(fā)式算法并進(jìn)行最壞情況下性能比分析.實(shí)驗(yàn)仿真結(jié)果驗(yàn)證了所提出啟發(fā)式算法的有效性與穩(wěn)定性.
[Abstract]:In view of the characteristics of high temperature operation of ingot in steelmaking die casting system, a scheduling problem of coordination between pre-production transportation and batch production with transfer time constraint is proposed. The processing time of the workpiece depends on its transfer time, and the processing time of each batch of workpiece is the maximum. The objective function is to minimize the linear combination of total completion time and production cost. Through complexity analysis, it is proved that this problem is a strong NP-hard problem. The mixed integer programming model is established and two special case optimal algorithms are proposed based on dynamic programming. The heuristic algorithm of the original problem is designed and the performance ratio is analyzed in the worst case. Experimental results show that the proposed heuristic algorithm is effective and stable.
【作者單位】： 沈陽理工大學(xué)理學(xué)院;
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(71101097) 遼寧省“百千萬人才工程”培養(yǎng)項(xiàng)目(2014921043) 遼寧省高等學(xué)校優(yōu)秀人才支持計(jì)劃項(xiàng)目(LR2015056) 遼寧省先進(jìn)制造技術(shù)與裝備重點(diǎn)實(shí)驗(yàn)室開放基金課題(4771004kfs28)
【分類號(hào)】：TF758;TP301.6

【相似文獻(xiàn)】

相關(guān)期刊論文 前4條

1 張雪峰,張軍,徐廣堯;縮短小掛板鋼錠傳擱時(shí)間研究[J];兵器材料科學(xué)與工程;1997年04期

2 曹長(zhǎng)吉;;鋼錠傳擱過程熱量變化的定量分析[J];鋼鐵;1993年02期

3 蔣楊虎，肖坤偉，肖世華，丁懷林，，聶毅沉;D8908、D8413鋼錠冷凝過程研究及傳擱時(shí)間表的制訂[J];武鋼技術(shù);1994年03期

4 ;[J];;年期

相關(guān)重要報(bào)紙文章 前1條

1 全國(guó)冶金節(jié)能減排新技術(shù)知識(shí)競(jìng)賽組委會(huì)專家組;消除影響連鑄坯熱送熱裝效果的不利因素[N];中國(guó)冶金報(bào);2009年

本文編號(hào)：1999654