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

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

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