基于多Agent技術(shù)的車間智能調(diào)度系統(tǒng).pdf

1、調(diào)度可以定義為若干個任務(wù)在一些機器上進行加工，“如何按時間對機器和物力等資源進行安排”使某些目標函數(shù)達到最優(yōu)。由于現(xiàn)代制造系統(tǒng)的零部件構(gòu)成復雜、生產(chǎn)周期長、基本為訂單生產(chǎn)和任務(wù)多變，使得運行環(huán)境越來越充滿了不確定性、動態(tài)性和復雜性，這些特點組合在一起,使調(diào)度變得更加困難, 個性化的市場需求和競爭的壓力要求現(xiàn)代制造系統(tǒng)進一步向敏捷化、智能化、集成化和全球化方向發(fā)展。 為了處理這種不斷增長的不確定性和復雜性,調(diào)度系統(tǒng)必須具有較強的適

2、應性、魯棒性和可伸縮性。為了滿足這些條件，本文在現(xiàn)有人工調(diào)度特點的基礎(chǔ)上，利用分布式人工智能理論，設(shè)計并實現(xiàn)了這個基于多Agent 技術(shù)的車間智能調(diào)度系統(tǒng)。 本文首先分析了車間調(diào)度的基本問題，介紹了智能體系統(tǒng)(Multi-Agent System)結(jié)構(gòu)模型和多Agent 之間的協(xié)作機制以及適合于分布式控制的合同網(wǎng)模型。在傳統(tǒng)調(diào)度系統(tǒng)的基礎(chǔ)上，本文建立了一套基于多個智能體系統(tǒng)的車間調(diào)度系統(tǒng)模型，系統(tǒng)的智能化通過招標―投標過程來體現(xiàn)

3、，系統(tǒng)的動態(tài)性、多目標優(yōu)化性、全局最優(yōu)化性通過一套獎罰制度和綜合評價標準來具體實現(xiàn)。車間調(diào)度系統(tǒng)模型以任務(wù)Agent、設(shè)備Agent 和協(xié)調(diào)管理Agent 為基本單元。以任務(wù)Agent 招標，設(shè)備Agent競標，協(xié)調(diào)管理Agent 裁定的方式進行調(diào)度。協(xié)調(diào)管理Agent 還負責儲存調(diào)度記錄，實現(xiàn)調(diào)度的智能化。 文章在對“利用對多智能體在調(diào)度系統(tǒng)中的應用”進行了系統(tǒng)分析后，利用面向?qū)ο蟮乃枷?，使用C++作為腳本語言，在VC6.0+

4、WindowsXP 的平臺下，開發(fā)出了符合系統(tǒng)要求的多智能體系統(tǒng)。通過把整個系統(tǒng)細分、模塊化以后，建立了一個消息傳遞、處理平臺，設(shè)計了AgentSprite、AgentEvent、AgentMessage、ManagerAgent、ResourceAgent、MessageBusAgent、TaskAgent、EstimateAgent、MonitorAgent 等Agent 類，這個平臺的設(shè)計，充分考慮了通用性和可移植性，可以把它作為