格式:pdf
大?。?span class="single-tag-height">197KB
頁數(shù): 8頁
針對(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)定性.