基于多智能體的FMS調(diào)度系統(tǒng)研究.pdf

1、柔性制造系統(tǒng)擁有眾多資源，如柔性機(jī)床、運(yùn)輸工具等。從邏輯上看，它是一個分布式系統(tǒng)，因?yàn)樵谕粫r刻，有多個任務(wù)在這個系統(tǒng)上被處理；同時，柔性制造系統(tǒng)又是柔性的，說它是柔性的，最主要的原因是一個任務(wù)有不同的處理方案(加工路線)。因此柔性制造系統(tǒng)對調(diào)度的要求較復(fù)雜：“快”(決策迅速)、“動”(動態(tài)性能好)、“優(yōu)”(結(jié)果好)。由于FMS系統(tǒng)資源的復(fù)雜性，多數(shù)研究FMS調(diào)度問題或是問題規(guī)模較小，忽略了很多實(shí)際因素，或是提出的模型難以求解，都無法很

2、好地解決實(shí)際生產(chǎn)問題。多智能體技術(shù)是一種解決分布式問題的人工智能技術(shù)，在多智能體系統(tǒng)中，一組自治的智能體之間相互協(xié)作，共同完成一個復(fù)雜的問題。利用多智能體技術(shù)，本文提出了一種基于多智能體的FMS調(diào)度系統(tǒng)，試圖滿足柔性制造系統(tǒng)對調(diào)度的要求——“快”、“動”、“優(yōu)”。 首先，結(jié)合合同網(wǎng)體系結(jié)構(gòu)，本文提出了FMS調(diào)度多智能體系統(tǒng)的角色模型——招標(biāo)委員會角色模型，根據(jù)系統(tǒng)的整體結(jié)構(gòu)，將角色模型中的角色分配到各個智能體個體上，從而抽象出智

3、能體的角色模型和通信模塊。 然后，設(shè)計(jì)一個智能體通用的通信模塊，智能體之間可以利用自己的通信模塊與其他智能體進(jìn)行通信。智能體通信的內(nèi)容必須能夠被對方所理解，根據(jù)FIPA規(guī)范，定義了FMS調(diào)度多智能體系統(tǒng)的通信原語。 最后，為了模擬本文提出的方案，開發(fā)一個基于多智能體的柔性制造系統(tǒng)仿真軟件系統(tǒng)FMSIM。利用UML語言，本文對軟件的需求進(jìn)行了分析，并設(shè)計(jì)出智能體的類圖。提出了周期令牌傳遞方式用于調(diào)度智能體線程。采用調(diào)用系統(tǒng)