多智能體方法在作業(yè)車間調(diào)度中的應(yīng)用

符號(hào)列表 縮略語(yǔ)列表 定義 第1章 緒論 1.1 引言 1.1.1 生產(chǎn)系統(tǒng)中的計(jì)劃和調(diào)度問(wèn)題 1.1.2 傳統(tǒng)生產(chǎn)系統(tǒng)面臨的挑戰(zhàn) 1.1.3 企業(yè)資源計(jì)劃與準(zhǔn)時(shí)生產(chǎn)制的興起和不足 1.1.4 生產(chǎn)調(diào)度對(duì)于完善生產(chǎn)系統(tǒng)的作用 1.1.5 生產(chǎn)調(diào)度問(wèn)題的復(fù)雜性 1.1.6 本書對(duì)于生產(chǎn)調(diào)度系統(tǒng)的解決方案和研究思路 1.2 本書研究的調(diào)度模型 1.2.1 經(jīng)典的車間調(diào)度問(wèn)題 1.2.2 柔性車間調(diào)度問(wèn)題 1.3 研究的創(chuàng)新點(diǎn) 1.4 本書內(nèi)容概覽 參考文獻(xiàn) 第2章 多智能體方法的基本理論 2.1 智能體的概念 2.2 智能體的屬性和分類 2.3 多智能體系統(tǒng)的概念和體系結(jié)構(gòu) 2.3.1 多智能體系統(tǒng)的概念 2.3.2 多智能體系統(tǒng)的特點(diǎn) 2.3.3 多智能體系統(tǒng)的體系結(jié)構(gòu) 2.4 多智能體系統(tǒng)中智能體間的合作方式 2.4.1 智能體間合作方式的類型 2.4.2 智能體間合作關(guān)系的典型模式 參考文獻(xiàn) 第3章 相關(guān)調(diào)度問(wèn)題的研究現(xiàn)狀 3.1 引言 3.2 動(dòng)態(tài)作業(yè)車間最小化平均延誤問(wèn)題的研究狀況 3.3 具有不同作業(yè)交貨期的動(dòng)態(tài)提前加延誤問(wèn)題的研究回顧 3.4 柔性作業(yè)車間調(diào)度的研究現(xiàn)狀 3.5 各類多智能體方法在工業(yè)調(diào)度中的應(yīng)用 3.5.1 層次型多智能體系統(tǒng)在調(diào)度中的應(yīng)用 3.5.2 異構(gòu)型多智能體系統(tǒng)在調(diào)度中的應(yīng)用 3.5.3 基于復(fù)雜適應(yīng)系統(tǒng)的多智能體系統(tǒng)在調(diào)度中的應(yīng)用 3.5.4 混合式多智能體系統(tǒng)在調(diào)度中的應(yīng)用 參考文獻(xiàn) 第4章 權(quán)重式多智能體調(diào)度系統(tǒng)的體系結(jié)構(gòu) 4.1 引言 4.2 多智能體調(diào)度系統(tǒng)中智能體的概念和角色 4.2.1 調(diào)度智能體的概念 4.2.2 MASS中智能體的類型和角色 4.3 MASS的通信與合作機(jī)制 4.4 MASS中合作權(quán)重的確定、調(diào)整和學(xué)習(xí) 4.5 MASS在制造系統(tǒng)中的實(shí)現(xiàn)和集成 參考文獻(xiàn) 第5章 作業(yè)車間平均延誤問(wèn)題的多智能體調(diào)度方法 5.1 引言 5.2 作業(yè)車間MT問(wèn)題的多智能體方法 5.2.1 對(duì)已有啟發(fā)式規(guī)則的分析 5.2.2 各類智能體的調(diào)度規(guī)則 5.2.3 智能體優(yōu)先級(jí)及合作機(jī)制的公式化表示 5.3 “最佳”合作權(quán)重的確定 5.3.1 窮舉搜索法 5.3.2 模擬退火方法 5.4 智能體方法與經(jīng)典啟發(fā)式方法的實(shí)驗(yàn)比較 5.4.1 仿真實(shí)驗(yàn)設(shè)置 5.4.2 CoveT和ATC規(guī)則的參數(shù)設(shè)置 5.4.3 作業(yè)到達(dá)間隔時(shí)間服從指數(shù)分布時(shí)的仿真結(jié)果 5.4.4 “最佳”合作權(quán)重與車間環(huán)境參數(shù)的關(guān)系 5.4.5 作業(yè)到達(dá)間隔時(shí)間為常數(shù)時(shí)的仿真結(jié)果 5.5 小結(jié) 參考文獻(xiàn) 第6章 求解動(dòng)態(tài)作業(yè)車間最小化平均提前加延誤問(wèn)題的多智能體算法 6.1 引言 6.2 求解ET問(wèn)題的多智能體方法 6.2.1 對(duì)于ET問(wèn)題的分析 6.2.2 機(jī)會(huì)主義優(yōu)先級(jí)的設(shè)計(jì)和計(jì)算 6.2.3 系統(tǒng)優(yōu)先級(jí)和機(jī)器優(yōu)先級(jí)的設(shè)計(jì) 6.2.4 作業(yè)優(yōu)先級(jí)和作業(yè)保持策略 6.2.5 剩余提前期的估計(jì) 6.2.6 MASS-ET的智能體優(yōu)先級(jí)和合作策略總結(jié) 6.3 仿真實(shí)驗(yàn) 6.3.1 實(shí)驗(yàn)設(shè)置和性能指標(biāo) 6.3.2 實(shí)驗(yàn)結(jié)果和分析 6.3.3 “最佳”合作權(quán)重 6.4 小結(jié) 參考文獻(xiàn) 第7章 帶交貨窗口的動(dòng)態(tài)作業(yè)車間最小化平均提前加延誤問(wèn)題的多智能體算法 7.1 引言 7.2 單機(jī)ET問(wèn)題的最優(yōu)排時(shí)算法 7.3 單機(jī)ETW問(wèn)題最優(yōu)排時(shí)調(diào)度的性質(zhì) 7.4 單機(jī)ETW問(wèn)題的最優(yōu)排時(shí)算法 7.5 MASS-ETW中各智能體的優(yōu)先級(jí)設(shè)計(jì) 7.6 仿真實(shí)驗(yàn) 7.6.1 實(shí)驗(yàn)設(shè)置和受測(cè)試的調(diào)度方法 7.6.2 仿真結(jié)果和分析 7.7 小結(jié) 參考文獻(xiàn) 第8章 柔性作業(yè)車間平均延誤問(wèn)題的多智能體調(diào)度方法 8.1 引言 8.2 柔性作業(yè)車間MT問(wèn)題的多智能體方法 8.2.1 多智能體調(diào)度系統(tǒng)的體系結(jié)構(gòu) 8.2.2 生產(chǎn)單元智能體 8.2.3 作業(yè)智能體 8.2.4 系統(tǒng)智能體和作業(yè)的最終優(yōu)先級(jí) 8.2.5 調(diào)度流程 8.3 仿真實(shí)驗(yàn)和算法性能比較 8.3.1 實(shí)驗(yàn)設(shè)置 8.3.2 策略一的仿真實(shí)驗(yàn)及結(jié)果分析 8.3.3 策略二的仿真實(shí)驗(yàn)及結(jié)果分析 8.4 合作權(quán)重的實(shí)時(shí)調(diào)整 8.4.1 合作權(quán)重調(diào)整問(wèn)題的提出和分析 8.4.2 合作權(quán)重調(diào)整的具體策略 8.4.3 仿真實(shí)驗(yàn)與結(jié)果分析 8.5 小結(jié) 參考文獻(xiàn) 第9章 結(jié)論和展望 9.1 成果總結(jié) 9.2 未來(lái)研究展望