生產(chǎn)調(diào)度問(wèn)題一直是學(xué)術(shù)界與工業(yè)界的研究熱點(diǎn),同時(shí)多代理調(diào)度問(wèn)題則是近十年來(lái)新興起的排序問(wèn)題,在生產(chǎn)過(guò)程中每個(gè)代理有各自的需求,同時(shí)共享生產(chǎn)加工資源,這符合當(dāng)今制造業(yè)中多用戶多訂單的實(shí)際生產(chǎn)現(xiàn)狀,具有現(xiàn)實(shí)意義,因此受到學(xué)者的廣泛關(guān)注。而求解生產(chǎn)調(diào)度問(wèn)題主要有精確算法動(dòng)態(tài)規(guī)劃法、智能算法和近似算法等多種方法。本文主要針對(duì)多代理調(diào)度問(wèn)題的代表雙代理調(diào)度問(wèn)題進(jìn)行了分析求解。主要工作如下:(1)針對(duì)帶交貨時(shí)間窗約束的雙代理并行機(jī)調(diào)度問(wèn)題:首先,建立了問(wèn)題模型。其次,定義了該問(wèn)題的基于交貨時(shí)間窗約束的問(wèn)題解狀態(tài)表達(dá)式,并結(jié)合所提加工時(shí)間由大到小的排序規(guī)則,設(shè)計(jì)了動(dòng)態(tài)規(guī)劃方法求解方法,進(jìn)而證明了該方法為擬多項(xiàng)式時(shí)間算法。然后,通過(guò)在小規(guī)模問(wèn)題上的運(yùn)算時(shí)間仿真,驗(yàn)證了所提方法的時(shí)間有效性。(2)針對(duì)帶釋放時(shí)間約束的雙代理并行機(jī)調(diào)度問(wèn)題:首先,建立了問(wèn)題模型,證明了該問(wèn)題具有NP-Hard屬性。其次,定義了該問(wèn)題的基于完工時(shí)間的問(wèn)題解狀態(tài)表達(dá)式,并結(jié)合所提釋放時(shí)間由大到小的排序規(guī)則,設(shè)計(jì)了動(dòng)態(tài)規(guī)劃方法求解方法,進(jìn)而證明了該方法為擬多項(xiàng)式時(shí)間算法。通過(guò)與重要國(guó)際期刊中多目標(biāo)遺傳算法在小規(guī)模問(wèn)題上的比較,驗(yàn)...

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

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

【文章目錄】：
摘要
Abstract
第一章 緒論
    1.1 研究意義
    1.2 雙代理調(diào)度問(wèn)題
        1.2.1 雙代理并行機(jī)調(diào)度問(wèn)題
        1.2.2 雙代理流水車間調(diào)度問(wèn)題
    1.3 柔性流水車間調(diào)度問(wèn)題
        1.3.1 問(wèn)題描述
        1.3.2 研究概述
    1.4 近似算法及其應(yīng)用
        1.4.1 動(dòng)態(tài)規(guī)劃方法
        1.4.2 近似算法
        1.4.3 應(yīng)用
    1.5 “教”與“學(xué)”優(yōu)化算法及其應(yīng)用
        1.5.1 算法介紹
        1.5.2 應(yīng)用
    1.6 主要研究工作
第二章 帶交貨時(shí)間窗的雙代理并行機(jī)調(diào)度問(wèn)題求解
    2.1 引言
    2.2 問(wèn)題描述
    2.3 擬多項(xiàng)式時(shí)間算法
        2.3.1 算法設(shè)計(jì)過(guò)程
        2.3.2 算法的時(shí)間復(fù)雜度
    2.4 算法的仿真實(shí)驗(yàn)與分析
        2.4.1 實(shí)驗(yàn)設(shè)置
        2.4.2 仿真結(jié)果
    2.5 小結(jié)
第三章 帶釋放時(shí)間的雙代理并行機(jī)調(diào)度問(wèn)題求解
    3.1 引言
    3.2 問(wèn)題P_m|r|∑C^A:∑C^B≤CQ
B

        3.2.1 問(wèn)題描述
        3.2.2 1|r|∑C^A:∑C^B≤C_{Q
B問(wèn)題復(fù)雜性分析
    3.3 擬多項(xiàng)式時(shí)間算法
        3.3.1 算法設(shè)計(jì)過(guò)程
        3.3.2 算法的時(shí)間復(fù)雜度
    3.4 算法的仿真實(shí)驗(yàn)與分析
        3.4.1 實(shí)驗(yàn)設(shè)置
        3.4.2 仿真結(jié)果及性能比較
    3.5 完全近似多項(xiàng)式求解方案
        3.5.1 方案設(shè)計(jì)過(guò)程
        3.5.2 方案的解與最優(yōu)解間的間隔
        3.5.3 算法的時(shí)間復(fù)雜度分析
    3.6 小結(jié)
第四章 雙代理柔性流水車間調(diào)度問(wèn)題求解
    4.1 引言
    4.2 問(wèn)題FFc‖Cmax
A:Cmax
B}

        4.2.1 問(wèn)題描述
        4.2.2 工件放置方式
    4.3 改進(jìn)的“教”與“學(xué)”優(yōu)化算法
        4.3.1 解的表達(dá)
        4.3.2 改進(jìn)的教學(xué)階段
        4.3.3 改進(jìn)的學(xué)習(xí)階段
        4.3.4 局部搜索
        4.3.5 改進(jìn)的“教”與“學(xué)”優(yōu)化算法的算法步驟
    4.4 仿真實(shí)驗(yàn)與分析
        4.4.1 實(shí)驗(yàn)設(shè)置
        4.4.2 性能比較
        4.4.3 仿真結(jié)果和對(duì)比
    4.5 小結(jié)
第五章 總結(jié)與展望
    5.1 論文總結(jié)
    5.2 研究展望
致謝
參考文獻(xiàn)
附錄A 攻讀碩士期間研究成果



本文編號(hào)：3749714

suoshi