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

徐錫芬

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

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

一、緒論

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

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

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

二、案例分析

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

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

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

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

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

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

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

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

（二）構造線路

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

表4.2點對之間的連接過程

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

P→C→A→H→P

P→G→I→P

P→E→F→P

P→D→BP

配送總費用：