基于魯棒優(yōu)化的應(yīng)急管理下的車輛路線問題的研究.pdf

1、河南大學(xué)碩士學(xué)位論文基于魯棒優(yōu)化的應(yīng)急管理下的車輛路線問題的研究姓名：孫華申請學(xué)位級別：碩士專業(yè)：運籌學(xué)與控制論指導(dǎo)教師：韓繼業(yè)20070501河南大學(xué)碩士研究生學(xué)位論文第1頁摘要論文主要研究了基于魯棒優(yōu)化的應(yīng)急管理中的車輛路線問題(VehicleRoutingProblem，簡稱VRP)。魯棒優(yōu)化作為研究不確定優(yōu)化問題的一種新方法，受到了眾多學(xué)者的青睞。論文在對不確定優(yōu)化問題分析的基礎(chǔ)上，對魯棒優(yōu)化研究的代表人物SosyterBenY

2、al和Bertsimas的研究成果進行了總結(jié)，重點對魯棒線性規(guī)劃和魯棒離散優(yōu)化進行了闡述。研究了不確定優(yōu)化問題魯棒優(yōu)化模型的建立，充分體現(xiàn)了其事先分析的建模策略，即在問題的優(yōu)化模型中充分考慮了參數(shù)的不確定性，使參數(shù)在所給不確定集合內(nèi)的所有實現(xiàn)均能滿足問題的約束條件，而對其服從何概率分布沒有要求。此后，論文重點闡述了魯棒優(yōu)化研究的核心問題，即如何將所建立的魯棒優(yōu)化模型轉(zhuǎn)化為魯棒對應(yīng)模型，使初始的不確定優(yōu)化問題轉(zhuǎn)化為計算易處理的確定性優(yōu)化問

3、題，從而采用優(yōu)化軟件對問題進行求解。隨著社會經(jīng)濟的高速發(fā)展，各種大規(guī)模的自然災(zāi)害和恐怖活動等一系列突發(fā)事件同趨頻繁，于是針對這些突發(fā)事件如何高效的進行應(yīng)急管理就顯得尤其重要。當突發(fā)事件發(fā)生后，如何快速而及時的運送救濟物資從而挽救更多的財產(chǎn)和生命，這已經(jīng)成為一個很重要的研究課題。本文在對已有方法分析的基礎(chǔ)上，重點對應(yīng)急管理下的車輛路線問題中存在的難點，即需求和旅行時間的不確定性，進行了討論。從優(yōu)化的角度對車輛調(diào)度問題進行分析，結(jié)合Sosy

4、ter魯棒優(yōu)化研究框架，把需求和旅行時間當作不確定參數(shù)，把未滿足的需求和延遲時間總和的最小化當作目標，建立了應(yīng)急管理下的單倉庫和多倉庫的車輛路線魯捧優(yōu)化模型，即魯棒0一l離散優(yōu)化。經(jīng)過推導(dǎo)得到的優(yōu)化模型的魯棒對應(yīng)式最終等價于一個混合整數(shù)規(guī)劃。編寫精確的分枝定界和啟發(fā)式的遺傳算法，在其內(nèi)完成上述混合整數(shù)規(guī)劃的求解。通過其實驗結(jié)果進行比較，顯示了本文算法在不同需求和旅行時間下的優(yōu)異性能，驗證了所建立的應(yīng)急管理下車輛路線魯棒優(yōu)化模型的可行性。