【摘要】：針對無縫鋼管板坯原料庫中存在多種圓坯規(guī)格的情況,建立了多目標混合整數(shù)線性規(guī)劃模型;通過三劃分問題的多項式歸結(jié),證明了該問題具有NP難的特性。根據(jù)問題的性質(zhì),設(shè)計了兩階段算法對問題進行求解。第一階段定義并利用訂單自由度將全部訂單依次放入圓坯中;第二階段提出圓坯合并準則對圓坯進行有序合并。通過生產(chǎn)數(shù)據(jù)和仿真實驗證明了算法的有效性和穩(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)濟管理學(xué)院;
【基金】：國家自然科學(xué)基金資助項目(71231001) 中央高校基本科研業(yè)務(wù)費資助項目(FRF-BD-16-006A) 北京市自然科學(xué)基金資助項目(9174038)~~
【分類號】：TG308

【相似文獻】

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

1 王茂華,汪保平,惠志剛;連鑄圓坯質(zhì)量缺陷評述[J];河南冶金;2005年04期

2 王茂華,汪保平,惠志剛;連鑄圓坯質(zhì)量缺陷評述[J];湖南冶金;2005年02期

3 ;圓坯連鑄的技術(shù)[J];重型機械;2008年01期

4 趙冠夫;王靜松;吳兵;馬傳慶;亓金勇;楊密平;;萊鋼，

本文編號：2401089