基于多智能體的晶圓制造系統(tǒng)多目標(biāo)優(yōu)化與重調(diào)度方法研究.pdf

1、晶圓制造系統(tǒng)是大規(guī)模、復(fù)雜制造系統(tǒng)的典型代表，通過建立數(shù)學(xué)模型或傳統(tǒng)的智能優(yōu)化方法解決整個(gè)系統(tǒng)的調(diào)度問題是非常困難的，同時(shí)生產(chǎn)線中的不確定性因素對(duì)調(diào)度方法的高效性和實(shí)時(shí)性提出更高的要求。多智能體(Multi-Agent)技術(shù)將大規(guī)模復(fù)雜的待求解問題逐步分解為分散的小問題，處于系統(tǒng)中的各個(gè)智能體通過通信和協(xié)商形成具有一定關(guān)系的邏輯整體，共同完成任務(wù)，這樣既能降低各agent求解問題的規(guī)模，提高問題求解速度，也能提高系統(tǒng)的實(shí)時(shí)響應(yīng)能力。本文

2、基于多智能體思想針對(duì)晶圓制造系統(tǒng)的多目標(biāo)優(yōu)化與重調(diào)度問題從以下幾方面開展研究:
　　1、針對(duì)晶圓制造系統(tǒng)中各加工區(qū)、設(shè)備、在制品相互耦合的特性，構(gòu)建面向晶圓制造系統(tǒng)的分層網(wǎng)狀結(jié)構(gòu)的Multi-Agent調(diào)度框架，以實(shí)現(xiàn)任意兩個(gè)agent之間可以直接或者間接地通信，保證所有agent可充分利用系統(tǒng)全局信息，提高晶圓制造系統(tǒng)的全局性能和對(duì)不確定性事件的響應(yīng)能力。
　　2、針對(duì)晶圓制造系統(tǒng)中車間級(jí)廣泛存在的并行機(jī)調(diào)度問題，以最小化

3、實(shí)際拖期率和平均提前/拖期時(shí)間為調(diào)度目標(biāo)，研究一種博弈論與改進(jìn)的基于知識(shí)的多智能體進(jìn)化方法相融合的加工區(qū)agent調(diào)度算法。構(gòu)建具有完全信息的N人非合作博弈模型，并通過改進(jìn)的基于知識(shí)的多智能體進(jìn)化方法搜索博弈模型納什均衡點(diǎn)，獲得調(diào)度方案。
　　3、針對(duì)晶圓制造系統(tǒng)中不確定性事件頻發(fā)容易導(dǎo)致原調(diào)度方案失效的問題，研究一種基于多智能體的晶圓制造系統(tǒng)重調(diào)度方法，利用多智能體強(qiáng)大的通信能力獲取系統(tǒng)的實(shí)時(shí)信息，構(gòu)建能綜合考慮工件的訂單信息、