分散搜索算法在寶鋼熱軋一體化計劃模型中的應(yīng)用.pdf

1、計算機(jī)科學(xué)和鋼鐵制造技術(shù)高速發(fā)展，熱軋一體化管理成為鋼鐵工業(yè)發(fā)展的必然趨勢。要實現(xiàn)熱軋一體化生產(chǎn)調(diào)度，需要解決的一個典型問題就是軋制批量計劃的編制問題。
　　 本文以寶鋼熱軋生產(chǎn)線為背景，研究了熱軋軋制批量計劃排程問題。通過研發(fā)生產(chǎn)計劃排程系統(tǒng)，實現(xiàn)集中優(yōu)化調(diào)度，可以從根本上改變過去人工編制生產(chǎn)計劃，多層管理造成的不合理、效率低的狀況。本文采用最優(yōu)化建模及智能優(yōu)化求解技術(shù)來研究熱軋軋制批量計劃排產(chǎn)問題，建立了基于旅行商問題的數(shù)學(xué)

2、模型。由于此類問題屬于NP難問題，在多項式時間內(nèi)無法求出最優(yōu)解，因此本文提出了一種啟發(fā)式算法，并應(yīng)用分散搜索算法對其進(jìn)行改進(jìn)。此外，以上述模型和算法為核心，本文開發(fā)了熱軋批量計劃的自動排程與優(yōu)化軟件系統(tǒng)，針對鋼鐵生產(chǎn)中熱軋板帶軋制計劃、熱軋鋼管軋制與切割計劃的編制問題，在微機(jī)上進(jìn)行了系統(tǒng)實現(xiàn)。
　　 通過實際生產(chǎn)數(shù)據(jù)的仿真結(jié)果證實了該模型和算法是解決軋制批量計劃排程問題較為理想的方式，并成功實現(xiàn)了熱軋批量計劃自動排程與優(yōu)化軟件系