發(fā)布時間：2021-09-01 11:00

　　調(diào)度問題是組合優(yōu)化領(lǐng)域中的一類重要問題,在工業(yè)生產(chǎn)、柔性制造系統(tǒng)、現(xiàn)代物流、計算機(jī)科學(xué)等領(lǐng)域有著非常廣泛的應(yīng)用。批調(diào)度問題是重要的一類現(xiàn)代調(diào)度問題,它打破了經(jīng)典調(diào)度問題中對機(jī)器的限制,即一臺機(jī)器可以同時加工多個工件而非僅僅一個工件。差異工件批調(diào)度問題是對傳統(tǒng)批調(diào)度問題的進(jìn)一步擴(kuò)展,即工件是有差異的,同一批中工件的總尺寸不能超過批的容量限制,因此,包含在各個批中的工件數(shù)可能不同。這類問題比經(jīng)典調(diào)度問題、傳統(tǒng)批調(diào)度問題更加復(fù)雜,但它更加接近實際工作環(huán)境,對此問題的研究具有重要的理論經(jīng)濟(jì)價值。本文首先介紹關(guān)于調(diào)度基本知識,接著從調(diào)度到經(jīng)典調(diào)度,再到批調(diào)度,最后引出差異工件批調(diào)度的介紹。并說明了差異工件批調(diào)度的研究現(xiàn)狀。對差異工件單機(jī)批調(diào)度問題的性質(zhì)進(jìn)行分析研究,給出了該問題的數(shù)學(xué)規(guī)劃模型,并對已有的若干啟發(fā)式算法進(jìn)行改進(jìn)。其次,本文介紹了差分進(jìn)化算法的原理及背景,分析了該算法的特點以及在解決連續(xù)性優(yōu)化問題上的優(yōu)勢。同時,指出差分進(jìn)化算法在解決具有離散特性的調(diào)度問題上的劣勢。針對調(diào)度問題的離散特性,我們重新設(shè)計了差分進(jìn)化算法的交叉操作和變異操作。并在算法核心思想不變的前提下提出具有新的迭代模式... 

【文章來源】：中國科學(xué)技術(shù)大學(xué)安徽省 211工程院校 985工程院校

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

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

【文章目錄】：
摘要
ABSTRACT
第1章 緒論
    1.1 調(diào)度問題介紹
        1.1.1 調(diào)度問題概念及參數(shù)表示
        1.1.2 經(jīng)典調(diào)度問題與現(xiàn)代調(diào)度問題
        1.1.3 批調(diào)度與差異工件批調(diào)度問題
    1.2 計算復(fù)雜性與NP 類問題
    1.3 調(diào)度問題研究現(xiàn)狀
        1.3.1 經(jīng)典調(diào)度問題
        1.3.2 批調(diào)度問題
        1.3.3 差異工件批調(diào)度問題
    1.4 研究內(nèi)容及意義和論文結(jié)構(gòu)
        1.4.1 研究內(nèi)容及意義
        1.4.2 論文結(jié)構(gòu)
第2章 差異工件批單機(jī)調(diào)度問題的啟發(fā)式算法
    2.1 差異工件單機(jī)批調(diào)度問題的數(shù)學(xué)模型
    2.2 啟發(fā)式算法概念
    2.3 差異工件單機(jī)批調(diào)度問題的啟發(fā)式算法
        2.3.1 幾個經(jīng)典啟發(fā)式算法
        2.3.2 啟發(fā)式算法改進(jìn)
    2.4 差異工件單機(jī)批調(diào)度問題的下界
第3章 差異工件單機(jī)批調(diào)度問題的差分進(jìn)化算法設(shè)計
    3.1 差分進(jìn)化算法簡介
    3.2 標(biāo)準(zhǔn)差分進(jìn)化算法
    3.3 差異工件單機(jī)批調(diào)度問題的新差分進(jìn)化算法
        3.3.1 編碼和適應(yīng)度函數(shù)
        3.3.2 交叉操作和變異操作
        3.3.3 新差分進(jìn)化算法(NDEA)的迭代模型
        3.3.4 新差分進(jìn)化算法(NDEA)的步驟
第4章 仿真實驗與結(jié)果分析
    4.1 測試實例的產(chǎn)生方法
    4.2 啟發(fā)式算法比較
    4.3 新差分進(jìn)化算法比較
    4.4 改進(jìn)后新差分進(jìn)化算法比較
第5章 結(jié)束語
    1、研究總結(jié)
    2、研究展望
參考文獻(xiàn)
在讀期間發(fā)表的論文


【參考文獻(xiàn)】：
期刊論文
[1]優(yōu)化差異工件單機(jī)批調(diào)度問題的改進(jìn)蟻群算法[J]. 程八一,陳華平,王栓獅.  系統(tǒng)仿真學(xué)報. 2009(09)
[2]基于DNA進(jìn)化算法求解工件尺寸不同的單機(jī)批調(diào)度問題[J]. 程八一,陳華平,王栓獅.  小型微型計算機(jī)系統(tǒng). 2009(02)
[3]模糊制造系統(tǒng)中的不同尺寸工件單機(jī)批調(diào)度優(yōu)化[J]. 程八一,陳華平,王栓獅.  計算機(jī)集成制造系統(tǒng). 2008(07)
[4]單機(jī)不同尺寸工件批調(diào)度問題的優(yōu)化算法[J]. 程八一,陳華平,王栓獅.  系統(tǒng)管理學(xué)報. 2008(03)
[5]基于微粒群算法的單機(jī)不同尺寸工件批調(diào)度問題求解[J]. 程八一,陳華平,王栓獅.  中國管理科學(xué). 2008(03)
[6]多種群差分進(jìn)化算法及在柔性車間作業(yè)調(diào)度中的應(yīng)用[J]. 談峰,王偉.  湖南農(nóng)業(yè)大學(xué)學(xué)報(自然科學(xué)版). 2008(01)
[7]差分進(jìn)化算法研究進(jìn)展[J]. 周艷平,顧幸生.  化工自動化及儀表. 2007(03)
[8]微粒群優(yōu)化算法研究進(jìn)展[J]. 劉波,王凌,金以慧,黃德先.  化工自動化及儀表. 2005(03)
[9]差異演化的實驗研究[J]. 謝曉鋒,張文俊,張國瑞,楊之廉.  控制與決策. 2004(01)
[10]極小化加權(quán)完工時間和的Flowshop問題的算法（英文）[J]. 趙傳立,張慶靈,唐恒永.  運籌學(xué)學(xué)報. 2002(04)



本文編號：3376860