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

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

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

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

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