帶魯棒分析的供應鏈網絡設計問題的算法研究.pdf

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

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