【摘要】： 隨著進入21世紀和全球制造時代的來臨，制造環(huán)境變得更具有動態(tài)性和競爭性，個性化的市場需求和競爭的壓力要求現(xiàn)代制造系統(tǒng)進一步向敏捷化、智能化、集成化和全球化方向發(fā)展。隨之而來，調(diào)度作為制造系統(tǒng)的核心功能之一，也需要新的研究和解決方法。 Agent范例具有智能性、自治性及合作能力等許多優(yōu)良的特性，為解決現(xiàn)代制造系統(tǒng)的車間調(diào)度問題提供了一條新的有效途徑。本文針對分布式制造車間調(diào)度系統(tǒng)的需求和特點，建立了多Agent分布調(diào)度系統(tǒng)模型，提出了一種集成多Agent和遺傳算法的混合調(diào)度機制和調(diào)度策略，開發(fā)了基于多Agent和混合遺傳算法的分布車間作業(yè)調(diào)度軟件原型系統(tǒng)，并對所提出的調(diào)度方法和策略進行了仿真驗證。 論文的主要研究工作包括以下幾個方面。 首先，建立了基于多Agent分布式制造車間調(diào)度系統(tǒng)的結(jié)構(gòu)模型。該模型以車間管理Agent、任務(wù)Agent和資源Agent作為三類基本組件，以分布式結(jié)構(gòu)作為系統(tǒng)的體系結(jié)構(gòu)框架；同時，為滿足Agent自主決策與交互的需要，還設(shè)計、建立了各Agent類的內(nèi)部模型。 其次，提出了基于多Agent和混合遺傳算法的分布調(diào)度機制和調(diào)度策略。通過將復(fù)雜的分布車間作業(yè)調(diào)度轉(zhuǎn)化為Agent個體的局部優(yōu)化與多Agent系統(tǒng)的全局優(yōu)化兩類調(diào)度子問題的迭代求解過程，使復(fù)雜的分布調(diào)度問題得以快速、容易地解決。 再次，建立了基于多Agent的分布式制造車間調(diào)度原型系統(tǒng)。應(yīng)用Java語言和分布式對象技術(shù)，，建立了多Agent系統(tǒng)中的智能Agent對象的模型，建立了多Agent系統(tǒng)的通訊模型，完成了軟件系統(tǒng)的設(shè)計與開發(fā)。 最后，采用基于多Agent和混合遺傳算法的分布調(diào)度機制，針對常規(guī)情況和有急件、機器故障等異常情況的分布式制造車間調(diào)度問題，在所開發(fā)的調(diào)度軟件原型系統(tǒng)上進行了仿真研究。
【圖文】：

該算法在復(fù)制、交叉、變異之后產(chǎn)生的個體中選擇適應(yīng)度最好的個體作為下一代種群，經(jīng)過若干代的遺傳進化操作，適應(yīng)度不斷提高，直到滿足終止條件。圖3.4給出了本文設(shè)計的求解分布式作業(yè)車間Jo卜shop調(diào)度問題的混合遺傳算法流程圖。圖中陰影部分代表種群個體適應(yīng)度的計算與評價過程，因其計算負擔(dān)由分布于異地的各智能代理共同承擔(dān)，充分利用了代理的智能性和多代理的并行處理能力，提高算法的搜索能力和適應(yīng)性。上述混合遺傳算法的特色在于，優(yōu)化機制的融合、優(yōu)化結(jié)構(gòu)的互補和優(yōu)化操作的結(jié)合，使兩種算法的搜索能力相互補充，增強局域搜索能力和克服早熟收斂，削弱了參數(shù)選擇的苛刻性。此外，針對分布式制造車間作業(yè)調(diào)度問題的特點和需求，算法中個體的評價負擔(dān)，由地理上分布的、自治的智能實體共同承擔(dān)，充分利用了多Ageni的分布并行計算能力。一35一

在成員車間內(nèi)的局部調(diào)度是通過任務(wù)代理與資源代理基于合同網(wǎng)協(xié)議的協(xié)商方法，實現(xiàn)資源的動態(tài)分配。遺傳算法支持多代理的調(diào)度決策，提供全局的優(yōu)化能力。同時，智能代理參與遺傳計算過程，提高了遺傳算法求解問題的能力。圖4.5給出了該多代理調(diào)度系統(tǒng)中各代理的交互關(guān)系的UML圖。昊調(diào)度聲統(tǒng)l坐鯉J「些掣墜」}塵纓1初始化 .....……1.1，，川陽 }}}}}解解解 解 解碼 碼 碼 :::::::::::::::::::::::::T一 Agenttt未 未未一一一一一一一 一一 一件 件件 件 件件件件件件件件 \\\\\、，.廣 廣 111圖4.5多Agent系統(tǒng)中各Agent信息交互圖 Fig.4.5InieractionamongthevariousagentsofMAS
【學(xué)位授予單位】：沈陽工業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2007
【分類號】：TP18;TH164

【相似文獻】

相關(guān)期刊論文 前10條

1 趙一江;邵定宏;;多代理數(shù)據(jù)庫事務(wù)連接池的研究[J];計算機工程與設(shè)計;2011年06期

2 ;[J];;年期

3 ;[J];;年期

4 ;[J];;年期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

相關(guān)會議論文 前10條

1 劉洪威;王艷紅;;一類基于多Agent的分布車間作業(yè)調(diào)度方法[A];2007中國控制與決策學(xué)術(shù)年會論文集[C];2007年

2 李剛民;;多代理系統(tǒng)——邁向計算機和人類共存的新時代(英文)[A];信息科學(xué)與微電子技術(shù):中國科協(xié)第三屆青年學(xué)術(shù)年會論文集[C];1998年

3 李曉艷;雷振甲;梁潤秋;;多代理技術(shù)在復(fù)雜軟件系統(tǒng)中的應(yīng)用[A];先進制造技術(shù)論壇暨第二屆制造業(yè)自動化與信息化技術(shù)交流會論文集[C];2003年

4 車琳;李鐵克;;基于多代理的CSP動態(tài)生產(chǎn)調(diào)度系統(tǒng)[A];全國第七屆工業(yè)工程與企業(yè)信息化學(xué)術(shù)會議論文集[C];2003年

5 張平;;多代理模型在漏洞檢測系統(tǒng)中的應(yīng)用[A];2006北京地區(qū)高校研究生學(xué)術(shù)交流會——通信與信息技術(shù)會議論文集（下）[C];2006年

6 姜國濤;賈清泉;袁野;趙文靜;董海燕;朱慶軍;;基于Multi-Agent的分布式發(fā)電系統(tǒng)監(jiān)控方案[A];中國高等學(xué)校電力系統(tǒng)及其自動化專業(yè)第二十四屆學(xué)術(shù)年會論文集（中冊）[C];2008年

7 劉培培;李連;叢海鵬;謝勇;;基于多代理協(xié)商機制的任務(wù)調(diào)度系統(tǒng)研究[A];2006北京地區(qū)高校研究生學(xué)術(shù)交流會——通信與信息技術(shù)會議論文集（下）[C];2006年

8 韓巍;;基于Multi-Agent的電力系統(tǒng)重構(gòu)優(yōu)化算法[A];2006電力系統(tǒng)自動化學(xué)術(shù)交流研討大會論文集[C];2006年

9 崔欣辰;鄧建球;張正霞;;多代理分布式數(shù)據(jù)挖掘系統(tǒng)設(shè)計與實現(xiàn)[A];全國第三屆信號和智能信息處理與應(yīng)用學(xué)術(shù)交流會�？痆C];2009年

10 解云峰;李之棠;石曙東;;基于串空間模型的安全協(xié)議形式化分析方法研究[A];全國網(wǎng)絡(luò)與信息安全技術(shù)研討會’2004論文集[C];2004年

相關(guān)重要報紙文章 前1條

1 ;從FIPA看代理的應(yīng)用和開發(fā)[N];計算機世界;2002年

相關(guān)博士學(xué)位論文 前10條

1 但正剛;基于多代理的兩階段實時車輛調(diào)度系統(tǒng)研究[D];清華大學(xué);2008年

2 姜建國;分布式入侵檢測系統(tǒng)與信息融合技術(shù)的研究與實踐[D];四川大學(xué);2003年

3 茍先太;下一代網(wǎng)絡(luò)中支持多媒體通信任務(wù)的多代理技術(shù)研究[D];西南交通大學(xué);2005年

4 蔣陽升;供應(yīng)鏈關(guān)系協(xié)調(diào)管理研究[D];西南交通大學(xué);2004年

5 馬鑫;基于協(xié)同機制和智能算法的多代理系統(tǒng)研究及應(yīng)用[D];吉林大學(xué);2011年

6 陳中;電力系統(tǒng)電壓穩(wěn)定后緊急控制研究[D];東南大學(xué);2006年

7 李成安;分布式環(huán)境下聚類分析新方法的研究[D];浙江大學(xué);2006年

8 湯勇力;基于X列表的可重構(gòu)ERP體系研究[D];天津大學(xué);2005年

9 梁愛民;大型信息系統(tǒng)柔性體系框架多簇理論研究[D];鐵道部科學(xué)研究院;2004年

10 陳得宇;基于MAS的智能電壓控制系統(tǒng)研究[D];哈爾濱工程大學(xué);2010年

相關(guān)碩士學(xué)位論文 前10條

1 劉洪威;基于多Agent分布制造調(diào)度方法研究[D];沈陽工業(yè)大學(xué);2007年

2 郭大運;協(xié)同產(chǎn)品設(shè)計中Multi-Agent系統(tǒng)的協(xié)商機制研究[D];浙江工業(yè)大學(xué);2003年

3 王嵐;基于Multi-Agent的分布式應(yīng)用系統(tǒng)研究[D];首都經(jīng)濟貿(mào)易大學(xué);2004年

4 張福安;基于多代理系統(tǒng)（MAS）的敏捷供需鏈管理研究[D];合肥工業(yè)大學(xué);2004年

5 呂娜;多代理系統(tǒng)UML建模研究[D];吉林大學(xué);2004年

6 丁銀波;基于多代理技術(shù)的分布式故障診斷系統(tǒng)的研究[D];華北電力大學(xué)（北京）;2003年

7 梅莉;基于黑板的分布式協(xié)同決策支持系統(tǒng)研究[D];西安建筑科技大學(xué);2005年

8 于慧;可重構(gòu)企業(yè)管理信息系統(tǒng)研究[D];大連理工大學(xué);2004年

9 王太江;基于多代理技術(shù)的敏捷車間無線調(diào)度系統(tǒng)研究[D];重慶大學(xué);2004年

10 徐家明;適用于車間控制的可重用式智能代理貼片的研究[D];重慶大學(xué);2005年

本文編號：2597096