張曉雨

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

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

一、引言

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

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

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

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

三、數(shù)學(xué)模型

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

四、問題求解

1.算法步驟

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

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

求解結(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的車輛進(jìn)行配送，日總費(fèi)用為729.9元。

五、總結(jié)

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

參考文獻(xiàn)：

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

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