不確定性條件下供應(yīng)鏈管理優(yōu)化模型及算法研究.pdf

1、供應(yīng)鏈管理強(qiáng)調(diào)流程的優(yōu)化和系統(tǒng)整體性能的提高。為了達(dá)到這一目標(biāo)，決策者需要考慮不確定性因素，在有約束條件或資源有限的情況下找出系統(tǒng)的最佳方案。通常情況下，這一工作使用優(yōu)化模型及算法來(lái)完成。 本文首先分析了運(yùn)籌學(xué)領(lǐng)域中供應(yīng)鏈管理的國(guó)內(nèi)外研究現(xiàn)狀；然后指出了供應(yīng)鏈中不確定性的來(lái)源及其影響，闡述了供應(yīng)鏈管理建模及優(yōu)化的思路，并對(duì)魯棒優(yōu)化、隨機(jī)規(guī)劃等不確定優(yōu)化理論進(jìn)行了總結(jié)；在此基礎(chǔ)上，針對(duì)不確定性條件下供應(yīng)鏈管理中幾個(gè)關(guān)鍵性的問(wèn)題進(jìn)行

2、了研究：(1)戰(zhàn)略層如何進(jìn)行整合的供應(yīng)鏈網(wǎng)絡(luò)設(shè)計(jì)；(2)戰(zhàn)術(shù)層產(chǎn)供銷計(jì)劃如何保持同步；(3)作業(yè)層生產(chǎn)—庫(kù)存—運(yùn)輸怎樣協(xié)調(diào)。分別建立了這些問(wèn)題的數(shù)學(xué)模型，提出了模型的求解算法。在算例中通過(guò)對(duì)比試驗(yàn)，驗(yàn)證算法的有效性和模型的應(yīng)用性。 論文的主要?jiǎng)?chuàng)新性工作包括： 1.整合供應(yīng)商選擇、設(shè)施決策問(wèn)題，考慮參數(shù)的不確定性建立供應(yīng)鏈網(wǎng)絡(luò)設(shè)計(jì)魯棒優(yōu)化模型。分析了模型求解的可行性，提出了禁忌搜索技術(shù)和全有全無(wú)法則相結(jié)合的啟發(fā)式算法進(jìn)行求

3、解。算例的對(duì)比試驗(yàn)結(jié)果一方面證明了啟發(fā)式算法具有良好的性能；另一方面也反映出運(yùn)用魯棒優(yōu)化模型進(jìn)行供應(yīng)鏈網(wǎng)絡(luò)設(shè)計(jì)能夠有效地降低企業(yè)經(jīng)營(yíng)風(fēng)險(xiǎn)。 2.考慮需求的不確定性，建立帶有補(bǔ)償問(wèn)題的供應(yīng)鏈產(chǎn)供銷計(jì)劃同步二級(jí)隨機(jī)規(guī)劃模型。利用隨機(jī)需求的蒙特卡洛仿真，提出仿真—優(yōu)化相結(jié)合的模型求解策略以及樣本容量的選擇法則，針對(duì)原問(wèn)題的等價(jià)確定性問(wèn)題設(shè)計(jì)Benders分解算法及其改進(jìn)技術(shù)求解。算例的對(duì)比試驗(yàn)結(jié)果一方面表明了算法在處理大規(guī)模優(yōu)化問(wèn)題上

4、的良好性能，另一方面也說(shuō)明了運(yùn)用考慮需求不確定性的隨機(jī)規(guī)劃模型制定產(chǎn)供銷計(jì)劃可以有效地節(jié)約成本。 3.考慮物料供應(yīng)、生產(chǎn)過(guò)程和客戶需求的不確定性，建立了具有概率約束的供應(yīng)鏈生產(chǎn)—庫(kù)存—運(yùn)輸協(xié)調(diào)隨機(jī)規(guī)劃模型。提出了概率約束的確定性等價(jià)轉(zhuǎn)換方法。通過(guò)對(duì)約束條件的松弛，將原問(wèn)題分解為生產(chǎn)、庫(kù)存、車輛調(diào)度三個(gè)子問(wèn)題，并提出了子問(wèn)題的求解策略。根據(jù)問(wèn)題的特性設(shè)計(jì)了次梯度算法求解拉格朗日對(duì)偶問(wèn)題。算例的對(duì)比試驗(yàn)結(jié)果證明了算法的有效性，也反映