隨著生產(chǎn)節(jié)奏的不斷加快,設(shè)備是生產(chǎn)制造型企業(yè)正常工作的保障,改善和優(yōu)化企業(yè)的設(shè)備調(diào)度等核心問題越來越受到企業(yè)界的重視。本文是在研讀大量的相關(guān)學(xué)術(shù)文獻(xiàn)的基礎(chǔ)上,在安徽高校自然重點(diǎn)科學(xué)研究項目“晶圓制造系統(tǒng)中基于分解規(guī)則的批處理機(jī)控制方法研究(KJ2016A057)”資助下,針對多約束下設(shè)備調(diào)度問題開展了研究。本文首先在綜述設(shè)備調(diào)度問題基礎(chǔ)上,研究設(shè)備調(diào)度中的工序約束、設(shè)備連續(xù)可用時間段和設(shè)備非連續(xù)可用時間段約束的特點(diǎn),在此基礎(chǔ)構(gòu)建多約束條件下設(shè)備調(diào)度問題數(shù)學(xué)建模。其次,為了有效地求解多約束下設(shè)備調(diào)度問題,在傳統(tǒng)的遺傳算法的理論基礎(chǔ)上,本文設(shè)計了一種改進(jìn)后非線性自適應(yīng)函數(shù)的遺傳算法,改進(jìn)后自適應(yīng)函數(shù)的遺傳算法的交叉概率和變異概率在合理的范圍內(nèi)可以隨著個體自適應(yīng)改變,既可以繼承父代的優(yōu)良性,也可以避免出現(xiàn)早熟現(xiàn)象和陷入局部最優(yōu)解,收斂速度快,魯棒性強(qiáng)。再次,本文研究了多約束條件下設(shè)備連續(xù)可用和多約束條件下設(shè)備非連續(xù)可用的兩類調(diào)度問題,針對多約束條件下設(shè)備連續(xù)可用調(diào)度問題,直接借助本文所提的改進(jìn)自適應(yīng)函數(shù)的遺傳算法,運(yùn)用MATLAB進(jìn)行仿真求解,通過兩個簡化案例對比分析,證明了所提出的非線性自...

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

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

【文章目錄】：
摘要
ABSTRACT
第1章 緒論
    1.1 課題的研究背景、目的和意義
        1.1.1 課題的研究背景
        1.1.2 選題的目的
        1.1.3 選題的意義
    1.2 國內(nèi)外研究現(xiàn)狀
        1.2.1 國外研究現(xiàn)狀
        1.2.2 國內(nèi)研究現(xiàn)狀
    1.3 論文的主要內(nèi)容和組織結(jié)構(gòu)
第2章 多約束條件下設(shè)備調(diào)度問題及建模
    2.1 設(shè)備調(diào)度問題概述
        2.1.1 設(shè)備調(diào)度模型的特點(diǎn)
        2.1.2 設(shè)備調(diào)度問題的分類
        2.1.3 設(shè)備調(diào)度問題的求解方法分類
        2.1.4 設(shè)備調(diào)度問題的優(yōu)化目標(biāo)
    2.2 設(shè)備調(diào)度中約束類型
        2.2.1 工序約束
        2.2.2 設(shè)備連續(xù)可用時間段和非可用時間段約束
    2.3 多約束條件下設(shè)備調(diào)度建模
        2.3.1 設(shè)備調(diào)度符號定義
        2.3.2 設(shè)備調(diào)度數(shù)學(xué)模型建立
    2.4 本章小結(jié)
第3章 遺傳算法的改進(jìn)
    3.1 遺傳算法的概述
        3.1.1 遺傳算法的產(chǎn)生和發(fā)展
        3.1.2 遺傳算法的基本思想
    3.2 傳統(tǒng)的遺傳算法的實現(xiàn)
        3.2.1 編碼
        3.2.2 確定適應(yīng)度函數(shù)
        3.2.3 選擇算子
        3.2.4 交叉運(yùn)算
        3.2.5 變異運(yùn)算
    3.3 改進(jìn)的自適應(yīng)遺傳算法的實現(xiàn)
        3.3.1 改進(jìn)的自適應(yīng)遺傳算法的基本思想
        3.3.2 改進(jìn)的遺傳算法的實現(xiàn)
    3.4 本章小結(jié)
第4章 基于改進(jìn)遺傳算法的多約束條件下設(shè)備連續(xù)可用調(diào)度研究
    4.1 設(shè)備連續(xù)可用下的多約束
    4.2 改進(jìn)的遺傳算法在設(shè)備調(diào)度的表示
        4.2.1 改進(jìn)后遺傳算法的參數(shù)設(shè)置
        4.2.2 改進(jìn)后遺傳算法的偽代碼
    4.3 案例分析驗證
    4.4 本章小結(jié)
第5章 基于時間槽模型的多約束條件下設(shè)備非連續(xù)可用調(diào)度研究
    5.1 設(shè)備非連續(xù)可用時間段的多約束情況
    5.2 時間槽模型
    5.3 案例分析驗證
        5.3.1 基本設(shè)備調(diào)度案例分析
        5.3.2 綜合案例分析
    5.4 本章小結(jié)
第6章 結(jié)論與展望
參考文獻(xiàn)
攻讀學(xué)位期間發(fā)表的學(xué)術(shù)論文目錄
致謝



本文編號：3814721