時(shí)間窗約束下的快遞車輛動(dòng)態(tài)調(diào)度問(wèn)題研究.pdf

1、快遞是指快遞企業(yè)使用陸運(yùn)、空運(yùn)等運(yùn)輸方式對(duì)客戶貨物進(jìn)行快速投遞的活動(dòng)過(guò)程，是一種門對(duì)門的物流活動(dòng)。國(guó)務(wù)院印發(fā)的《物流業(yè)發(fā)展中長(zhǎng)期規(guī)劃（2014-2020年）》中提到提高物流配送效率和專業(yè)化服務(wù)水平和完善一批快遞轉(zhuǎn)運(yùn)中心，對(duì)快遞行業(yè)的發(fā)展提出了新的要求。隨著電子商務(wù)和快遞行業(yè)的迅速發(fā)展，快遞業(yè)務(wù)量大幅增長(zhǎng)，為了提高客戶滿意度，城市轉(zhuǎn)運(yùn)中心需要對(duì)客戶的動(dòng)態(tài)需求做出快速反應(yīng)。優(yōu)化客戶分區(qū)以及車輛調(diào)度對(duì)降低成本和提高客戶滿意度具有重大意義。本文

2、以時(shí)間窗約束下的快遞車輛動(dòng)態(tài)調(diào)度問(wèn)題為研究對(duì)象，使用Solomon啟發(fā)式算法和改進(jìn)K-means聚類算法，以及Matlab和Arc View GIS等研究工具，對(duì)是否采用“二程接駁”以及改進(jìn)“二程接駁”的快遞車輛動(dòng)態(tài)調(diào)度模型進(jìn)行了研究，主要研究工作及成果總結(jié)如下:
　　(1)綜述了車輛調(diào)度問(wèn)題。給出了車輛調(diào)度問(wèn)題在國(guó)內(nèi)外的研究現(xiàn)狀，討論了車輛調(diào)度問(wèn)題的構(gòu)成要素和分類，綜述了求解車輛調(diào)度問(wèn)題的現(xiàn)代啟發(fā)式算法。
　　(2)研究了

3、無(wú)接駁快遞車輛動(dòng)態(tài)調(diào)度問(wèn)題。通過(guò)對(duì)快遞企業(yè)的取送貨現(xiàn)狀進(jìn)行提煉，構(gòu)建無(wú)接駁快遞車輛動(dòng)態(tài)調(diào)度問(wèn)題模型。在該問(wèn)題中，所有車輛每天必須中途返回城市轉(zhuǎn)運(yùn)中心一次，卸載所收攬的快遞件。車輛第二次返回城市轉(zhuǎn)運(yùn)中心的時(shí)間不得早于規(guī)定的最早返回時(shí)間。在構(gòu)建該問(wèn)題的數(shù)學(xué)模型基礎(chǔ)上，采用Solomon插入啟發(fā)式算法求解無(wú)接駁快遞車輛動(dòng)態(tài)調(diào)度問(wèn)題。
　　(3)研究了基于“二程接駁”快遞車輛動(dòng)態(tài)調(diào)度問(wèn)題。本文在前人研究的基礎(chǔ)上，為了減少取送貨車輛往返城市

4、轉(zhuǎn)運(yùn)中心的次數(shù)，降低行駛路程，將“二程接駁”運(yùn)用到快遞車輛動(dòng)態(tài)調(diào)度問(wèn)題，構(gòu)建了基于“二程接駁”快遞車輛動(dòng)態(tài)調(diào)度問(wèn)題模型。在該問(wèn)題中，所有取送貨每天只需返回城市轉(zhuǎn)運(yùn)中心一次，且不能早于企業(yè)規(guī)定的最早返回時(shí)間;有一定數(shù)量的接駁車輛負(fù)責(zé)取送貨車輛的接駁任務(wù)，接駁車輛返回城市轉(zhuǎn)運(yùn)中心的時(shí)間不得晚于規(guī)定的最晚返回時(shí)間。
　　(4)研究了改進(jìn)“二程接駁”快遞車輛動(dòng)態(tài)調(diào)度問(wèn)題。本文針對(duì)在基于“二程接駁”快遞車輛動(dòng)態(tài)調(diào)度問(wèn)題模型中，接駁車輛每天閑

5、置時(shí)間較長(zhǎng)、使用率不高的情況，提出了改進(jìn)“二程接駁”快遞車輛動(dòng)態(tài)調(diào)度問(wèn)題模型。在該問(wèn)題中，不再單獨(dú)設(shè)置接駁車輛，從執(zhí)行取送貨的車輛中選取某幾輛車執(zhí)行接駁任務(wù)。
　　(5)研究了快遞車輛動(dòng)態(tài)調(diào)度問(wèn)題的應(yīng)用。根據(jù)W快遞公司為本文研究所提供的實(shí)例數(shù)據(jù)，進(jìn)行了無(wú)接駁、“二程接駁”和改進(jìn)“二程接駁”三類快遞車輛動(dòng)態(tài)調(diào)度問(wèn)題的應(yīng)用研究。本文采用Solomon插入算法進(jìn)行模型的求解。通過(guò)實(shí)例分析驗(yàn)證了本文提出的改進(jìn)“二程接駁”快遞車輛調(diào)度問(wèn)題模