基于多智能體的車間調(diào)度系統(tǒng)的研究
發(fā)布時間:2023-01-26 04:42
21世紀是信息時代,激烈的市場競爭向制造業(yè)提出新的挑戰(zhàn),舊的生產(chǎn)模式已經(jīng)不適應(yīng)現(xiàn)代化生產(chǎn)的要求,大規(guī)模信息制造系統(tǒng)的研究也已經(jīng)成為當前的熱點問題。但是信息制造系統(tǒng)內(nèi)容復(fù)雜、范圍廣泛,很多領(lǐng)域的研究還很薄弱,車間調(diào)度系統(tǒng)的研究就是其中之一。車間是制造系統(tǒng)的基本單元,車間的控制結(jié)構(gòu)影響著整個系統(tǒng)的性能,然而車間調(diào)度問題中大多具有NP困難特性,有效的調(diào)度方法與優(yōu)化己經(jīng)成為先進制造技術(shù)的關(guān)鍵和基礎(chǔ)。當前制造業(yè)的發(fā)展以網(wǎng)絡(luò)化、智能化和敏捷化為主要方向。Agent技術(shù)的誕生為車間調(diào)度的研究提供了一個嶄新的途徑。Agent己成為分布式計算環(huán)境下的熱門術(shù)語,Agent技術(shù)己成為當今人工智能研究的熱點之一。 本文結(jié)合國內(nèi)外研究現(xiàn)狀,對傳統(tǒng)的車間調(diào)度系統(tǒng)進行了深入分析,在傳統(tǒng)調(diào)度系統(tǒng)的基礎(chǔ)上,建立了一套基于多個智能體系統(tǒng)(Multi-Agent System)的車間調(diào)度系統(tǒng)模型,系統(tǒng)的智能化通過招標——投標過程來體現(xiàn),系統(tǒng)的動態(tài)性、多目標優(yōu)化性、全局最優(yōu)化性,通過一套獎罰制度和綜合評價標準來具體實現(xiàn),本文對其數(shù)學模型做出了詳細介紹。獎罰制度和綜合評價標準,能夠很好的滿足現(xiàn)代制造系...
【文章頁數(shù)】:63 頁
【學位級別】:碩士
【文章目錄】:
第一章 緒論
§1.1 引言
§1.2 車間調(diào)度的現(xiàn)狀與發(fā)展
1.2.1 車間調(diào)度的定義
1.2.2 車間調(diào)度問題的分類與特點
1.2.3 車間調(diào)度問題的現(xiàn)狀
1.2.4 車間調(diào)度的優(yōu)化目標與建模
§1.3 人工智能技術(shù)的發(fā)展
1.3.1 人工智能的發(fā)展歷程
1.3.2 人工智能研究的主要內(nèi)容
§1.4 本課題的研究意義與主要研究內(nèi)容
1.4.1 課題研究意義
1.4.2 課題來源與主要工作
第二章 Agent與Multi-Agent模型
§2.1 智能體(Agent)的概念
2.1.1 Agent的定義
2.1.2 Agent的特點與分類
2.1.2.1 智能體的特點
2.1.2.2 智能體的結(jié)構(gòu)分類
2.1.3 Agent的基本結(jié)構(gòu)
§2.2 多智能體系統(tǒng)(Multi-Agent System)
2.2.1 Multi-Agent體系結(jié)構(gòu)
2.2.1.1 合同網(wǎng)結(jié)構(gòu)
2.2.1.2 其它結(jié)構(gòu)
2.2.2 Multi-Agent體系特點
§2.3 Multi-Agent的通信
2.3.1 KQLM語言
2.3.1.1 KQML語言規(guī)范
2.3.1.2 KQML語言對合同網(wǎng)的擴展
2.3.2 CORBA通信機制
2.3.3 Multi-Agent通信模型
§2.4 本章小結(jié)
第三章 Multi-Agent技術(shù)在車間調(diào)度系統(tǒng)中的應(yīng)用
§3.1 車間調(diào)度與控制框架
3.1.1 車間制造系統(tǒng)的結(jié)構(gòu)與組成
3.1.2 車間計劃與調(diào)度模型
§3.2 基于Multi-Agent的車間調(diào)度系統(tǒng)模型
3.2.1 Multi-Agent模型基礎(chǔ)
3.2.2 Agent內(nèi)部結(jié)構(gòu)
§3.3 車間調(diào)度機制與優(yōu)化目標
3.3.1 車間調(diào)度機制
3.3.2 車間調(diào)度的規(guī)則和性能指標
§3.4 本章小結(jié)
第四章 調(diào)度過程與算法優(yōu)化
§4.1 車間調(diào)度系統(tǒng)中招標——投標模型
4.1.1 招標——投標模型
4.1.2 招標——投標信息
§4.2 獎罰系數(shù)數(shù)學模型
§4.3 評估算法數(shù)學模型
§4.4 動態(tài)調(diào)度策略
§4.5 簡單自學習系統(tǒng)
§4.6 本章小結(jié)
第五章 應(yīng)用系統(tǒng)開發(fā)與運行實例
§5.1 系統(tǒng)開發(fā)背景
5.1.1 研究對象生產(chǎn)現(xiàn)狀與特征
5.1.2 解決方法
§5.2 系統(tǒng)開發(fā)
5.2.1 系統(tǒng)功能框圖
5.2.2 流程設(shè)計
5.2.3 系統(tǒng)數(shù)據(jù)庫的設(shè)計
5.2.4 系統(tǒng)主要界面
§5.3 本章小結(jié)
第六章 總結(jié)與展望
§6.1 總結(jié)
§6.2 展望
參考文獻
致謝
攻讀碩士研究生期間發(fā)表的論文
【參考文獻】:
期刊論文
[1]多agent智能制造系統(tǒng)中通信機制的研究[J]. 杜玉強,王明哲. 計算機仿真. 2003(01)
[2]基于多代理的車間調(diào)度系統(tǒng)結(jié)構(gòu)和調(diào)度流程的研究[J]. 韋文斌,楊建軍,曾波,陳永達. 航空精密制造技術(shù). 2001(05)
[3]制造系統(tǒng)中任務(wù)分配的自適應(yīng)Agent模型[J]. 王曉芳,楊家本. 計算機集成制造系統(tǒng)-CIMS. 2001(08)
[4]基于多智能體結(jié)構(gòu)的車間調(diào)度方法[J]. 李颯,王云莉,段廣洪,王君英. 機械科學與技術(shù). 2000(06)
[5]委托代理機制在敏捷制造實現(xiàn)過程中的應(yīng)用[J]. 仇曉黎,易紅,吳錫英,倪中華. 制造業(yè)自動化. 2000(09)
[6]基于多Agent的車間重構(gòu)模型[J]. 張潔,劉世平,李培根. 中國機械工程. 2000(04)
[7]有交貨期的單件車間調(diào)度問題的逆序算法[J]. 康寧,王鳳儒,劉丕娥,常會友. 系統(tǒng)工程理論與實踐. 1999(12)
[8]軟件Agent的繼承性研究[J]. 樊曉聰,徐殿祥,侯建民,鄭國梁. 軟件學報. 1999(11)
[9]Agent思維狀態(tài)模型[J]. 馬光偉,徐晉暉,石純一. 軟件學報. 1999(04)
[10]Agent在多Agent系統(tǒng)中計算的意愿理論[J]. 毛新軍,王懷民,陳火旺,劉鳳歧. 軟件學報. 1999(01)
本文編號:3732184
【文章頁數(shù)】:63 頁
【學位級別】:碩士
【文章目錄】:
第一章 緒論
§1.1 引言
§1.2 車間調(diào)度的現(xiàn)狀與發(fā)展
1.2.1 車間調(diào)度的定義
1.2.2 車間調(diào)度問題的分類與特點
1.2.3 車間調(diào)度問題的現(xiàn)狀
1.2.4 車間調(diào)度的優(yōu)化目標與建模
§1.3 人工智能技術(shù)的發(fā)展
1.3.1 人工智能的發(fā)展歷程
1.3.2 人工智能研究的主要內(nèi)容
§1.4 本課題的研究意義與主要研究內(nèi)容
1.4.1 課題研究意義
1.4.2 課題來源與主要工作
第二章 Agent與Multi-Agent模型
§2.1 智能體(Agent)的概念
2.1.1 Agent的定義
2.1.2 Agent的特點與分類
2.1.2.1 智能體的特點
2.1.2.2 智能體的結(jié)構(gòu)分類
2.1.3 Agent的基本結(jié)構(gòu)
§2.2 多智能體系統(tǒng)(Multi-Agent System)
2.2.1 Multi-Agent體系結(jié)構(gòu)
2.2.1.1 合同網(wǎng)結(jié)構(gòu)
2.2.1.2 其它結(jié)構(gòu)
2.2.2 Multi-Agent體系特點
§2.3 Multi-Agent的通信
2.3.1 KQLM語言
2.3.1.1 KQML語言規(guī)范
2.3.1.2 KQML語言對合同網(wǎng)的擴展
2.3.2 CORBA通信機制
2.3.3 Multi-Agent通信模型
§2.4 本章小結(jié)
第三章 Multi-Agent技術(shù)在車間調(diào)度系統(tǒng)中的應(yīng)用
§3.1 車間調(diào)度與控制框架
3.1.1 車間制造系統(tǒng)的結(jié)構(gòu)與組成
3.1.2 車間計劃與調(diào)度模型
§3.2 基于Multi-Agent的車間調(diào)度系統(tǒng)模型
3.2.1 Multi-Agent模型基礎(chǔ)
3.2.2 Agent內(nèi)部結(jié)構(gòu)
§3.3 車間調(diào)度機制與優(yōu)化目標
3.3.1 車間調(diào)度機制
3.3.2 車間調(diào)度的規(guī)則和性能指標
§3.4 本章小結(jié)
第四章 調(diào)度過程與算法優(yōu)化
§4.1 車間調(diào)度系統(tǒng)中招標——投標模型
4.1.1 招標——投標模型
4.1.2 招標——投標信息
§4.2 獎罰系數(shù)數(shù)學模型
§4.3 評估算法數(shù)學模型
§4.4 動態(tài)調(diào)度策略
§4.5 簡單自學習系統(tǒng)
§4.6 本章小結(jié)
第五章 應(yīng)用系統(tǒng)開發(fā)與運行實例
§5.1 系統(tǒng)開發(fā)背景
5.1.1 研究對象生產(chǎn)現(xiàn)狀與特征
5.1.2 解決方法
§5.2 系統(tǒng)開發(fā)
5.2.1 系統(tǒng)功能框圖
5.2.2 流程設(shè)計
5.2.3 系統(tǒng)數(shù)據(jù)庫的設(shè)計
5.2.4 系統(tǒng)主要界面
§5.3 本章小結(jié)
第六章 總結(jié)與展望
§6.1 總結(jié)
§6.2 展望
參考文獻
致謝
攻讀碩士研究生期間發(fā)表的論文
【參考文獻】:
期刊論文
[1]多agent智能制造系統(tǒng)中通信機制的研究[J]. 杜玉強,王明哲. 計算機仿真. 2003(01)
[2]基于多代理的車間調(diào)度系統(tǒng)結(jié)構(gòu)和調(diào)度流程的研究[J]. 韋文斌,楊建軍,曾波,陳永達. 航空精密制造技術(shù). 2001(05)
[3]制造系統(tǒng)中任務(wù)分配的自適應(yīng)Agent模型[J]. 王曉芳,楊家本. 計算機集成制造系統(tǒng)-CIMS. 2001(08)
[4]基于多智能體結(jié)構(gòu)的車間調(diào)度方法[J]. 李颯,王云莉,段廣洪,王君英. 機械科學與技術(shù). 2000(06)
[5]委托代理機制在敏捷制造實現(xiàn)過程中的應(yīng)用[J]. 仇曉黎,易紅,吳錫英,倪中華. 制造業(yè)自動化. 2000(09)
[6]基于多Agent的車間重構(gòu)模型[J]. 張潔,劉世平,李培根. 中國機械工程. 2000(04)
[7]有交貨期的單件車間調(diào)度問題的逆序算法[J]. 康寧,王鳳儒,劉丕娥,常會友. 系統(tǒng)工程理論與實踐. 1999(12)
[8]軟件Agent的繼承性研究[J]. 樊曉聰,徐殿祥,侯建民,鄭國梁. 軟件學報. 1999(11)
[9]Agent思維狀態(tài)模型[J]. 馬光偉,徐晉暉,石純一. 軟件學報. 1999(04)
[10]Agent在多Agent系統(tǒng)中計算的意愿理論[J]. 毛新軍,王懷民,陳火旺,劉鳳歧. 軟件學報. 1999(01)
本文編號:3732184
本文鏈接:http://sikaile.net/kejilunwen/jixiegongcheng/3732184.html
最近更新
教材專著