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

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