基于C.W節(jié)約算法的果蔬配送路徑優(yōu)化

徐錫芬

摘要：目前，人們對(duì)農(nóng)產(chǎn)品物流配送的要求，越來越高。農(nóng)產(chǎn)品在送達(dá)目的地城市后，城市內(nèi)部的物流配送活動(dòng)，沒有得到充分的重視，重點(diǎn)體現(xiàn)在配送時(shí)間不固定、配送成本高、空載率高等問題，反映到百姓生活中，則會(huì)導(dǎo)致果蔬價(jià)格高、新鮮程度低、貨損率高、果蔬供應(yīng)不穩(wěn)定等狀況。車輛運(yùn)輸路徑（VSP）的選擇直接影響著果蔬配送中心的物流水平。合理的運(yùn)輸路線選擇可以降低物流成本，減少果蔬的浪費(fèi)。

關(guān)鍵詞：果蔬配送 VSP C.W節(jié)約算法

一、緒論

（一）研究背景和意義。現(xiàn)如今，人們對(duì)于農(nóng)產(chǎn)品冷鏈物流的服務(wù)質(zhì)量越來越高，也就愈發(fā)凸顯出物流配送活動(dòng)相關(guān)環(huán)節(jié)出現(xiàn)的問題。在成本費(fèi)用方面，對(duì)于我國大多數(shù)地區(qū)，農(nóng)產(chǎn)品由產(chǎn)地配送至城市各大賣場(chǎng)超市的過程中消耗的物流配送費(fèi)用較高。在物流質(zhì)量方面，我國農(nóng)產(chǎn)品在運(yùn)輸?shù)倪^程中，貨損率始終維持在20%左右，最終造成了上述年均750億元的損失，因此，完善農(nóng)產(chǎn)品冷鏈物流配送網(wǎng)絡(luò)體系已成為我國的當(dāng)務(wù)之急。

（二）研究內(nèi)容。本文主要以大連綠晨農(nóng)產(chǎn)品配送中心為例，針對(duì)該配送中心運(yùn)輸方案不合理的現(xiàn)象，對(duì)其進(jìn)行優(yōu)化。

（1）大連綠晨農(nóng)產(chǎn)品配送中心的情況。（2）運(yùn)用帶時(shí)間窗的C.W節(jié)約算法進(jìn)行優(yōu)化求解。

二、案例分析

（一）背景介紹。大連綠晨農(nóng)產(chǎn)品配送中心，集生產(chǎn)、加工、銷售、配送為一體，是大連市最大的果蔬合作社，是東北地區(qū)最大的綠色農(nóng)產(chǎn)品物流中心。

（二）案例描述。大連綠晨農(nóng)產(chǎn)品配送中心每天均需根據(jù)客戶需求配送相應(yīng)的水果、蔬菜等農(nóng)產(chǎn)品，本文假設(shè)以P為綠晨農(nóng)產(chǎn)品配送中心，A-I為配送的九大超市。

本文采用百度地圖所提供的兩地距離為貨運(yùn)的實(shí)際距離如表2.1所示。假設(shè)平均車速為40km，h，計(jì)算出配送車輛在客戶和客戶之間、客戶與配送中心之間的行駛時(shí)間。大型超市的可接貨時(shí)間基本都在凌成4點(diǎn)至早上8點(diǎn)之間，假設(shè)配送中心的車都是從凌晨4點(diǎn)出發(fā)，4點(diǎn)為0時(shí)刻。A點(diǎn)需求量為1350kg，最早時(shí)間為1，最遲時(shí)間為2；B點(diǎn)需求量為1 350kg，最早時(shí)間為1，最遲時(shí)間為3；C點(diǎn)需求量為900kg，最早時(shí)間為1，最遲時(shí)間為3；D、E點(diǎn)需求量為1400kg，最早時(shí)間為1，最遲時(shí)間為3；F點(diǎn)需求量為650kg，最早時(shí)間為1.67，最遲時(shí)間為3，H點(diǎn)需求量為1 500，最早時(shí)間為1，最遲時(shí)間為3；H點(diǎn)需求量為650kg，最早時(shí)間為1.5，最遲時(shí)間為2.5；1點(diǎn)需求量為900kg，最早時(shí)間為1.5，最遲時(shí)間為3。

配送中心的其他信息如下：

（1）配送車輛總數(shù)K=5，即總共有5臺(tái)配送車輛可供調(diào)遣。（2）配送中心的配送車輛采用額定載重量為4000kg的冷藏車，貨廂利用率大約在75%左右，因此，案例中將額定載重量設(shè)定為Q=3000kg。（3）單位重量貨物的裝卸時(shí)間u=0.01 min/kg。（4）每使用一臺(tái)配送車輛所產(chǎn)生的固定費(fèi)用p=550元。（5）配送車輛每行駛單位距離所產(chǎn)生的變動(dòng)費(fèi)用q=2元/km。

三、帶有時(shí)間窗的C-W節(jié)約算法具體應(yīng)用

（一）計(jì)算距離節(jié)約值

求解得到連接兩點(diǎn)后的節(jié)約值從大到小排列，如表4.1所示

（二）構(gòu)造線路

根據(jù)表4.1所示的S_ij的順序，逐項(xiàng)考察對(duì)應(yīng)的i→j，點(diǎn)對(duì)之司的連接過程如表4.2所示。（不滿足的點(diǎn)連接沒有表示）

表4.2點(diǎn)對(duì)之間的連接過程

由表4.2，得到最終的線路為

P→C→A→H→P

P→G→I→P

P→E→F→P

P→D→BP

配送總費(fèi)用：