考慮隨機(jī)需求和魯棒性的應(yīng)急物流車輛路徑問題優(yōu)化模型及算法研究.pdf

1、每一次自然災(zāi)害等突發(fā)事件的發(fā)生，都往往會(huì)給人類社會(huì)帶來不可估量的損失，并嚴(yán)重影響社會(huì)的穩(wěn)定。研究表明，在關(guān)鍵救援期內(nèi)，即災(zāi)難發(fā)生后的72小時(shí)內(nèi)，及時(shí)有效的組織應(yīng)急救援工作，對(duì)減少災(zāi)害損失起著至關(guān)重要的作用。
　　 應(yīng)急物流的運(yùn)作環(huán)境決定了應(yīng)急物流車輛路徑問題要比一般車輛路徑問題更為復(fù)雜，因?yàn)樗艘紤]需求點(diǎn)對(duì)接受應(yīng)急物資的時(shí)間要求外，而且在災(zāi)難發(fā)生的初期，其需求不僅具有很大的不確定性，同時(shí)應(yīng)急物資也往往存在供應(yīng)不足的情況。因此

2、，在關(guān)鍵救援期內(nèi)如何確定合理的應(yīng)急物資配送的車輛行駛路線和數(shù)量，是能否有效展開救援工作的關(guān)鍵。
　　 論文選擇災(zāi)害發(fā)生后關(guān)鍵救援期內(nèi)的應(yīng)急物資配送為研究對(duì)象，首先系統(tǒng)的介紹了應(yīng)急物流的基本概念，并對(duì)車輛路徑問題及求解算法做了簡(jiǎn)要概述，為本文后面的研究奠定了理論基礎(chǔ)。
　　 考慮救災(zāi)中需求的不確定性特點(diǎn)，建立了考慮隨機(jī)需求的應(yīng)急物流車輛路徑問題優(yōu)化模型，并結(jié)合本問題的實(shí)際特征，采用改進(jìn)的“就近分配”法，并結(jié)合平均距離法，將

3、多車場(chǎng)車輛路徑問題轉(zhuǎn)化為單車場(chǎng)車輛路徑問題，并基于遺傳算法設(shè)計(jì)了具體的模型求解方法，最后通過算例驗(yàn)證了模型和算法的有效性。
　　 在上述研究基礎(chǔ)之上，進(jìn)一步考慮救災(zāi)情景的不確定性，并結(jié)合情景分析法和η魯棒性定義的解釋，建立了多情景模式下考慮隨機(jī)需求和魯棒性的應(yīng)急物流車輛路徑問題優(yōu)化模型，并采用構(gòu)建虛擬車場(chǎng)的方法，將多車場(chǎng)車輛路徑問題轉(zhuǎn)化為單車場(chǎng)車輛路徑問題，同樣基于遺傳算法進(jìn)行模型的求解，并通過對(duì)單一情景下問題的最終解和多情景模