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

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

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

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

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