基于沿途補(bǔ)貨策略的車輛路徑問題模型與算法.pdf

1、當(dāng)前的物流配送業(yè)務(wù)發(fā)生了很大的轉(zhuǎn)變：從區(qū)域上來說，物流業(yè)務(wù)范圍擴(kuò)大，物流服務(wù)區(qū)域進(jìn)一步整合；從時間上來說，下游需求企業(yè)需求批次增多、需求周期和供貨提前期縮短；從物流企業(yè)服務(wù)水平標(biāo)準(zhǔn)來說，快速響應(yīng)市場需求和物流系統(tǒng)更大的柔性成為衡量其物流能力的重要指標(biāo)?？梢?，現(xiàn)代物流系統(tǒng)已形成了服務(wù)大區(qū)域多倉庫、多需求點的物流配送網(wǎng)絡(luò)格局，此種物流系統(tǒng)需具備快速響應(yīng)的能力和更強(qiáng)的滿足隨機(jī)需求的柔性結(jié)構(gòu)。傳統(tǒng)的基于分區(qū)的配送模式逐漸不能滿足當(dāng)前的物流網(wǎng)絡(luò)發(fā)

2、展需求。 本文打破分區(qū)的配送格局，從整體上直接構(gòu)建跨區(qū)域多對多的聯(lián)合配送網(wǎng)絡(luò)，并且在進(jìn)行車輛路徑規(guī)劃時考慮采用沿途補(bǔ)貨策略，這樣不但平衡了區(qū)域間物流負(fù)載、促使物流資源在大區(qū)域上的共享，而且還提高了系統(tǒng)柔性和快速響應(yīng)需求能力。全文建立了新配送模式下的一系列數(shù)學(xué)規(guī)劃模型與啟發(fā)式算法，如下： (1)基于沿途補(bǔ)貨策略的閉環(huán)車輛路徑問題模型與算法，形成了閉合回路的沿途可補(bǔ)貨的車輛路徑，其中基于幾何分析的分批插入啟發(fā)式算法構(gòu)造的是一

3、條單鏈的車輛路徑，而改進(jìn)的漸次節(jié)約啟發(fā)式算法建立的是一個具有多鏈的車輛路徑方案。仿真試驗的結(jié)果表明，較之分區(qū)配送模式下的車輛路徑，優(yōu)化效果均達(dá)到10％左右。 (2)基于沿途補(bǔ)貨策略的開放式車輛路徑問題模型與算法，包含了兩組模型和算法：基于沿途補(bǔ)貨策略有時間約束的開放式車輛路徑問題模型和漸次節(jié)約的啟發(fā)式算法，此模型對于曲線路徑實例進(jìn)行了求解，優(yōu)化程度明顯；基于沿途補(bǔ)貨策略的多品種隨機(jī)開放式車輛路徑問題模型，對于此模型只是將其轉(zhuǎn)化為