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

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

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

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