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

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

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

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

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