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

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

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

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

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