鋼鐵供應(yīng)鏈生產(chǎn)計劃與調(diào)度問題研究.pdf

1、鋼鐵工業(yè)是國民經(jīng)濟的支柱產(chǎn)業(yè)，在國民經(jīng)濟的發(fā)展中發(fā)揮著重要的和基礎(chǔ)性的作用。隨著全球經(jīng)濟的一體化，鋼鐵企業(yè)面臨著日益激烈的競爭，并且競爭規(guī)則已經(jīng)發(fā)生改變，傳統(tǒng)上是同行業(yè)中的單個企業(yè)間的競爭，現(xiàn)在已經(jīng)變?yōu)檎麄€供應(yīng)鏈之間的競爭。鋼鐵工業(yè)與其它行業(yè)一樣，為了降低成本、提高質(zhì)量和服務(wù)水平、快速響應(yīng)市場、應(yīng)對競爭規(guī)則的改變，從而贏得競爭，開始加強內(nèi)部各部門之間及與供應(yīng)鏈上的其它企業(yè)的合作，進行供應(yīng)鏈管理。在整個供應(yīng)鏈中，生產(chǎn)計劃與控制系統(tǒng)處于核心

2、地位，其功能的強弱直接影響到供應(yīng)鏈管理的成敗。 本文作為國家“九五”科技攻關(guān)課題資助項目(97-562-01-05)和國家自然科學(xué)基金項目(70171030)的相關(guān)研究課題，對鋼鐵供應(yīng)鏈中的生產(chǎn)計劃與調(diào)度問題進行了研究。研究內(nèi)容包括以下兩方面：一是關(guān)于鋼鐵企業(yè)內(nèi)部供應(yīng)鏈的生產(chǎn)計劃與調(diào)度問題，二是關(guān)于鋼鐵企業(yè)外部供應(yīng)鏈的生產(chǎn)計劃與調(diào)度問題。對于前者的研究，以鋼管為主線，首先研究了鋼管生產(chǎn)計劃問題，然后研究了單階段鋼管生產(chǎn)調(diào)度問題(

3、熱軋調(diào)度問題和管加工調(diào)度問題)和多階段鋼管生產(chǎn)調(diào)度問題(鋼管協(xié)調(diào)生產(chǎn)調(diào)度問題)，最后在上述研究的基礎(chǔ)上，設(shè)計開發(fā)了鋼管生產(chǎn)計劃與調(diào)度決策支持系統(tǒng)。對于后者的研究，以礦石為主線，首先研究了礦石配料問題(高爐生產(chǎn)計劃問題)，然后研究了礦石開采問題(露天礦生產(chǎn)調(diào)度問題)，最后在上述研究的基礎(chǔ)上，研究了礦山和高爐生產(chǎn)二者協(xié)調(diào)生產(chǎn)計劃問題。具體研究內(nèi)容包括： 鋼管主生產(chǎn)計劃問題。建立了鋼管主生產(chǎn)計劃的混合整數(shù)線性規(guī)劃模型。該模型可歸結(jié)為多

4、階段多產(chǎn)品帶有能力約束的批量問題。鑒于該問題求解的NP難性，在兩種基于線性規(guī)劃的啟發(fā)式算法——SFH(Single-FractionalHeuristic)和MFH(Multi-FractionalHeuristic)算法的基礎(chǔ)上，分別提出了對應(yīng)的改進算法。仿真實驗結(jié)果表明：兩種改進算法分別優(yōu)于對應(yīng)的原算法。 鋼管熱軋調(diào)度問題。熱軋調(diào)度問題可以歸結(jié)為“具有提前/拖期懲罰的批調(diào)度”問題。建立了該問題的混合整數(shù)非線性規(guī)劃模型。該模型

5、將提前/拖期懲罰引入目標(biāo)函數(shù)中，考慮了合同準(zhǔn)時交貨問題，而已有模型未考慮交貨期影響。提出了給定合同排序下的最優(yōu)組批方式并進行了證明，實現(xiàn)了問題的轉(zhuǎn)化并建立了轉(zhuǎn)化問題的數(shù)學(xué)模型。設(shè)計了求解模型的遺傳算法，仿真實驗驗證了模型和算法的有效性。 管加工調(diào)度問題。管加工調(diào)度問題可以歸結(jié)為“帶運輸和機器相關(guān)設(shè)置時間的最小總加權(quán)拖期的無等待并行流水車間調(diào)度”問題。建立了大規(guī)模的混合整數(shù)規(guī)劃模型。通過提出的變換方法簡化和降低了模型的規(guī)模。針對此

6、模型，提出并開發(fā)了適合此問題的遺傳算法。通過實驗比較六種規(guī)則調(diào)度方法及遺傳算法的性能。計算結(jié)果表明，規(guī)則調(diào)度不適合求解此類問題，而遺傳算法性能較好。 鋼管協(xié)調(diào)生產(chǎn)調(diào)度問題?；谏鲜鰺彳堜摴苷{(diào)度和管加工調(diào)度的研究，建立了鋼管四個生產(chǎn)階段的協(xié)調(diào)生產(chǎn)調(diào)度多目標(biāo)規(guī)劃模型。針對此模型，提出了一種基于瓶頸資源的分級計算啟發(fā)式方法。該方法既能實現(xiàn)一定程度的整體優(yōu)化，又能降低求解的難度，能較好地滿足實際需要。 鋼管生產(chǎn)計劃與調(diào)度決策支持

7、系統(tǒng)開發(fā)。基于上述鋼管生產(chǎn)計劃與調(diào)度問題的研究成果，為天津鋼管公司設(shè)計開發(fā)了鋼管生產(chǎn)計劃與作業(yè)調(diào)度決策支持系統(tǒng)。介紹了系統(tǒng)的總體設(shè)計目標(biāo)、設(shè)計思想、設(shè)計方案和實現(xiàn)方案。 高爐生產(chǎn)計劃問題。高爐生產(chǎn)計劃問題實質(zhì)是一個復(fù)雜的物料配比問題。在借鑒了已有的優(yōu)化模型基礎(chǔ)上，考慮了高爐生產(chǎn)的新工藝以及鋼鐵企業(yè)管理的新特點，建立了一個多品種分時間段的高爐生產(chǎn)計劃線性規(guī)劃模型。實例計算表明了模型的有效性。 露天礦生產(chǎn)調(diào)度問題。數(shù)學(xué)規(guī)劃方

8、法得到的露天礦生產(chǎn)調(diào)度在實際生產(chǎn)中往往不可行。從改善模型本身的角度試圖解決該問題。為此引入開采區(qū)域規(guī)整性概念用以表示模型結(jié)果的現(xiàn)實可行性，并提出兩種開采區(qū)域規(guī)整性測度：基于周長的規(guī)整性測度和基于距離的規(guī)整性測度。將它們作為目標(biāo)函數(shù)添加到一般的露天礦生產(chǎn)調(diào)度模型中，建立了兩個具有現(xiàn)實性目標(biāo)的露天礦生產(chǎn)調(diào)度模型。計算實驗表明，具有現(xiàn)實性目標(biāo)的露天礦生產(chǎn)調(diào)度模型可以獲得較現(xiàn)實可行的露天礦生產(chǎn)調(diào)度。 鋼鐵供應(yīng)鏈協(xié)調(diào)生產(chǎn)計劃問題?；谏鲜?/p>