【摘要】：針對熱軋圓鋼的批量調(diào)度問題,考慮實際生產(chǎn)中工藝規(guī)程和交貨期對軋制單元連續(xù)加工的影響,建立了以最小化設(shè)備調(diào)整時間、拖期生產(chǎn)懲罰和鋼種跳躍懲罰為優(yōu)化目標(biāo)的數(shù)學(xué)模型,并設(shè)計了一種嵌入EDD規(guī)則的變鄰域搜索算法.算法首先結(jié)合模型的約束特征,采用約束滿足技術(shù)生成初始解;根據(jù)實際生產(chǎn)需求,將最小化設(shè)備調(diào)整時間作為主要目標(biāo),設(shè)計變鄰域搜索算法實現(xiàn)目標(biāo)優(yōu)化,其中,運用混合算子構(gòu)造鄰域結(jié)構(gòu)和局部搜索,并引入模擬退火接受準(zhǔn)則來控制迭代過程中產(chǎn)生的新解;同時,為了最小化拖期懲罰和鋼種跳躍懲罰,在求解過程中嵌入了EDD規(guī)則以及鋼種排序規(guī)則.實驗結(jié)果表明,模型和算法是可行且有效的.
[Abstract]:In view of the batch scheduling problem of hot rolled round steel, considering the influence of process planning and delivery time on the continuous machining of rolling unit in actual production, the adjustment time of equipment is minimized. A mathematical model with late production penalty and steel jump penalty as optimization objective is proposed, and a variable neighborhood search algorithm embedded in EDD rule is designed. Firstly, combined with the constraint characteristics of the model, the constraint satisfaction technique is used to generate the initial solution. According to the actual production demand, taking minimizing the equipment adjustment time as the main goal, the variable neighborhood search algorithm is designed to realize the goal optimization, in which the mixed operator is used to construct the neighborhood structure and local search. The simulated annealing acceptance criterion is introduced to control the new solution produced in the iterative process. At the same time, in order to minimize the delay penalty and steel jump penalty, EDD rule and steel sort rule are embedded in the solution process. The experimental results show that the model and algorithm are feasible and effective.
【作者單位】： 北京科技大學(xué)東凌經(jīng)濟(jì)管理學(xué)院;鋼鐵生產(chǎn)制造執(zhí)行系統(tǒng)技術(shù)教育部工程研究中心;
【基金】：國家自然科學(xué)基金資助項目(71231001) 中央高校基本科研業(yè)務(wù)費專項資金資助項目(FRF-SD-12--011B,FRF--SD-12-012B) 教育部博士學(xué)科點專項科研基金資助項目(20100006110006)
【分類號】：TG338

【共引文獻(xiàn)】

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

1 高太平;劉桂枝;劉宏英;;關(guān)于整數(shù)線性規(guī)劃全部最優(yōu)解的一個注記[J];山西大學(xué)學(xué)報(自然科學(xué)版);2011年01期

相關(guān)會議論文 前2條

1 黎自強;譚貌;陳琪心;彭邦倫;張建和;;湘鋼寬厚板智能組板和組坯技術(shù)的研究及應(yīng)用[A];中國計量協(xié)會冶金分會2013年會論文集[C];2013年

2 Bin Wang;Qing Liu;Bao Wang;Feiming Xie;Xinchun Lu;;Evolution of Planning and Scheduling for Steel Plants Based on Simulation-based Optimization[A];第26屆中國控制與決策會議論文集[C];2014年

相關(guān)博士學(xué)位論文 前6條

1 饒凱;大規(guī)模定制環(huán)境下供應(yīng)鏈實施延遲生產(chǎn)的優(yōu)化決策研究[D];重慶大學(xué);2010年

2 劉愛軍;離散制造車間多生產(chǎn)模式下作業(yè)調(diào)度研究[D];重慶大學(xué);2011年

3 孫凱;基于免疫算法與分散搜索的鋼鐵生產(chǎn)調(diào)度研究[D];上海交通大學(xué);2009年

4 潘常春;基于反饋校正機制的優(yōu)化算法設(shè)計及其在薄板軋制調(diào)度中的應(yīng)用[D];上海交通大學(xué);2009年

5 賈樹晉;熱軋生產(chǎn)計劃與負(fù)荷分配的多目標(biāo)群智能算法研究[D];上海交通大學(xué);2012年

6 周琨;航空公司航班運行調(diào)度模型與算法研究[D];南京航空航天大學(xué);2012年

相關(guān)碩士學(xué)位論文 前10條

1 姚嫣菲;基于改進(jìn)遺傳算法的車間作業(yè)調(diào)度問題研究[D];浙江大學(xué);2011年

2 吳國偉;煉鋼—連鑄進(jìn)度控制系統(tǒng)的研究[D];內(nèi)蒙古科技大學(xué);2011年

3 許文林;面向熱軋的一體化生產(chǎn)計劃方法研究[D];重慶大學(xué);2009年

4 吳國偉;煉鋼—連鑄進(jìn)度控制系統(tǒng)的研究[D];內(nèi)蒙古科技大學(xué);2011年

5 朱明華;芯片制造企業(yè)生產(chǎn)現(xiàn)場人機比仿真分析及應(yīng)用研究[D];重慶大學(xué);2012年

6 王文瀚;鋼鐵企業(yè)板坯設(shè)計問題的模型與算法研究[D];上海交通大學(xué);2013年

7 郝越;面向不同配送類型的帶時間窗混合車隊調(diào)度問題研究[D];鄭州大學(xué);2013年

8 李擎;基于LSM的中國鐵路集中修進(jìn)度計劃編制模型研究[D];北京交通大學(xué);2013年

9 李曉婷;基于MES的熱軋型鋼生產(chǎn)計劃與調(diào)度系統(tǒng)的研究與開發(fā)[D];河北工業(yè)大學(xué);2013年

10 胡邦國;加熱爐—熱軋區(qū)間生產(chǎn)計劃與調(diào)度方法研究[D];安徽工業(yè)大學(xué);2014年

【相似文獻(xiàn)】

相關(guān)會議論文 前2條

1 王其濤;蔣建林;吳仆;;求解p-中位問題新的變鄰域搜索算法[A];中國運籌學(xué)會第十屆學(xué)術(shù)交流會論文集[C];2010年

2 徐信;蔡躍明;徐友云;;鄰域搜索軟輸入軟輸出舉正定松弛MIMO檢測器[A];2007年中國通信學(xué)會“移動增值業(yè)務(wù)與應(yīng)用”學(xué)術(shù)年會論文集[C];2007年

相關(guān)博士學(xué)位論文 前2條

1 曾立平;求解工件加工調(diào)度問題的一種混合鄰域搜索算法[D];華中科技大學(xué);2006年

2 董紅宇;冶鑄軋一體化柔性生產(chǎn)計劃及其仿真系統(tǒng)研究[D];東北大學(xué);2009年

相關(guān)碩士學(xué)位論文 前5條

1 董偉;變鄰域搜索算法研究及在組合優(yōu)化中的應(yīng)用[D];遼寧工程技術(shù)大學(xué);2011年

2 王超;人員排班問題的變鄰域搜索算法研究[D];北京交通大學(xué);2013年

3 藍(lán)萌;基于混合鄰域搜索算法的分布式車間調(diào)度系統(tǒng)的研究與實現(xiàn)[D];蘇州大學(xué);2010年

4 姜貴山;周期性車輛路徑問題的引導(dǎo)式鄰域搜索算法設(shè)計及應(yīng)用[D];上海交通大學(xué);2010年

5 張亞玲;一種鄰域搜索算法在差異工件單機批調(diào)度問題中的應(yīng)用研究[D];中國科學(xué)技術(shù)大學(xué);2010年

，

本文編號：2476088