隨著社會(huì)的不斷發(fā)展,生產(chǎn)制造已進(jìn)入全球化模式,分布式制造是生產(chǎn)制造的重要研究?jī)?nèi)容,具有NP-hard、多樣性、多約束、非線性、分散性、不確定性等特點(diǎn)。在分布式生產(chǎn)制造模式下,復(fù)雜分布式流水線調(diào)度問題的研究工作主要包括工件如何被合理的分配到工廠中、工件在各工廠中的加工順序、如何運(yùn)輸加工完成的工件及加工完成的工件如何裝配成產(chǎn)品,以實(shí)現(xiàn)調(diào)度指標(biāo)的最優(yōu)化。研究復(fù)雜分布式流水線調(diào)度問題不僅具有重要的學(xué)術(shù)意義還具有一定的應(yīng)用價(jià)值,已引起生產(chǎn)調(diào)度領(lǐng)域?qū)W者的關(guān)注。鑒于復(fù)雜分布式流水線調(diào)度問題的學(xué)術(shù)意義和應(yīng)用價(jià)值,研究和開發(fā)基于該問題的智能優(yōu)化算法已受到理論界和工業(yè)界的廣泛關(guān)注。分布估計(jì)算法（Estimation of Distribution Algorithm,EDA）是一種新穎的基于概率統(tǒng)計(jì)的群體智能進(jìn)化算法,在生產(chǎn)調(diào)度領(lǐng)域中得到了可觀的研究性成果。因此,本文針對(duì)三類重要的分布式流水線調(diào)度問題進(jìn)行基于EDA的求解算法研究。主要工作如下:（1）針對(duì)分布式帶有限緩沖區(qū)的置換流水線調(diào)度問題,設(shè)計(jì)了一種混合的分布估計(jì)算法（Hybrid Estimation of distribution algorith... 

【文章來源】：昆明理工大學(xué)云南省

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

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

【文章目錄】：
摘要
Abstract
第一章 緒論
    1.1 研究意義
    1.2 分布式帶有限緩沖區(qū)的置換流水線調(diào)度問題研究
        1.2.1 分布式帶有限緩沖區(qū)的置換流水線調(diào)度問題描述
        1.2.2 分布式帶有限緩沖區(qū)的置換流水線調(diào)度問題研究概述
    1.3 分布式帶有限緩沖區(qū)的流水線調(diào)度與配送問題研究
        1.3.1 分布式帶有限緩沖區(qū)的流水線調(diào)度與配送問題描述
        1.3.2 分布式帶有限緩沖區(qū)的流水線調(diào)度與配送問題研究概述
    1.4 分布式帶有限緩沖區(qū)的置換流水線裝配調(diào)度問題研究
        1.4.1 分布式帶有限緩沖區(qū)的置換流水線裝配調(diào)度問題描述
        1.4.2 分布式帶有限緩沖區(qū)的置換流水線裝配調(diào)度問題研究概述
    1.5 分布估計(jì)算法及其在求解生產(chǎn)調(diào)度方面的研究現(xiàn)狀
        1.5.1 分布估計(jì)算法
        1.5.2 分布估計(jì)算法在在求解生產(chǎn)調(diào)度方面的研究現(xiàn)狀
    1.6 主要研究工作
第二章 求解分布式帶有限緩沖區(qū)的置換流水線調(diào)度問題的混合EDA
    2.1 引言
LB描述">    2.2 DPFSSP_LB描述
    2.3 混合分布估計(jì)算法
        2.3.1 解的編碼與解碼方法
        2.3.2 概率模型初始化及其更新機(jī)理
        2.3.3 新個(gè)體生成的方式
        2.3.4 基于Swap鄰域和基于Insert鄰域的局部搜索
        2.3.5 HEDA的整個(gè)流程圖
    2.4 仿真實(shí)驗(yàn)與分析
        2.4.1 實(shí)驗(yàn)設(shè)置
        2.4.2 性能比較
    2.5 小結(jié)
第三章 求解分布式帶有限緩沖區(qū)的流水線調(diào)度與配送問題的改進(jìn)EDA
    3.1 引言
LBD問題描述">    3.2 DFSSP_LBD問題描述
        3.2.1 問題模型
    3.3 改進(jìn)分布估計(jì)算法
        3.3.1 解的編碼與解碼
        3.3.2 初始化概率模型及其更新機(jī)制
        3.3.3 采樣生成新種群
        3.3.4 基于Interchange的變異操作
        3.3.5 基于變種的首次改進(jìn)跳出原則和Insert的局部搜索
        3.3.6 改進(jìn)分布估計(jì)算法步驟
    3.4 仿真實(shí)驗(yàn)與分析
        3.4.1 實(shí)驗(yàn)設(shè)置
        3.4.2 性能比較
        3.4.3 仿真結(jié)果和對(duì)比
    3.5 小結(jié)
第四章 求解分布式帶有限緩沖區(qū)的置換流水線裝配調(diào)度問題的貝葉斯EDA
    4.1 引言
LB問題描述">    4.2 DAPFSSP_LB問題描述
        4.2.1 符號(hào)定義
LB問題描述">        4.2.2 DAPFSSP_LB問題描述
    4.3 基于貝葉斯的分布式估計(jì)算法
        4.3.1 解的編碼與解碼方式
        4.3.2 初始化概率模型及其更新機(jī)制
        4.3.3 基于貝葉斯的采樣
        4.3.4 基于產(chǎn)品裝配的局部搜索
        4.3.5 基于貝葉斯的EDA整體步驟
    4.4 仿真實(shí)驗(yàn)與分析
        4.4.1 實(shí)驗(yàn)設(shè)置
        4.4.2 性能比較
        4.4.3 仿真結(jié)果和對(duì)比
    4.5 小結(jié)
第五章 結(jié)論與展望
致謝
參考文獻(xiàn)
附錄A（攻讀碩士學(xué)位期間的科研成果）



本文編號(hào)：2911573