帶魯棒分析的供應(yīng)鏈網(wǎng)絡(luò)設(shè)計問題的算法研究.pdf

1、本文先介紹了供應(yīng)鏈網(wǎng)絡(luò)設(shè)計的領(lǐng)域背景，接著分析了當(dāng)前領(lǐng)域內(nèi)的研究成果及帶魯棒性的分析方法，并提出一種改進(jìn)的魯棒性網(wǎng)絡(luò)設(shè)計策略，這種策略是在確保有災(zāi)難發(fā)生時結(jié)果不會太差(在一個給定的p-Robust范圍內(nèi))的前提下，使正常情況的費用達(dá)到最低。本文通過混合整數(shù)規(guī)劃的方式給出這種設(shè)計策略的數(shù)學(xué)模型，接著采用各種算法對此問題進(jìn)行求解，然后設(shè)計并實現(xiàn)了一種結(jié)合了啟發(fā)式策略和確定退火思想的文化基因算法。最后通過實驗測試驗證了該網(wǎng)絡(luò)設(shè)計策略的合理性以

2、及該算法的高效性。
　　 在實驗測試階段，對于設(shè)計模型，本文與現(xiàn)領(lǐng)域內(nèi)的其它魯棒性網(wǎng)絡(luò)設(shè)計策略進(jìn)行比較，驗證了此設(shè)計策略的合理性；對于算法實現(xiàn)，本文與現(xiàn)領(lǐng)域內(nèi)著名的求解線性規(guī)劃、混合整數(shù)規(guī)劃和二次規(guī)劃問題的數(shù)學(xué)優(yōu)化軟件CPLEX進(jìn)行比較，驗證了此算法的高效性。
　　 論文的最后對本策略與算法進(jìn)行了總結(jié)，分析了其中的不足，并提出了對此問題繼續(xù)研究的幾點建議。
　　 本文的主要貢獻(xiàn)在于提出了一種改進(jìn)的帶魯棒分析的供應(yīng)