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

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

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

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

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