動(dòng)態(tài)車間調(diào)查度建模及求解方法研究.pdf

1、現(xiàn)代制造業(yè)競爭日益激烈，舊的生產(chǎn)模式已經(jīng)無法適應(yīng)現(xiàn)代化生產(chǎn)的要求，大規(guī)模車間調(diào)度問題的研究已經(jīng)成為當(dāng)前的熱點(diǎn)。但是車間制造系統(tǒng)內(nèi)容復(fù)雜、范圍廣泛，很多領(lǐng)域的研究還很薄弱，并且調(diào)度問題大多是NP-hard問題，此問題已經(jīng)成為當(dāng)前研究的瓶頸。所以，現(xiàn)代先進(jìn)生產(chǎn)車間調(diào)度的基礎(chǔ)和關(guān)鍵問題是如何使用有效的優(yōu)化調(diào)度方法。Agent技術(shù)的誕生為車間調(diào)度的研究提供了一個(gè)嶄新的途徑，Agent技術(shù)已經(jīng)成為人工智能的熱門話題。本文采用了基于改進(jìn)合同網(wǎng)的多A

2、gent方法，并將云自適應(yīng)遺傳算法(CAGA)運(yùn)用到資源調(diào)度過程中，最后在JADE平臺下對其進(jìn)行了仿真。全文的主要研究內(nèi)容如下：
　　 (1)對合同網(wǎng)協(xié)議進(jìn)行了改進(jìn)。雖然多Agent協(xié)作的主要方法是合同網(wǎng)協(xié)議，但經(jīng)典的合同網(wǎng)中存在著通信量過大等問題，影響實(shí)際的合作過程和任務(wù)完成的效率。本文在原有合同網(wǎng)模型的基礎(chǔ)上，對傳統(tǒng)合同網(wǎng)協(xié)議中的不足進(jìn)行改進(jìn)，提出了全局雙向通信協(xié)商與局部自主協(xié)商共同工作的改進(jìn)型合同網(wǎng)機(jī)制，提高了合同網(wǎng)的通信

3、效率。
　　 (2)在傳統(tǒng)調(diào)度系統(tǒng)的基礎(chǔ)上，建立了多Agent車間調(diào)度模型，并詳細(xì)設(shè)計(jì)了各Agent在車間中的功能。應(yīng)用改進(jìn)的合同網(wǎng)協(xié)議實(shí)現(xiàn)各個(gè)Agent之間的談判協(xié)商，并設(shè)計(jì)了基于多Agent的車間調(diào)度算法。
　　 (3)根據(jù)制造網(wǎng)格資源管理的流程及資源調(diào)度的目標(biāo)，提出基于云自適應(yīng)遺傳算法的面向用戶多目標(biāo)和特定限制的資源調(diào)度方法，對云自適應(yīng)遺傳算法進(jìn)行了收斂性的證明并用典型函數(shù)對其進(jìn)行測試，最后用算例證明了該方法優(yōu)于標(biāo)