基于Scatter Search的煉鋼—精煉—連鑄生產(chǎn)調(diào)度問題算法研究.pdf

1、煉鋼—精煉—連鑄是鋼鐵生產(chǎn)的關(guān)鍵工序，有效的連鑄調(diào)度系統(tǒng)對(duì)鋼鐵企業(yè)提高產(chǎn)品質(zhì)量和生產(chǎn)率具有重要意義。煉鋼—精煉—連鑄調(diào)度需要解決的是作業(yè)排序、設(shè)備分配及時(shí)間安排問題?，F(xiàn)有研究方法一般將煉鋼—精煉—連鑄調(diào)度問題抽象為混合流水車間調(diào)度問題(Hybrid Flow Shop Scheduling Problems，HFSP)。
　　本文首先針對(duì)HFSP進(jìn)行研究，調(diào)度目標(biāo)是最小化工件的最大完成時(shí)間(makespan)。在Scatter S

2、earch算法框架之下，設(shè)計(jì)了該框架五個(gè)主要模塊的實(shí)現(xiàn)方法。其中，解的多樣性生成方法(Diversification Generation Method)是將排序的多樣性方法與啟發(fā)式規(guī)則(FAM，MRPT)相結(jié)合，采用順序編碼方式產(chǎn)生初始種群。解的改進(jìn)方法(ImprovementMethod)通過鄰域搜索實(shí)現(xiàn)。解的組合方法(Solution Combination Method)采用遺傳算子中的順序交叉，同時(shí)結(jié)合了啟發(fā)式規(guī)則(FAM，M