基于最短完成時間和動態(tài)可挽救性的應(yīng)急車輛調(diào)度問題研究.pdf

1、突發(fā)的災(zāi)難性事件近期在世界范圍內(nèi)的頻繁發(fā)生，給社會、經(jīng)濟等帶來了嚴(yán)重的破壞和影響，造成了生命和財產(chǎn)的巨大損失。如何應(yīng)對突發(fā)事件，是很多國家和社會組織都會面對的強有力的挑戰(zhàn)。應(yīng)急資源調(diào)度在處置突發(fā)事件中有著不可替代的重要作用。
　　 鑒于此，本文選擇研究運輸應(yīng)急資源的車輛調(diào)度問題，重點研究了基于最短完成時間和動態(tài)可挽救性的應(yīng)急車輛調(diào)度模型及算法等問題。文章介紹了應(yīng)急物流和車輛調(diào)度的相關(guān)知識以及國內(nèi)外相關(guān)研究現(xiàn)狀，強調(diào)了最短完成時間

2、和動態(tài)可挽救性在應(yīng)急車輛調(diào)度中的重要作用，并給出了應(yīng)急車輛調(diào)度問題的模型和算法，并用實例進行了模型驗證。在當(dāng)前的研究中，大部分模型都無法準(zhǔn)確體現(xiàn)應(yīng)急救援時間第一的原則，也不能指導(dǎo)性的體現(xiàn)受災(zāi)地點的具體情況。鑒于此，本文首先提出了基于最短完成時間和最大可挽救性的雙目標(biāo)規(guī)劃模型，使得模型的設(shè)計更加符合實際，模型中的雙目標(biāo)函數(shù)既體現(xiàn)了救援時間的重要性，又能較準(zhǔn)確的體現(xiàn)受災(zāi)地點的實際情況。另一個方面，本文通過對模型和算法的研究解決了現(xiàn)有VRP算

3、法中規(guī)模過大，計算運行時間過長的缺點，主要的工作有以下幾個方面：
　　 (1)對應(yīng)急物流以及車輛優(yōu)化調(diào)度等論文相關(guān)內(nèi)容作了大體的介紹；根據(jù)前人的研究討論了目前急需解決的一些問題，說明了本項研究的研究意義。
　　 (2)結(jié)合相關(guān)研究人員的經(jīng)驗，總結(jié)出了基于最短完成時間的應(yīng)急車輛調(diào)度問題。并結(jié)合前人的研究成果，建立了數(shù)學(xué)規(guī)劃模型，給出了一個簡潔易行的兩階段式算法。該算法有效地將物資儲備中心與受災(zāi)地點構(gòu)成的網(wǎng)絡(luò)通過聚類分析，按

4、照車輛的容量約束劃分成若干子網(wǎng)絡(luò)，使得每一個車輛對應(yīng)一個子網(wǎng)絡(luò)，然后就可以對子網(wǎng)絡(luò)進行車輛路徑安排，從而將車輛調(diào)度問題轉(zhuǎn)化成尋找子網(wǎng)絡(luò)各個節(jié)點的最優(yōu)順序問題，該算法有效地解決了一般算法中計算時間過長的缺點，具有較強的應(yīng)用背景。
　　 (3)結(jié)合第二章的研究，主要從尋找最優(yōu)順序方面考慮，討論了在子網(wǎng)絡(luò)中含有禁止時間窗的車輛路徑安排問題。建立了以最快完成時時間為目標(biāo)函數(shù)的帶禁止時間窗的應(yīng)急車輛路徑安排模型，并在禁忌搜索算法的基礎(chǔ)上設(shè)