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

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

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

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

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