本文關(guān)鍵詞：基于多智能體的晶圓制造系統(tǒng)多目標(biāo)優(yōu)化與重調(diào)度方法研究

  更多相關(guān)文章： 晶圓制造系統(tǒng) 多智能體 多目標(biāo)優(yōu)化 重調(diào)度

【摘要】：晶圓制造系統(tǒng)是大規(guī)模、復(fù)雜制造系統(tǒng)的典型代表,通過建立數(shù)學(xué)模型或傳統(tǒng)的智能優(yōu)化方法解決整個系統(tǒng)的調(diào)度問題是非常困難的,同時生產(chǎn)線中的不確定性因素對調(diào)度方法的高效性和實(shí)時性提出更高的要求。多智能體(Multi-Agent)技術(shù)將大規(guī)模復(fù)雜的待求解問題逐步分解為分散的小問題,處于系統(tǒng)中的各個智能體通過通信和協(xié)商形成具有一定關(guān)系的邏輯整體,共同完成任務(wù),這樣既能降低各agent求解問題的規(guī)模,提高問題求解速度,也能提高系統(tǒng)的實(shí)時響應(yīng)能力。本文基于多智能體思想針對晶圓制造系統(tǒng)的多目標(biāo)優(yōu)化與重調(diào)度問題從以下幾方面開展研究：1、針對晶圓制造系統(tǒng)中各加工區(qū)、設(shè)備、在制品相互耦合的特性,構(gòu)建面向晶圓制造系統(tǒng)的分層網(wǎng)狀結(jié)構(gòu)的Multi-Agent調(diào)度框架,以實(shí)現(xiàn)任意兩個agent之間可以直接或者間接地通信,保證所有agent可充分利用系統(tǒng)全局信息,提高晶圓制造系統(tǒng)的全局性能和對不確定性事件的響應(yīng)能力。2、針對晶圓制造系統(tǒng)中車間級廣泛存在的并行機(jī)調(diào)度問題,以最小化實(shí)際拖期率和平均提前／拖期時間為調(diào)度目標(biāo),研究一種博弈論與改、進(jìn)的基于知識的多智能體進(jìn)化方法相融合的加工區(qū)agent調(diào)度算法。構(gòu)建具有完全信息的N人非合作博弈模型,并通過改進(jìn)的基于知識的多智能體進(jìn)化方法搜索博弈模型納什均衡點(diǎn),獲得調(diào)度方案。3、針對晶圓制造系統(tǒng)中不確定性事件頻發(fā)容易導(dǎo)致原調(diào)度方案失效的問題,研究一種基于多智能體的晶圓制造系統(tǒng)重調(diào)度方法,利用多智能體強(qiáng)大的通信能力獲取系統(tǒng)的實(shí)時信息,構(gòu)建能綜合考慮工件的訂單信息、加工進(jìn)度與原調(diào)度方案的偏差、加工區(qū)負(fù)載變化的緩沖區(qū)agent決策模型。將本文研究的方法應(yīng)用到晶圓制造系統(tǒng)仿真模型中,對仿真結(jié)果進(jìn)行的分析總結(jié)表明：智能體系統(tǒng)中各agent通過實(shí)時通信和協(xié)商,根據(jù)自身決策模型做出決策,有利于實(shí)現(xiàn)晶圓制造系統(tǒng)的多目標(biāo)優(yōu)化與重調(diào)度,具有一定的借鑒意義。
【學(xué)位授予單位】：北京化工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：F426.6;F273;TP18

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 王大志;劉士新;郭希旺;;求解總拖期時間最小化流水車間調(diào)度問題的多智能體進(jìn)化算法[J];自動化學(xué)報;2014年03期

2 李冬妮;肖廣雪;王妍;唐加福;;一種柔性路徑下的跨單元調(diào)度方法[J];自動化學(xué)報;2012年06期

3 肖晶;張燦榮;鄭力;;基于數(shù)學(xué)規(guī)劃的平行機(jī)批量調(diào)度固定優(yōu)化算法[J];清華大學(xué)學(xué)報(自然科學(xué)版);2012年04期

4 曹政才;彭亞珍;吳啟迪;;基于鼓—緩沖器—繩子的多重入制造系統(tǒng)過程調(diào)度[J];計算機(jī)集成制造系統(tǒng);2010年12期

5 曹政才;趙會丹;吳啟迪;;基于自適應(yīng)神經(jīng)模糊推理系統(tǒng)的半導(dǎo)體生產(chǎn)線故障預(yù)測及維護(hù)調(diào)度[J];計算機(jī)集成制造系統(tǒng);2010年10期

6 馬慧民;許圣良;葉春明;張爽;;基于粒子群算法的半導(dǎo)體制造設(shè)備預(yù)維修調(diào)度[J];工業(yè)工程與管理;2008年06期

7 馬鑫;梁艷春;;基于GPGP協(xié)同機(jī)制的多Agent車間調(diào)度方法研究[J];計算機(jī)研究與發(fā)展;2008年03期

8 李衍飛;江志斌;;半導(dǎo)體晶圓制造系統(tǒng)的時變多目標(biāo)生產(chǎn)調(diào)度優(yōu)化[J];上海交通大學(xué)學(xué)報;2008年02期

9 黃軼愚;李莉;喬非;許維勝;;基于multi-agent的半導(dǎo)體生產(chǎn)線動態(tài)調(diào)度方法[J];清華大學(xué)學(xué)報(自然科學(xué)版);2007年S2期

10 王令群;陸小芳;鄭應(yīng)平;;基于多Agent技術(shù)的半導(dǎo)體生產(chǎn)線動態(tài)調(diào)度研究[J];計算機(jī)工程;2007年13期

，

本文編號：1301427