具有時間窗的取送貨問題建模和大鄰域搜索算法研究.pdf

1、物流業(yè)作為國民經(jīng)濟的重要組成部分，在促進產(chǎn)業(yè)結(jié)構(gòu)調(diào)整、轉(zhuǎn)變經(jīng)濟發(fā)展方式和增強國民經(jīng)濟競爭力等方面發(fā)揮著重要作用。而運輸與配送是各項物流活動中總費用占比最高的一項中，研究運輸與配送相關(guān)問題對于提高物流管理效率，降低社會物流成本具有重要意義。隨著互聯(lián)網(wǎng)特別是移動互聯(lián)網(wǎng)基礎(chǔ)設(shè)施的普及，拼車平臺、貨運撮合平臺等新型共享經(jīng)濟物流業(yè)態(tài)開始興起。但學術(shù)界對相關(guān)的運輸與配送問題關(guān)注較少，傳統(tǒng)的車輛路徑問題（VRP）模型并不適用于這種更為靈活的運輸模式。

2、因此，如何針對這些新型物流業(yè)態(tài)建立高效的供需匹配和路徑規(guī)劃方法成為亟待解決的問題。
　　本文研究的具有時間窗的取送貨問題（PDPTW）就是針對拼車平臺、貨運撮合平臺等新型物流業(yè)態(tài)提出的。為了滿足實用性要求，本文對 PDPTW模型進行了進一步拓展：首先放松了以往 PDPTW中對于所有車輛必須從同一地點出發(fā)和到達同一地點的假設(shè)，并增加了車輛起點和終點的時間窗約束，同時放松了所有需求都要被滿足的要求。在算法方面，本文設(shè)計了一類大鄰域搜索