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

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

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

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