基于非合作博弈模型的生產(chǎn)調(diào)度方法研究.pdf

1、生產(chǎn)調(diào)度問題是一類NP-hard問題且研究年代久遠，生產(chǎn)調(diào)度的目的是找到最佳調(diào)度方案，使生產(chǎn)或加工的具體過程符合特定目標(biāo)函數(shù)的需求，如縮短完工時間，減少流水作業(yè)時間，降低加工成本或者確保交貨期等等。對于兩類生產(chǎn)調(diào)度問題——作業(yè)車間調(diào)度和流水車間調(diào)度，如何處理好加工任務(wù)或生產(chǎn)資源的競爭關(guān)系，能夠有效提高加工效率。此外，如何有效降低生產(chǎn)成本也是企業(yè)考慮的核心問題。
　　本文基于博弈論對生產(chǎn)調(diào)度中出現(xiàn)的具體問題進行了深入研究。首先把加工

2、及生產(chǎn)過程中的機器表示成非合作博弈模型的局中人，把不同的加工方案表示成策略集，把加工機器的實際流水時間用收益函數(shù)來表示，因此，求解兩類生產(chǎn)調(diào)度問題最優(yōu)解的過程便轉(zhuǎn)化成了如何求解非合作博弈模型納什均衡點。
　　針對非合作博弈模型中起主導(dǎo)作用的策略集，首先定量分析了不同優(yōu)先規(guī)則單獨處理兩類問題時的特點，隨后又對本文選取的優(yōu)先規(guī)則適合作為非合作博弈模型策略優(yōu)化方案的原因進行了討論，最后結(jié)合構(gòu)造性算法與智能算法，通過神經(jīng)網(wǎng)絡(luò)優(yōu)化可行策略集

3、，給每臺加工機器分配恰當(dāng)?shù)膬?yōu)先規(guī)則來使得收益函數(shù)最大，縮短流水時間并降低成本。
　　最后，用本文提出的模型與整數(shù)線性神經(jīng)網(wǎng)絡(luò)進行了關(guān)于解決作業(yè)車間問題的實驗對比，說明本文方法中神經(jīng)網(wǎng)絡(luò)結(jié)構(gòu)性能的提高。隨后又對比了蟻群算法，用不同規(guī)模問題測試了兩種方法的性能，說明本文方法對于求解生產(chǎn)調(diào)度問題的有效性。探討了神經(jīng)網(wǎng)絡(luò)求解組合優(yōu)化問題時局部最小值出現(xiàn)的原因，結(jié)合遺傳算法對網(wǎng)絡(luò)的權(quán)值及結(jié)構(gòu)進行了優(yōu)化，通過數(shù)據(jù)及實驗得到了具有穩(wěn)定修正率的網(wǎng)