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

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

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