多種圓坯規(guī)格的無縫鋼管坯料設(shè)計(jì)模型與算法
發(fā)布時(shí)間:2019-01-05 01:41
【摘要】:針對(duì)無縫鋼管板坯原料庫中存在多種圓坯規(guī)格的情況,建立了多目標(biāo)混合整數(shù)線性規(guī)劃模型;通過三劃分問題的多項(xiàng)式歸結(jié),證明了該問題具有NP難的特性。根據(jù)問題的性質(zhì),設(shè)計(jì)了兩階段算法對(duì)問題進(jìn)行求解。第一階段定義并利用訂單自由度將全部訂單依次放入圓坯中;第二階段提出圓坯合并準(zhǔn)則對(duì)圓坯進(jìn)行有序合并。通過生產(chǎn)數(shù)據(jù)和仿真實(shí)驗(yàn)證明了算法的有效性和穩(wěn)定性。
[Abstract]:In view of the existence of many kinds of circular billet specifications in the seamless steel tube slab raw material bank, a multi-objective mixed integer linear programming model is established, and the problem is proved to be NP difficult by polynomial resolution of the three-partition problem. According to the nature of the problem, a two-stage algorithm is designed to solve the problem. In the first stage, the order degree of freedom is used to put all the orders into the billet in turn, and in the second stage, the rule of combining the round billet is proposed to combine the billet orderly. The validity and stability of the algorithm are proved by production data and simulation experiments.
【作者單位】: 北京科技大學(xué)東凌經(jīng)濟(jì)管理學(xué)院;
【基金】:國家自然科學(xué)基金資助項(xiàng)目(71231001) 中央高;究蒲袠I(yè)務(wù)費(fèi)資助項(xiàng)目(FRF-BD-16-006A) 北京市自然科學(xué)基金資助項(xiàng)目(9174038)~~
【分類號(hào)】:TG308
[Abstract]:In view of the existence of many kinds of circular billet specifications in the seamless steel tube slab raw material bank, a multi-objective mixed integer linear programming model is established, and the problem is proved to be NP difficult by polynomial resolution of the three-partition problem. According to the nature of the problem, a two-stage algorithm is designed to solve the problem. In the first stage, the order degree of freedom is used to put all the orders into the billet in turn, and in the second stage, the rule of combining the round billet is proposed to combine the billet orderly. The validity and stability of the algorithm are proved by production data and simulation experiments.
【作者單位】: 北京科技大學(xué)東凌經(jīng)濟(jì)管理學(xué)院;
【基金】:國家自然科學(xué)基金資助項(xiàng)目(71231001) 中央高;究蒲袠I(yè)務(wù)費(fèi)資助項(xiàng)目(FRF-BD-16-006A) 北京市自然科學(xué)基金資助項(xiàng)目(9174038)~~
【分類號(hào)】:TG308
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 王茂華,汪保平,惠志剛;連鑄圓坯質(zhì)量缺陷評(píng)述[J];河南冶金;2005年04期
2 王茂華,汪保平,惠志剛;連鑄圓坯質(zhì)量缺陷評(píng)述[J];湖南冶金;2005年02期
3 ;圓坯連鑄的技術(shù)[J];重型機(jī)械;2008年01期
4 趙冠夫;王靜松;吳兵;馬傳慶;亓金勇;楊密平;;萊鋼,
本文編號(hào):2401089
本文鏈接:http://www.wukwdryxk.cn/kejilunwen/jiagonggongyi/2401089.html
最近更新
教材專著