青島市連鎖商超共同配送路徑優化

陳弈林 崔誠珉 李旺陽 孟祥玲 柯奇超 何雅莉 王璇

【摘? 要】近年來，國內電商平臺迅猛發展，對傳統線下連鎖商超造成了巨大的沖擊。受困于傳統配送模式，連鎖商超在物流成本長期居高不下和受眾趨于固定的雙重壓力下，難以在商品的種類、規模以及服務上與電商平臺平等競爭。針對以上情況，論文建立以運輸成本最小化為目標的VRP車輛配送優化模型，利用禁忌搜索法進行模型求解，并通過算例分析，對比實施共同配送前后的物流總成本，驗證該模型的有效性。

【Abstract】In recent years， the rapid development of domestic e-commerce platform has caused a huge impact on the traditional offline chain stores and supermarkets. Trapped by the traditional distribution mode， under the dual pressure of the long-term high logistics cost and the fixed audience， chain stores and supermarkets are difficult to compete on an equal footing with e-commerce platforms in terms of commodity types， scale and services. In view of the above situation， the paper establishes an optimization model of VRP vehicle distribution with the goal of minimizing the transportation cost， solves the model by using Tabu Search Method， and compares the total logistics cost before and after the implementation of joint distribution through the analysis of numerical examples to verify the effectiveness of the model.

【關鍵詞】共同配送;車輛路徑問題;禁忌搜索算法

【Keywords】joint distribution; vehicle routing problem; Tabu Search Algorithm

【中圖分類號】F721.7? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?【文獻標志碼】A? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?【文章編號】1673-1069（2021）10-0161-03

1 青島市連鎖商超及H超市共同配送現狀概述

青島市的連鎖商超眾多，經營方式以加盟為主且分布范圍極廣。共同配送的有效實施可以大幅降低各家連鎖商超配送總成本。本文選取青島本土連鎖商超之一的H超市為研究對象，目前青島市共有約50家加盟店鋪，店鋪面積在60～80m2。

2 H超市共同配送路徑優化模型構建

2.1 問題描述

H超市的加盟店鋪分布在青島市的不同區域，且都有各自的配送中心，每個配送中心服務于不同的客戶群體，因此本問題是一個多物流中心的配送問題，本質是VRP問題。

根據實際調研情況，對本文研究的VRP問題加以限制，原因如下：

①青島市有多個H超市的配送中心，因此屬于多配送中心問題。

②假設客戶需求量為常數。

③假設所有配送中心均使用完全相同的可通行的小型箱型貨車。

④現實中小型箱型貨車的容量有限，因此屬于有裝載量約束問題。

⑤假設該問題是車輛封閉問題。

⑥該模型的目標函數只有最小化配送成本，因此屬于單目標問題。

⑦為更貼合實際，模型假定有時間窗約束。

對于本文提出的車輛路徑問題，以往的文獻均采用“根據客戶到配送中心的距離為客戶指定配送中心，將問題轉化為多個單物流中心配送問題”的方法，但該方法僅能實現局部優化。為從全局的角度解決問題，本文允許任意配送中心和任意客戶配對。

2.2 模型假設

為使模型更貼合實際，補充假設如下：

①配送中心與H超市所有加盟店的位置已知，且以經緯度坐標表示。

②配送中心不存在缺貨情況。

③配送車輛型號和裝載量已知，不允許超載，運輸費用與行駛路線線性相關。

④配送車輛始終以固定速度v行駛。

⑤各加盟店需求量已知且固定。

⑥所有距離均為根據經緯度坐標計算的球面距離。

⑦車輛數充足。

⑧各客戶的時間窗已知且固定。

⑨所有配送車輛同時出發。

⑩車輛完成配送后，返回最初的配送中心。

2.3 定義常量和變量

①M={1，2，3，…，m}：全體配送中心集合。

②N={1，2，3，…，n}：全體客戶集合。

③kc：每個配送中心擁有的車輛數。

④Dpj，p∈M，j∈N：配送中心p到客戶j的球面距離。

⑤dij，i∈N，j∈N：客戶i到客戶j的球面距離。

⑥q：每個客戶的貨物需求量。

⑦Q：配送車輛的最大裝載重量。

⑧S（i，g，p），i∈N，p∈M，g∈{1，2，…，kc}：當客戶i由配送中心p的車輛g配送時，S（i，g，p）=1。否則，S（i，g，p）=0。

⑨L（p，g，i，j），p∈M，g∈{1，2，…，kc}，i∈N，j∈N：當配送中心p的車輛g從客戶i到客戶j時，L（p，g，i，j）=1。否則，L（p，g，i，j）=0。

⑩Fs（i，g，p），i∈N，p∈M，g∈{1，2，…，kc}：當客戶i是配送中心p車輛g的第一站時，Fs（i，g，p）=1。否則，Fs（i，g，p）=0。

{11}Fe（i，g，p），i∈N，p∈M，g∈{1，2，…，kc}：當客戶i是配送中心p車輛g的最后一站時，Fe（i，g，p）=1。否則，Fe（i，g，p）=0。

{12}Pm：單位車輛的固定成本。

{13}Pc：單位車輛單位距離運輸成本。

{14}Ti，i∈N：客戶i的期望配送時間。

{15}ε：時間長度。

{16}a，b：客戶對時間的敏感系數。

{17}μ，λi，i∈N：權重系數變換系數。

2.4 成本分析

在計算總成本時，考慮車輛固定成本C1，車輛運輸成本C2和顧客滿意度C3。

2.4.1 車輛固定成本C1

車輛固定成本為單位車輛轉移一次的固定成本，包括車輛的折舊費、車輛租賃成本、司機工資等。由于僅使用單一車型，設固定成本為常數Pm，則：

3 模型求解與仿真結構分析

以下采取禁忌搜索算法對上述模型進行求解。為驗證H超市共同配送路徑優化模型的可行性，對實施共同配送前不同情況進行算例分析，計算總成本并進行對比。

3.1 數據收集

為使模型能夠更加通用，本文根據實地調研所觀察的門店距離分布規律及車輛運輸情況，在可控制的范圍內均勻生成隨機數以代替。

由于門店之間大多相對距離較短，且由同一個配送中心配送，因此，本文將門店間的距離設定在1.5～4km，由程序隨機生成數據，用一個對稱矩陣表示兩兩間的距離，圖1為25×25的矩陣信息（數值為整數，以0.1km為單位）。

由于配送中心需要占用更大的面積，因此一般不在市區，距離店面較遠，將其設定在10～14km，用一個一維數組存儲。

3.2 共同配送路徑優化

第一，參數設置。

定義部分參數如下：

①Pm=100

②Pc=5

③K=5

④Q=3

第二，路徑優化結果。

本文在代碼的宏定義之中表示了標識路徑的關鍵信息，可以便捷地修改維護與測試，主要包括：

①設定的配送門店數目：以示例中為25，若要模擬不同的單位門店，可通過更改宏定義來調節，算法不變。

②配送的車輛數量：因配送中心距離門店遠比門店相互之間的距離要大，而配送成本由車輛燃油費、裝卸人工費組成。因此，派發出去的車輛越少成本越低。因此根據模擬車輛數的不同，將車輛分組并規劃其各自的路線，再將其綜合，可得到總體的最優路線。

③車輛的裝載量：每輛車最多可以配送的店面數量，與配送的車輛數量成反比關系。

④顧客滿意度信息：宏定義顧客滿意度所占比重的權值，并且使用隨機數生成每一家商店滿意的時間窗信息，該信息使用了路程數據來規避未知的車輛運行速度所造成的計算不便，將交換2個節點后造成的滿意度權值變化作為返回值加入并比較。

將上述參數與已知條件代入相關程序對模型進行求解，得到25家門店為基準下得到的最優路徑為：

MO：? shop18? shop2? shop3? shop1? shop14? shop4

M1：? shop0? shop19? shop9? shop10? shop1? ?shop6

M2：? shop7? shop12? shop15? shop16? shop17? shop5

M3：? shop13? shop8? shop11

第三，共同配送結果分析。

對共同配送的路線進行優化，并忽略客戶的需求時間所產生的雜項開銷，該模型主要節省的成本體現在行駛距離的縮短。

通過比較共同配送路徑優化實施前后的物流配送總成本可以發現：配送中心每次配送這25家門店可節省約8.5km的行駛路程、約1.5L耗油量、約10元的配送成本，驗證了共同配送在青島市連鎖商超中的可行性和有效性。

4 結論與展望

共同配送路徑優化的研究對提高物流效率、提升企業經濟效益具有重要意義。共同配送路徑優化的研究對提高物流效率、提升企業經濟效益具有重要意義。

本文根據H超市配送中心分布位置及門店分布情況，將運輸成本和客戶滿意度合成一個目標函數，建立了共同配送路徑規劃模型，通過設計改進的禁忌搜索法對模型進行求解，最后通過對比，驗證了共同配送可以大幅提高車輛裝載率，縮短運距，從而節約配送總成本。由于該模型具有較強的適用性和普遍性，因此可推廣到其他商超。

但本文仍存在一些不足。在模型的設置中，存在太過理想化的情況：我們假設了客戶需求量為一個常量，但客戶的需求量并不會不發生變化，促銷活動、節假日和特定習俗、季節等因素均會使商品的需求量大幅變動。除此之外，訂單的臨時增加或減少以至于取消，以及退貨等更加貼近現實情況也未考慮在內。而在具體常量的設置中，采取了經驗法則進行了假設，因此存在一定誤差。未來的研究可以結合連鎖商超的具體特征以及共同配送的參與方的主觀差異進行進一步探討。

除此之外，本文默認了以 H 超市為代表的連鎖商超具有實施共同配送的能力。但實際上，如果要建立共同配送體系，需要考慮更多因素。例如，一個強而有力的物流信息系統的支持。但要在集團內部建立一個高效完善的配送信息共享平臺并非易事，這對信息系統的投資與企業對于物流的戰略定位提出了極高的要求。不僅如此，混亂的加盟體系能否得到有效管理同樣值得連鎖商超重視。另外，共同配送的參與方在商圈、規模、客戶、經營理念等方面往往具有鮮明的主客觀差異，在考慮不同企業間的共同配送時，需要具體問題具體分析。雖然共同配送有助于減少各合作企業的配送總成本，但往往每個參與企業節約的成本不一樣，各個參與方是否都能公平地從共同配送的實施中受益，同樣是共同配送能否順利推廣的關鍵之一。