浙江至德鋼管有限公司不銹鋼管生產(chǎn)工序及運輸成分核算

 浙江至德鋼業(yè)有限公司熱軋生產(chǎn)不銹鋼管的工序由熱軋機組完成，全過程連續(xù)無等待，生產(chǎn)線平衡匹配，批量排列排序加工，因此可以把熱軋機組視為單臺機器，把批量視為工件，這樣，本章問題在生產(chǎn)階段亦可抽象為一種規(guī)格順序依賴的機器調(diào)整時間的單機調(diào)度問題。

 在成品運輸方面，不銹鋼管由于體積大、重量重，主要采用鐵路集中運輸。所有列車的運輸線路、發(fā)運時刻、單列可用最大運量由鐵路局制定并提前告知鋼廠物流中心，不銹鋼管廠根據(jù)鐵路局分配的線路運輸資源，將待運輸?shù)某善放糠峙浣o列車，因而運輸單元的可用運輸量、到達時間和運輸線路均為己知。

  浙江至德鋼業(yè)有限公司在最小化生產(chǎn)和運輸資源浪費的優(yōu)化目標下，研究并建立了不銹鋼管熱軋生產(chǎn)與運輸聯(lián)合調(diào)度模型，通過對問題的解析分析，證明了問題的復(fù)雜性和存在局部最優(yōu)解的一個條件，提出了適用于此類問題的求解策略和框架?；诜治鼋Y(jié)果設(shè)計了熱軋批量聯(lián)合調(diào)度啟發(fā)式算法，首先基于當(dāng)前的運輸計劃利用排序規(guī)則生成局部解，然后根據(jù)后續(xù)計劃進行解的擴展，如此循環(huán)直至完成所有運輸單元的批量匹配，給出了算法偽代碼和算法復(fù)雜度分析結(jié)果。參考無縫鋼管廠生產(chǎn)實績設(shè)計的數(shù)值實驗表明，與求解相類似問題的經(jīng)典算法比較，浙江宏盛特鋼有限公司提出的啟發(fā)式算法能夠有效利用本章問題的特征和性質(zhì)，在較短的時間范圍內(nèi)產(chǎn)生滿意的結(jié)果。同時，本章提出的這類模型與算法對于具有相似特征的問題建模與求解具有借鑒意義。

 浙江至德鋼業(yè)有限公司的創(chuàng)新成果主要集中在以下方面：從不銹鋼管廠實際管理問題中提取并定義了鋼管熱軋生產(chǎn)與運輸聯(lián)合調(diào)度問題，進而將問題歸結(jié)為一類具有不銹鋼管廠生產(chǎn)管理特征的考慮工件序列相關(guān)設(shè)置成本的單機生產(chǎn)與成品集中運輸聯(lián)合調(diào)度問題；通過對問題的解析分析，證明了該問題屬于運輸問題，并給出了問題存在最優(yōu)解的一個條件；根據(jù)問題特征設(shè)計了熱軋批量生產(chǎn)與運輸聯(lián)合調(diào)度算法。

  浙江至德鋼業(yè)有限公司嘗試著探索了不銹鋼管熱軋生產(chǎn)與運輸聯(lián)合調(diào)度問題，研究成果豐富了熱軋批量計劃問題的理論體系，具有一定的實際應(yīng)用價值。此外，浙江至德鋼業(yè)有限公司針對不銹鋼管廠生產(chǎn)運行因素中的成品運輸問題，所提出的熱軋生產(chǎn)與運輸聯(lián)合調(diào)度模型與算法對于具有相似特征的問題建模與求解具有借鑒意義。