鋼鐵行業(yè)是我國一項(xiàng)重要產(chǎn)業(yè)，它對推動(dòng)我國經(jīng)濟(jì)發(fā)展有重要作用。煉鋼連鑄是鋼鐵生產(chǎn)過程中的重要階段，有效的調(diào)度方案能夠有效減少生產(chǎn)成本，降低能耗，提高鋼鐵質(zhì)量和生產(chǎn)效率。然而，煉鋼連鑄生產(chǎn)調(diào)度是一類復(fù)雜的無等待混合流水車間調(diào)度組合優(yōu)化問題，屬于NP-hard問題，不存在確定的多項(xiàng)式時(shí)間最優(yōu)解求解算法。該問題約束條件復(fù)雜，具有許多動(dòng)態(tài)不確定事件，生產(chǎn)過程中對調(diào)度算法實(shí)時(shí)性要求很高。因此，對煉鋼連鑄生產(chǎn)調(diào)度問題的研究具有重要的理論意義及實(shí)用價(jià)值。煉鋼連鑄生產(chǎn)模式復(fù)雜多樣，小規(guī)模煉鋼廠通常采用單機(jī)調(diào)度模式，而大規(guī)模煉鋼廠采用并行機(jī)調(diào)度模式，并且生產(chǎn)工藝流程有所區(qū)別。針對小規(guī)模煉鋼廠的煉鋼連鑄單機(jī)調(diào)度問題，本文建立緩沖區(qū)數(shù)量和時(shí)間受限的帶約束的調(diào)度模型。該模型不僅考慮連續(xù)澆鑄，還考慮澆鑄前可滯留時(shí)間受限以及更換中間包時(shí)間要求等硬性約束，以確保鋼胚的質(zhì)量。同時(shí)設(shè)計(jì)了一種多種鄰域搜索方式結(jié)合的離散人工蜂群算法求解該模型，并加入未改進(jìn)計(jì)數(shù)來標(biāo)明解的狀態(tài)和搜索方式的轉(zhuǎn)換，加快對優(yōu)質(zhì)解的鄰域搜索。運(yùn)用提出的算法求解某煉鋼廠生產(chǎn)實(shí)例以及隨機(jī)產(chǎn)生的若干組實(shí)例，顯示了提出算法的有效性。對于大規(guī)模煉鋼廠的并行機(jī)調(diào)度... 

【文章來源】：華中科技大學(xué)湖北省 211工程院校 985工程院校 教育部直屬院校

【文章頁數(shù)】：57 頁

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
Abstract
1. 緒論
    1.1 課題概述
    1.2 煉鋼連鑄調(diào)度問題及其國內(nèi)外研究現(xiàn)狀
    1.3 研究方法
    1.4 人工蜂群算法
    1.5 論文研究的主要體系結(jié)構(gòu)
2. 基本人工蜂群算法
    2.1 蜂群采蜜機(jī)理
    2.2 人工蜂群算法
    2.3 人工蜂群算法的應(yīng)用
    2.4 本章小結(jié)
3. 煉鋼連鑄單機(jī)調(diào)度問題研究
    3.1 單機(jī)調(diào)度問題
    3.2 離散人工蜂群算法求解單機(jī)問題
    3.3 實(shí)驗(yàn)結(jié)果與分析
    3.4 本章小結(jié)
4. 煉鋼連鑄并行機(jī)調(diào)度問題研究
    4.1 并行機(jī)調(diào)度問題
    4.2 編解碼與變鄰域搜索
    4.3 離散人工蜂群算法求解并行機(jī)問題
    4.4 實(shí)驗(yàn)結(jié)果與分析
    4.5 原型系統(tǒng)
    4.6 本章總結(jié)
5. 全文總結(jié)與展望
    5.1 全文總結(jié)
    5.2 展望
致謝
參考文獻(xiàn)
附錄1 攻讀碩士學(xué)位期間發(fā)表論文
附錄2 單機(jī)問題的線性規(guī)劃模塊



本文編號(hào)：3153920