本文關(guān)鍵詞：鋼鐵企業(yè)板坯動態(tài)分配問題的建模與分散搜索算法求解

  更多相關(guān)文章： 余材板坯 動態(tài)分配 建模 分散搜索

【摘要】：板坯動態(tài)分配問題是在一定周期內(nèi),將煉鋼-連鑄工序動態(tài)產(chǎn)出的余材板坯合理分配給期貨合同、潛在合同或自擬合同,使加權(quán)費(fèi)用和最小.對該問題建立0-1整數(shù)規(guī)劃模型,針對問題的NP-難求解性,設(shè)計(jì)基于多鄰域的分散搜索算法對問題近似求解,并加入隨機(jī)策略防止算法陷入局部最優(yōu).分別采用模擬數(shù)據(jù)和實(shí)際數(shù)據(jù)進(jìn)行測試,所提出的算法與商業(yè)軟件CPLEX相比,可在較短時間內(nèi)獲得近優(yōu)解,在解的質(zhì)量和計(jì)算時間方面均優(yōu)于人工方法.
【作者單位】： 東北大學(xué)工業(yè)工程與物流優(yōu)化研究所;東北大學(xué)遼寧省制造系統(tǒng)與物流優(yōu)化重點(diǎn)實(shí)驗(yàn)室;
【關(guān)鍵詞】： 余材板坯 動態(tài)分配 建模 分散搜索
【基金】：國家自然科學(xué)基金重點(diǎn)項(xiàng)目(71032004);國家自然科學(xué)基金創(chuàng)新研究群體科學(xué)基金項(xiàng)目(71321001) 國家863計(jì)劃項(xiàng)目(2013AA040704)
【分類號】：TF089;TP18
【正文快照】： 0引言鋼鐵企業(yè)的生產(chǎn)合同以期貨合同為主,期貨合同按用戶對企業(yè)提出的鋼材規(guī)格、鋼級、成分、硬度等要求進(jìn)行制定,是面向需求的,并具有周期性.理想的鋼鐵生產(chǎn)過程中,煉鋼連鑄工序產(chǎn)出的板坯應(yīng)全部用于加工期貨合同的產(chǎn)品,如圖1實(shí)線所示.但是,由于企業(yè)大批量的生產(chǎn)模式與市場多

【共引文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前5條

1 吳國偉;盧虎生;;煉鋼—連鑄生產(chǎn)進(jìn)度控制系統(tǒng)的研究[J];中國管理信息化;2011年02期

2 李海濤;李蘇劍;蘆永明;吳迪;;連鑄與熱軋工序余材集成匹配模型與算法[J];北京科技大學(xué)學(xué)報;2012年10期

3 李坤;王亞超;田慧欣;;一種求解阻塞流水車間調(diào)度問題的分散變鄰域搜索算法[J];系統(tǒng)工程;2014年09期

4 王飛;;帶時間窗車輛調(diào)度問題的改進(jìn)粒子群算法[J];計(jì)算機(jī)工程與應(yīng)用;2014年06期

5 張濤;黃穎雷;邵志芳;張sソ，

本文編號：644727