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

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

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

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