冷軋供應(yīng)鏈協(xié)調(diào)調(diào)度問(wèn)題建模與求解.pdf

1、鋼鐵企業(yè)內(nèi)部供應(yīng)鏈管理是將企業(yè)運(yùn)作過(guò)程所涵蓋的多個(gè)生產(chǎn)環(huán)節(jié)集成考慮的一種模式，供應(yīng)鏈調(diào)度是在供應(yīng)鏈環(huán)境下解決其中的調(diào)度問(wèn)題，當(dāng)前關(guān)于供應(yīng)鏈研究主要集中在供應(yīng)鏈計(jì)劃問(wèn)題，針對(duì)供應(yīng)鏈調(diào)度研究較少;另一方面，鋼鐵企業(yè)冷軋廠包括多條產(chǎn)線、產(chǎn)線間存在供料關(guān)系，各產(chǎn)線的調(diào)度評(píng)價(jià)標(biāo)準(zhǔn)不同，因此，冷軋廠各產(chǎn)線構(gòu)成鋼鐵企業(yè)冷軋供應(yīng)鏈，本文以此為背景，提煉出冷軋供應(yīng)鏈協(xié)調(diào)調(diào)度問(wèn)題，從而降低供應(yīng)鏈總體生產(chǎn)成本。本文的主要工作具體包括:
　　(1)以冷軋

2、供應(yīng)鏈為背景，提煉出冷軋供應(yīng)鏈協(xié)調(diào)調(diào)度問(wèn)題，綜合考慮各產(chǎn)線的工藝約束、評(píng)價(jià)指標(biāo)以及各鋼卷的指定工藝路徑所導(dǎo)致的各產(chǎn)線調(diào)度方案時(shí)間耦合，基于給定的鋼卷制定酸軋、連退、熱鍍鋅、熱鍍鋁鋅產(chǎn)線的鋼卷調(diào)度方案，從而降低供應(yīng)鏈總體生產(chǎn)切換成本。
　　(2)針對(duì)冷軋供應(yīng)鏈協(xié)調(diào)調(diào)度問(wèn)題，建立以鋼卷在各產(chǎn)線的相鄰關(guān)系為決策變量的混合整數(shù)非線性規(guī)劃(MINLP)模型，由于非線性規(guī)劃問(wèn)題難于求解，因此，針對(duì)其中非線性約束進(jìn)行等價(jià)線性變換，并采用CPLE

3、X優(yōu)化軟件進(jìn)行求解。
　　(3)設(shè)計(jì)并開(kāi)發(fā)差分進(jìn)化(DE)算法對(duì)該問(wèn)題進(jìn)行求解，設(shè)計(jì)整數(shù)序數(shù)編碼和解碼方式解決了經(jīng)典DE不能直接用于求解離散問(wèn)題的局限性，重新定義了變異方式的加與乘操作，設(shè)計(jì)了隨迭代次數(shù)變化的自適應(yīng)交叉因子改進(jìn)交叉操作，基于“貪婪”的策略擇優(yōu)選擇優(yōu)良染色體進(jìn)入子代種群，通過(guò)與CPLEX求解結(jié)果及基于人工經(jīng)驗(yàn)編制的啟發(fā)式算法結(jié)果進(jìn)行比較驗(yàn)證提出的差分進(jìn)化算法的有效性。
　　(4)根據(jù)調(diào)研鋼鐵企業(yè)的實(shí)際生產(chǎn)需求，