【摘要】：生產(chǎn)優(yōu)化調(diào)度是實(shí)現(xiàn)現(xiàn)代化生產(chǎn)管理的關(guān)鍵因素。本文分析了網(wǎng)絡(luò)化制造車間的制造資源選擇以及MES 調(diào)度的特點(diǎn),從網(wǎng)絡(luò)化制造車間制造資源的選擇和車間調(diào)度模型兩個(gè)方面展開研究,將多代理技術(shù)應(yīng)用到MES 調(diào)度系統(tǒng)中,建立了基于多代理的調(diào)度模型,并結(jié)合運(yùn)用遺傳算法,使得MES 調(diào)度系統(tǒng)能夠適應(yīng)復(fù)雜多變的網(wǎng)絡(luò)化制造環(huán)境。 資源優(yōu)化選擇是網(wǎng)絡(luò)化制造車間一個(gè)重要而現(xiàn)實(shí)的問題。論文首先研究了網(wǎng)絡(luò)化制造資源優(yōu)化選擇的問題,運(yùn)用層次分析法實(shí)現(xiàn)了基于ASP 平臺(tái)的制造資源選擇。 然后,對(duì)MES 調(diào)度問題進(jìn)行研究。提出了一種基于MAS 的MES 調(diào)度功能模型和調(diào)度流程,為設(shè)計(jì)和實(shí)現(xiàn)基于多Agent 的MES 調(diào)度系統(tǒng)提供了依據(jù)。給出了一種通用的面向制造系統(tǒng)的Agent 結(jié)構(gòu)模型,制定了調(diào)度模型中各個(gè)Agent 之間協(xié)商機(jī)制和通信機(jī)制,并研究了Agent 之間傳遞消息的結(jié)構(gòu)和格式。 隨后,提出了一種混合遺傳算法應(yīng)用于MES 調(diào)度中,采用插入式貪婪解碼算法保證解碼后生成活性調(diào)度,用PPX 實(shí)現(xiàn)交叉操作,結(jié)合局部鄰域隨機(jī)變異方法,通過局部搜索來改善解的結(jié)果。這些方法結(jié)合起來使得算法既保證了解的全局最優(yōu)性,也提高了算法的搜索效率和搜索質(zhì)量。并以MT 調(diào)度問題為例驗(yàn)證了該方法的有效性。 接著,給出了原型系統(tǒng)的設(shè)計(jì)和解決方案,應(yīng)用面向?qū)ο蠹夹g(shù)和軟件工程技術(shù)開發(fā)了MES 原型系統(tǒng),介紹了幾個(gè)主要的功能。 最后,對(duì)本文的研究進(jìn)行了總結(jié),指出了進(jìn)一步的研究方向。
【圖文】：

圖 3.2 資源配置權(quán)重設(shè)置界面圖系統(tǒng)可自動(dòng)得到判斷矩陣R =1 2 3 3 30.5000 1 0.3333 2 0.50000.3333 3 1 2 30.3333 0.5000 0.5000 1 0.33330.3333 2 0.3333 3 1 由式（3-1）（3-2）計(jì)算平均權(quán)重系數(shù)向量P =[ 0.1292 0.3798 0.1836 0.0836 0.1722]（2）由表 3.1 查得本文中的RI ＝1.12 ,由（3-3）式得CR ＝－0.7361<0.1 ，通過一致性檢驗(yàn)。同樣，，系統(tǒng)同過設(shè)計(jì)的算法可得到方案層的權(quán)重系數(shù)矩陣S ，這里的例子只選了一臺(tái)設(shè)備，S ＝[ 40.82 71.43 79.46 46.44 92.50]

開始時(shí)間 0 81 314 150 668 226 410 526 854 399Job 9結(jié)束時(shí)間 76 150 399 226 694 277 450 615 928 410開始時(shí)間 401 289 414 482 739 812 475 912 482 546Job 10結(jié)束時(shí)間 414 374 475 546 829 855 482 957 546 622從表 5.4 中可看出最大生產(chǎn)周期為 957，圖 5.5 是該次優(yōu)調(diào)度方案的甘特圖：
【學(xué)位授予單位】：華中科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2005
【分類號(hào)】：TH166

【引證文獻(xiàn)】

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

1 黃萍;宋海生;朱金達(dá);;基于多Agent機(jī)制的制造單元調(diào)度系統(tǒng)的研究[J];現(xiàn)代制造技術(shù)與裝備;2008年05期

本文編號(hào)：2678298