張曉雨

【摘 要】本文從某生產(chǎn)加工型企業(yè)配送中心的實際問題出發(fā)，根據(jù)已知數(shù)據(jù)建立VRP問題數(shù)學模型，并且采用C-W節(jié)約式啟發(fā)算法對車輛路徑問題進行解答，逐步獲得最優(yōu)解。結果為該企業(yè)設計出優(yōu)化的車輛配送路線以及車輛數(shù)安排，并且計算出每日車輛配送總費用。

【關鍵詞】路徑優(yōu)化；C-W節(jié)約啟發(fā)式算法

一、引言

物流作為“第三利潤的源泉”，一直是企業(yè)和社會關注的熱點問題。物流配送是物流活動的重要環(huán)節(jié)，降低配送成本，提高客戶服務水平，對于促進企業(yè)物流的發(fā)展具有重要的意義。物流配送運輸調(diào)度即是在滿足客戶需求的條件下，為客戶配送合理的數(shù)量，派遣最少的車輛數(shù)量并為配送車輛指派運輸時間和運輸費用最省的路線，即車輛路徑優(yōu)化問題。

二、數(shù)據(jù)獲取

配送中心有3輛載重為350kg的車，車輛行駛的固定費用為305元；單位里程運輸費用為1元。

各客戶需求量：蘇果超市漢中門大街店：33邁皋橋蘇果平價店 55；蘇果超市集慶路店 41；蘇果奧體廬山路購物中心 33；華潤蘇果文靖路平價店 48；蘇果超市銀都店38；蘇果超市銀都店46；蘇果超市瞻園路店 35；蘇果超市（和燕路店）53；蘇果社區(qū)超市（月苑社區(qū)店） 45；蘇果社區(qū)超市堯林仙居店 61；蘇果超市大方巷店 33；蘇果鎖金東路社區(qū)店 56 ；蘇果超市（馬標店） 36；蘇果超市（后宰門店） 29

三、數(shù)學模型

公式（3-2）說明配送車輛數(shù)不能超出所擁有的車輛數(shù)；公式（3-3）該配送車輛的運量不能超過最大載重量；；公式（3-4）每個點有且只有一輛車來進行配送；公式（3-5）若點i由車輛k送貨，則車輛k送完該點的貨后必到達另一點j；公式（3-6）若點j由車輛k送貨，則車輛k必由某點i到達點j。

四、問題求解

1.算法步驟

連接原點和其他各點，得到15條線路；根據(jù)配送中心與各客戶點的距離計算節(jié)約值s（i，j）；將所有s（i，j）按其值由大到小排列；按順序逐個考察端點i和j，若滿足：點i和點j不在一條線路上；點i和點j均與基點相鄰，則插入線路中。

2.節(jié)約值及結果

求解結果得到兩條路徑分別是：路線一：0-13-11-10-2-9-12-1-0，長度57.1km；路線二：0-4-7-3-8-14-6-15-5-0，長度62.8km。該配送中心需要2輛載重為350kg的車輛進行配送，日總費用為729.9元。

五、總結

本文對于物流配送路徑優(yōu)化問題進行了描述，建立了VRP車輛路徑問題數(shù)學模型，并采用C-W節(jié)約算法設計某配送中心的配送路徑。C -W 節(jié)約算法求解速度快、通用性強、限制條件易于加入，優(yōu)先考慮一些配送中心較遠的需求點是一種相當實用的啟發(fā)式算法。

參考文獻：

[1]黃震，羅中良，黃時慰.一種帶時間窗車輛路徑問題的混合蟻群算法[J]. 中山大學學報（自然科學版），2015，01：41-46.

[2]趙春閣，徐群. 基于C-W節(jié)約算法的物流配送車輛路徑問題的研究[J]. 泰山學院學報，2014，03：61-65.