調(diào)度問(wèn)題是組合優(yōu)化問(wèn)題,屬于NP問(wèn)題,尋找調(diào)度問(wèn)題的最優(yōu)解是非常困難的,最有工程意義的求解算法是放棄尋找最優(yōu)解的目標(biāo),轉(zhuǎn)而試圖在合理、有限的時(shí)間內(nèi)尋找到一個(gè)近似的、有用的解。近幾年各種智能計(jì)算方法逐漸被引入到調(diào)度問(wèn)題中,如遺傳算法、模擬退火算法、禁忌搜索算法等。 遺傳算法是仿真遺傳學(xué)和自然選擇機(jī)理構(gòu)造的一種搜索算法,因其對(duì)優(yōu)化問(wèn)題的弱依賴性、求解的非線性和魯棒性、隱含并行性等特點(diǎn)被廣泛應(yīng)用于當(dāng)前的各個(gè)領(lǐng)域。本文應(yīng)用遺傳算法求解生產(chǎn)調(diào)度問(wèn)題,主要有以下幾個(gè)方面: 1.基于遺傳算法的Job-shop調(diào)度問(wèn)題 Job-shop調(diào)度問(wèn)題是經(jīng)典強(qiáng)NP-問(wèn)題,本文針對(duì)Job-shop調(diào)度問(wèn)題的特殊性,對(duì)遺傳算法的編碼/解碼方式、遺傳算子的設(shè)計(jì)、目標(biāo)函數(shù)及適應(yīng)值比例變換進(jìn)行了研究,設(shè)計(jì)了一種求解Job-shop調(diào)度問(wèn)題的遺傳算法,并用著名的Fisher和Thompson的基準(zhǔn)測(cè)試問(wèn)題進(jìn)行仿真,然后進(jìn)一步設(shè)計(jì)了求解Job-shop調(diào)度問(wèn)題的改進(jìn)遺傳算法。 2.基于遺傳算法的Flow-Shop調(diào)度問(wèn)題 Flow-shop調(diào)度問(wèn)題是一類復(fù)雜且極有代表性的流水線調(diào)度問(wèn)...

【文章頁(yè)數(shù)】：76 頁(yè)

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

【文章目錄】：
第1章 緒論
    1.1 課題研究的目的與意義
    1.2 生產(chǎn)調(diào)度問(wèn)題的描述
        1.2.1 生產(chǎn)調(diào)度問(wèn)題的分類
        1.2.2 生產(chǎn)調(diào)度問(wèn)題特點(diǎn)
    1.3 課題的國(guó)內(nèi)外研究現(xiàn)狀分析
        1.3.1 生產(chǎn)調(diào)度問(wèn)題特點(diǎn)
        1.3.2 遺傳算法在調(diào)度優(yōu)化求解中的優(yōu)勢(shì)
    1.4 本文的主要內(nèi)容
第2章 遺傳算法理論與實(shí)現(xiàn)技術(shù)
    2.1 遺傳算法概述
    2.2 遺傳算法的原理和基本流程
    2.3 遺傳算法的基本實(shí)現(xiàn)技術(shù)
        2.3.1 編碼
        2.3.2 適應(yīng)度函數(shù)評(píng)價(jià)
        2.3.3 遺傳操作
        2.3.4 控制參數(shù)確定
        2.3.5 約束條件處理
        2.3.6 終止條件
    2.4 改進(jìn)遺傳算法性能的主要途徑
    2.5 遺傳算法的應(yīng)用與研究重點(diǎn)
第3章 求解 Job-shop調(diào)度問(wèn)題的改進(jìn)遺傳算法
    3.1 引言
    3.2 Job-shop調(diào)度問(wèn)題的一般描述
    3.3 求解 Job-shop調(diào)度問(wèn)題的標(biāo)準(zhǔn)遺傳算法設(shè)計(jì)
        3.3.1 基于工序的編碼方法
        3.3.2 遺傳算子的設(shè)計(jì)
        3.3.3 目標(biāo)函數(shù)及適應(yīng)度的變換
    3.4 仿真示例
    3.5 求解 Job-shop調(diào)度問(wèn)題的改進(jìn)遺傳算法設(shè)計(jì)
第4章 基于遺傳算法的 Flow-shop調(diào)度問(wèn)題
    4.1 引言
    4.2 Flow-shop調(diào)度問(wèn)題的描述
    4.3 Flow-shop調(diào)度問(wèn)題的啟發(fā)式算法
    4.4 求解 Flow-shop調(diào)度問(wèn)題的遺傳算法
        4.4.1 Flow-shop調(diào)度問(wèn)題的編碼方法
        4.4.2 適應(yīng)度函數(shù)
        4.4.3 遺傳操作
        4.4.4 運(yùn)算實(shí)例
    4.5 裝配生產(chǎn)線平衡問(wèn)題的混合遺傳算法
        4.5.1 引言
        4.5.2 裝配線平衡問(wèn)題的描述
        4.5.3 混合遺傳算法
        4.5.4 應(yīng)用示例
第5章 基于遺傳算法的一類并行機(jī)調(diào)度問(wèn)題研究
    5.1 引言
    5.2 并行多機(jī)提前/拖期調(diào)度問(wèn)題
        5.2.1 并行多機(jī)提前/拖期調(diào)度問(wèn)題的描述
        5.2.2 并行多機(jī)提前/拖期調(diào)度問(wèn)題的研究現(xiàn)狀
    5.3 一類帶工藝約束的并行機(jī)調(diào)度問(wèn)題
        5.3.1 問(wèn)題的描述
        5.3.2 遺傳算法設(shè)計(jì)
        5.3.3 仿真示例
第6章 總結(jié)與展望
參考文獻(xiàn)
攻讀碩士期間發(fā)表的論文



本文編號(hào)：3743217