基于非合作博弈的多目標(biāo)硫化車間生產(chǎn)調(diào)度研究.pdf

1、當(dāng)前我國輪胎企業(yè)面臨著嚴(yán)峻的挑戰(zhàn)。輪胎硫化車間硫化過程普遍存在規(guī)模大、約束復(fù)雜、不確定性強、多目標(biāo)和生產(chǎn)管理模式多樣等特點，且傳統(tǒng)調(diào)度研究的優(yōu)化目標(biāo)是由全體工件的同構(gòu)目標(biāo)加權(quán)組成的全局目標(biāo)。對于可能存在的工件加工要求之間的差異，則通過權(quán)值在全局目標(biāo)中簡單地進行協(xié)調(diào)。顯然，這種方法沒有充分重視不同工件具有的獨立要求，因此也很難準(zhǔn)確表達不同類型的工件具有不同加工要求的意愿。針對多目標(biāo)生產(chǎn)調(diào)度的需求現(xiàn)狀，結(jié)合博弈里論，發(fā)揮其優(yōu)點，建立一種新的

2、解決硫化車間制造多目標(biāo)生產(chǎn)調(diào)度的方法，有助于推動生產(chǎn)調(diào)度理論的發(fā)展，改善其性能，拓寬其應(yīng)用領(lǐng)域，具有重要的理論意義和積極的實際意義，應(yīng)用前景廣闊。
　　傳統(tǒng)調(diào)度研究的關(guān)注于全局目標(biāo)，忽視了客戶目標(biāo)，無法滿足這類復(fù)雜制造過程生產(chǎn)調(diào)度的需要。為了適應(yīng)新的要求，本文在已有研究的基礎(chǔ)上，應(yīng)用非合作博弈理論研究硫化車間的調(diào)度問題，分別建立基于客戶和生產(chǎn)方驅(qū)動的非合作博弈模型，并應(yīng)用相應(yīng)的算法對模型進行求解，總結(jié)起來本文主要做了一下幾方面的工

3、作:
　　通過查閱大量的文獻總結(jié)了生產(chǎn)調(diào)度的分類、特點，以及目前生產(chǎn)調(diào)度存在的問題，闡述了已有的研究的背景及意義。
　　回顧了博弈論的要點，剖析了博弈論的理論精髓，指出博弈論在生產(chǎn)調(diào)度中的應(yīng)用的關(guān)鍵在于建模和求解。闡述了本文的研究關(guān)注點、可行性以及博弈論在生產(chǎn)調(diào)度中的研究思路。
　　以客戶利益為核心，建立客戶驅(qū)動的非合作博弈的硫化車間多目標(biāo)調(diào)度模型，將制造任務(wù)、硫化機映射到博弈模型中，研究使用遺傳算法進行非合作博弈模型

4、的Nash均衡點求解，通過求解結(jié)果驗證模型的正確性。
　　從生產(chǎn)方目標(biāo)出發(fā)綜合考慮全局目標(biāo)，分析硫化車間的特點，建立基于生產(chǎn)方驅(qū)動的非合作博弈硫化車間多人多目標(biāo)模型，給出納什均衡調(diào)度的定義，分析納什均衡點的存在性。
　　針對生產(chǎn)方驅(qū)動的非合作博弈模型，以硫化車間生產(chǎn)調(diào)度為背景，將借鑒傳統(tǒng)調(diào)度算法，設(shè)計了一種基于價格調(diào)節(jié)機制的算法，來求解松弛的納什均衡調(diào)度，再將納什調(diào)度轉(zhuǎn)化為原納什均衡調(diào)度的解，最后對算法進行仿真，通過仿真結(jié)果