馬貝貝　黃賓　王語盈

摘 要：針對果蔬配送網(wǎng)絡(luò)的成本性和時效性特點，以杭州某果業(yè)公司的實際配送網(wǎng)絡(luò)為應(yīng)用對象，構(gòu)建軸輻式網(wǎng)絡(luò)模型，利用仿真軟件并基于SFLA方法對模型進(jìn)行求解，形成多個以成本和時間為參數(shù)的備選方案。在建立符合公司實際要求的時效成本比標(biāo)準(zhǔn)的基礎(chǔ)上，對各備選方案排序，選擇最優(yōu)方案優(yōu)化配送網(wǎng)絡(luò)。該方法不僅避免了以往配送網(wǎng)絡(luò)模型只注重成本而忽視時效的不足，特別適用于果蔬等類生鮮產(chǎn)品，而且可以根據(jù)實際情況動態(tài)調(diào)整備選方案，從而便于實時優(yōu)化配送網(wǎng)絡(luò)。

關(guān)鍵詞：果蔬配送網(wǎng)絡(luò)；軸輻式網(wǎng)絡(luò)模型；SFLA方法；時效成本比

中圖分類號：F506 文獻(xiàn)標(biāo)志碼：A 文章編號：2095-2945（2018）20-0053-02

Abstract： In view of the cost and timeliness of fruit and vegetable distribution network， this paper takes the actual distribution network of a fruit company in Hangzhou as the application object， constructs the axle-spoke network model， and solves the model by using simulation software and based on SFLA method. Multiple options based on cost and time are formed. On the basis of establishing the standard of time-effect cost ratio which accords with the actual requirements of the company， the optimal scheme is selected to optimize the distribution network. This method not only avoids the shortage of only paying attention to cost and neglecting the limitation of time in the past distribution network model but also can be applied to fresh products such as fruits and vegetables and can dynamically adjust the options according to the actual situation so as to optimize the distribution network in real time.

Keywords： fruit and vegetable distribution network； axis-radial network model； SFLA method； time-dependent cost ratio

一般產(chǎn)品的配送網(wǎng)絡(luò)優(yōu)化問題只關(guān)注成本[1]，目標(biāo)是成本最小化，很多配送網(wǎng)絡(luò)優(yōu)化思路和方法都是基于解決成本最小化問題[2]。區(qū)別于一般產(chǎn)品，生鮮農(nóng)產(chǎn)品不僅注重成本，也同樣注重時效，簡單將解決一般產(chǎn)品配送網(wǎng)絡(luò)優(yōu)化問題的方法移植到生鮮農(nóng)產(chǎn)品研究中，就會出現(xiàn)成本降低但時效性也降低的問題[3-4]，因此處理生鮮農(nóng)產(chǎn)品的配送網(wǎng)絡(luò)優(yōu)化問題既需要考慮成本也需要考慮時效。綜合成本與時效的配送網(wǎng)絡(luò)優(yōu)化方法是包括果蔬在內(nèi)的農(nóng)產(chǎn)品配送網(wǎng)絡(luò)研究的必然選擇[5]。

1 應(yīng)用對象概況

杭州某果業(yè)公司現(xiàn)有門店30余家，各門店只負(fù)責(zé)銷售，而果品的揀選、配送等由專門的配送中心負(fù)責(zé)。各門店定期向配送中心下單，配送中心結(jié)合門店和車輛信息，以成本最小化為原則生成配送計劃。由于門店訂單差異較大，往往容易造成某些門店在周邊門店沒有相關(guān)訂單情況下，當(dāng)日訂單果品很難在次日送達(dá)，甚至?xí)悠跀?shù)日才能送達(dá)。在此情形下，雖然系統(tǒng)性成本得到降低，但時效性很難滿足，既影響了門店的銷售，也降低了果品的新鮮度，門店對配送網(wǎng)絡(luò)的抱怨不斷。

考慮到果品的特殊性，時效性不僅能保持果品新鮮度，提高售價和銷量，也能減少貨損，降低成本，因此經(jīng)過一段時間的營運實踐，公司決定將時效性納入配送計劃，基本思路是改變過去的直達(dá)式配送模式（配送中心直接面對各個門店，即一對多配送模式），變?yōu)檩S輻式配送模式，見圖1。圖中假設(shè)有1個配送中心和8個門店。P為配送中心，A和B為門店。根據(jù)訂單信息，將A1、A1、A1、As作為一個子系統(tǒng)，其中As為該子系統(tǒng)的樞紐點；B1、B1、B1、Bs作為另一個子系統(tǒng)，Bs為該子系統(tǒng)的樞紐點。虛線為配送中心到各子系統(tǒng)樞紐點的配送網(wǎng)絡(luò)，實線為子系統(tǒng)內(nèi)部的配送網(wǎng)絡(luò)。需要說明的是As和Bs雖然是各子系統(tǒng)的樞紐點，但其同時也是門店。

配送中心將8個門店的果品配裝好后，利用配送中心的箱式配送車輛分別送至As和Bs。此時As和Bs既是門店又是果品暫存點，再利用各門店的便利車輛，如電瓶車等對子系統(tǒng)內(nèi)部的其他門店進(jìn)行二次配送。每日根據(jù)訂單情況動態(tài)調(diào)整子系統(tǒng)及樞紐點，所以在每日的配送線路中，每個子系統(tǒng)的門店數(shù)和樞紐點都會有變化。

2 構(gòu)建模型

構(gòu)建模型如下：

目標(biāo)函數(shù)minC=∑P∑iαPiXPi+∑i∑jβijYij

約束條件∑iXPi=∑i∑jYij T=aT1+bT2+…+nTn≥T0i=1…n

目標(biāo)函數(shù)中，C為總成本，αPi和XPi分別為配送中心P到各子系統(tǒng)樞紐點以及各子系統(tǒng)樞紐點之間（即虛線系統(tǒng)）的單位運輸成本和運輸量，βij和Yij分別為各子系統(tǒng)樞紐點到各門店以及各門店之間（即實線系統(tǒng)）的單位運輸成本和運輸量。約束條件中，T為配送網(wǎng)絡(luò)時間可靠度，Ti（i=1…n，≠0）為單元網(wǎng)絡(luò)的時間可靠度，T0為期望的時間可靠度，a、b…n為根據(jù)單元網(wǎng)絡(luò)重要程度設(shè)置的權(quán)重系數(shù)。

3 算法與標(biāo)準(zhǔn)

上述模型可以采用混合蛙跳算法，即SFLA來進(jìn)行求解。其基本思想是根據(jù)配送網(wǎng)絡(luò)節(jié)點的隨機(jī)化序列構(gòu)建出成對的模型解，在每個節(jié)點上再按照同樣的規(guī)則測算自己的解。每個節(jié)點求解完成后再按照一定的規(guī)則并結(jié)合所有其他節(jié)點解形成的信息庫重新構(gòu)建模型解，使得解空間趨向于更優(yōu)。如此迭代反復(fù)，使解集不斷優(yōu)化，直至達(dá)到目標(biāo)所設(shè)定的標(biāo)準(zhǔn)。

一般情況下，時效與成本互為背反，在不斷優(yōu)化成本的同時，時效性也不斷降低，因此如果不設(shè)定一定的標(biāo)準(zhǔn)，很難界定解集優(yōu)化的最終解。一個解集存在一個成本和時間的解對集合，當(dāng)優(yōu)化為另一個解集時，成本降低一般會造成時間增加（優(yōu)化前期可能兩者都會降低，優(yōu)化后期則可能一個降低一個增加），此時衡量是否達(dá)到優(yōu)化目標(biāo)的標(biāo)準(zhǔn)一般有以下兩種：

一種是認(rèn)為單位時間的“價值”與單位成本的“價值”相當(dāng)，即在企業(yè)看來，時間雖然增加了一個單位，但成本也降低了一個單位，兩者相抵的話，企業(yè)是可以接受的。在這種情況下，只要時間變化量和成本變化量的比值（時效成本比）在實現(xiàn)設(shè)定的范圍內(nèi)，就可以認(rèn)為達(dá)到最優(yōu)解，表達(dá)式為？琢≤△t/△c≤？茁，其中？琢和？茁分別為設(shè)定的變化標(biāo)準(zhǔn)上下限。

另一種是認(rèn)為單位時間的“價值”與單位成本的“價值”不相當(dāng)，即在企業(yè)看來，時間和成本雖然各自變化了一個單位了，但兩者對企業(yè)的影響程度是不一致的。一般對果品品質(zhì)比較在意的企業(yè)對時效的要求更高，此時需要用一個調(diào)節(jié)系數(shù)來平衡這種差異，可以理解為時間增加一單位，需要用大于一單位的成本降低來平衡。這種情況下的表達(dá)式為？琢≤？覫△t/△c≤？茁，其中？琢和？茁分別為設(shè)定的變化標(biāo)準(zhǔn)上下限，？覫為調(diào)節(jié)系數(shù)。

4 求解

利用MATLAB編程，假設(shè)時間服從標(biāo)準(zhǔn)正態(tài)分布，αPi為配送中心年運營成本和配送量的比值，βij取成對門店的總運營成本與總銷售量的比值，權(quán)重系數(shù)取門店的年平均銷售額，標(biāo)準(zhǔn)上下限設(shè)置為[-0.003，0.003]，認(rèn)為單位時間的“價值”與單位成本的“價值”相當(dāng)。假設(shè)某日的各門店的訂單量、配送成本等信息見表1，據(jù)此對模型求解。

當(dāng)?shù)_(dá)到113次時，-0.003≤△t/△c≤0.003，此后再多迭代一次，△t/△c反而超出范圍，即△c的一個單位變化引起△t超過一個單位的變化，成本的減少“得不償失”，因此可能認(rèn)為配送網(wǎng)絡(luò)實現(xiàn)優(yōu)化。最終配送網(wǎng)絡(luò)為門店1-5為子網(wǎng)絡(luò)，其中門店4為樞紐點，門店6-8為子網(wǎng)絡(luò)，其中6為樞紐點。

5 結(jié)束語

在成本的基礎(chǔ)上，將時效性加入網(wǎng)絡(luò)分析中，對于果蔬類產(chǎn)品配送網(wǎng)絡(luò)的優(yōu)化問題而言非常必要。借助SFLA方法求解，可以使得解集不斷逼近最優(yōu)解，并使得解集符合實際需要。果蔬配送網(wǎng)絡(luò)除了成本和時效外，轉(zhuǎn)運損耗、節(jié)點處理等也可以做為重要的考量因素，將來可以考慮根據(jù)實際應(yīng)用場景的需要，不斷增加更多影響因素，使得網(wǎng)絡(luò)優(yōu)化更加貼近實際需要。

參考文獻(xiàn)：

[1]姚文娟.物流配送網(wǎng)絡(luò)優(yōu)化研究[J].中外企業(yè)家，2013（24）：154-155.

[2]覃竟.物流配送決策運輸網(wǎng)絡(luò)優(yōu)化問題研究[J].現(xiàn)代經(jīng)濟(jì)信息，2016（24）：351-352.

[3]狄衛(wèi)民，王黎.生鮮農(nóng)產(chǎn)品物流網(wǎng)絡(luò)優(yōu)化的研究現(xiàn)狀[J].武漢商學(xué)院學(xué)報，2014（4）：30-33.

[4]邱榮祖，鐘曉燕，鐘聰兒，等.基于蟻群算法的生鮮農(nóng)產(chǎn)品配送中心選址優(yōu)化[J].江南大學(xué)學(xué)報（自然科學(xué)版），2010（2）：156-161.