冷鏈物流配送路徑優(yōu)化研究

張微

摘 要：當前，我國冷鏈物流的配送成本非常高，其很大程度的影響了該行業(yè)的發(fā)展。文章主要通過在傳統(tǒng)的配送路徑模式中添加了制冷成本和貨損成本，隨后構(gòu)建了以時間窗為基礎的冷鏈物流配送路徑優(yōu)化模式。該實驗也證明了此方法能很好的顯示出冷鏈物流自身的特點，也能夠為冷鏈物流的實際操作提供有代表性的理論指導。

關(guān)鍵詞：冷鏈物流；路徑優(yōu)化；時間窗；改進遺傳算法

中圖分類號：F252 文獻標志碼：A 文章編號：2095-2945（2018）07-0177-02

Abstract： At present， the distribution cost of cold chain logistics in China is very high， which greatly affects the development of the industry. This paper mainly adds refrigeration cost and damage cost to the traditional distribution path mode， and then builds the cold-chain logistics distribution route optimization model based on time window. The experiment also proves that this method can well show the characteristics of cold chain logistics， but can also provide representative theoretical guidance for the actual operation of cold chain logistics.

Keywords： cold chain logistics； path optimization； time window； improved genetic algorithm

引言

如今，我國的冷鏈物流模式和國外相比非常的落后，并且配送的成本也非常高，對產(chǎn)品的損耗也非常大，所以已經(jīng)無法滿足現(xiàn)代社會對冷鏈物流的需求。通過分析相關(guān)數(shù)據(jù)可以得出，我國冷鏈物流配送時，不同產(chǎn)品出現(xiàn)的損耗程度也是不一樣的，如蔬菜類的損耗高達30%，肉類產(chǎn)品為12%，水產(chǎn)品即15%等，其損耗量可以說是排在了世界的第一位，損耗的產(chǎn)品就能夠滿足我國2億人口的基本需求，導致每年的經(jīng)濟損失都高達上億元[1]。雖然配送是整個冷鏈物流中最不能缺少的部分，但其技術(shù)的落后已經(jīng)對行業(yè)的發(fā)展造成了影響。

1 遺傳算法的基本原理

遺傳算法可以說是一種利用檢測和生成來進行搜索的算法。它主要是利用群體中所有的個體來當作操作對象，同時會回應每一個個體的問題，其中的具體操作有三個即變異、交叉、選擇。如果使用Matlab7.0來編制算法模型的計算機程序，就能很好的解釋配送問題的過程，同時會得到最佳的配送路徑。相關(guān)人員要想解決現(xiàn)實存在的問題，即在算法中應該包含有以下幾個要素：

第一，編碼。我們都知道遺傳算法是不能直接對空間的數(shù)據(jù)進行處理的，是需要利用編碼來把他們轉(zhuǎn)換成為基因性的數(shù)據(jù)。第二，評估的適應程度。該算法在搜索過程中是需要利用適應度來評估整體的方向，同時會把該數(shù)據(jù)當作是遺傳操作的依據(jù)，適應度的函數(shù)一般選擇非負數(shù)，這樣才能保證其方向的一致。第三，選擇。利用適者生存來作為原理，從群體中選擇幾個適應度較高的個體來產(chǎn)生新的群體，生命力越強的個體被選擇的機會就越高，但也不是說所有適應度高的個體都會被選擇。

2 基于時間窗的冷鏈物流運輸路徑優(yōu)化模型

2.1 模型建立

（1）模型及問題描述。如果假設冷鏈配送中心f需要為多個客戶（N，N={1，2，…，n}）服務時，其配送的產(chǎn)品類型相同，客戶i對于產(chǎn)品的需求量是gi，配送車輛的送貨方向是相同的，即配送點每天都會派出k輛承重量為G0的車。另外，每一輛車在配送完成一個或者多個客戶時便返回配送點，即車k的配送路徑就是一條路徑k，因此，k=1，2，…，K，而車輛的速度都是保持v速度行駛，每一個客戶的地點也已經(jīng)掌握，并且只能有被一輛車進行配送，需要讓所有客戶都能得到服務。

（2）構(gòu)建模型。第一，即配送車輛的運輸成本問題。運輸?shù)某杀居旨毞譃樽儎映杀竞凸潭ǔ杀荆@里所說的固定成本是常數(shù)，和車輛的相關(guān)費用有關(guān)系，和配送的距離、客戶的需求量等沒有直接的聯(lián)系。為了方便計算，在此計算公式里并沒有把其考慮進來。變動成本和車輛的行駛距離是成正比的，因此，運輸成本可以使用（1）、（2）公式來計算，具體如下：

Cy是配送的總運輸成本，c是運輸時間的費用，yi是車輛到達目的地i的時間，si是車輛在目的地i服務的時間，和需求是成正比的，tij是從目的地i行駛到目的地j的路程時間，G是車輛的指定重量，[ai，bi]是目的地i的服務時間窗。

第二，在配送時出現(xiàn)的貨損成本。即需要冷鏈物流配送的產(chǎn)品其自身就有很多不能控制的因素，在配送的過程中會因為種種原因?qū)Ξa(chǎn)品本身造成影響，從而產(chǎn)生貨損成本。構(gòu)成貨損成本的主要原因有以下兩種：一是在配送的過程中因為長時間的波動導致產(chǎn)品受損；二是打開門卸貨時導致產(chǎn)品受損。其中，η是冷凍產(chǎn)品的單價，η1是配送過程中產(chǎn)品受損的比例，η2是卸貨過程中產(chǎn)品受損的比例，dij客戶i到客戶j的距離。

第三，配送時間超出的懲罰成本。換句話說，就是沒能在規(guī)定的時間里完成配送服務，就會出現(xiàn)懲罰成本，該方法是使用軟時間窗來計算懲罰成本。即配送的時間達到[t2，t3]時，在這一時間范圍內(nèi)是不會產(chǎn)生懲罰成本的，如果配送的時間在[t1，t3]時，其懲罰成本為a，如果配送時間是[∞，t1]、[t4，∞]時，其最大的懲罰成本是M。endprint

第四，在配送時出現(xiàn)的制冷成本。冷鏈物流配送對于產(chǎn)品的要求是非常高的，即在配送的過程中一定要保持產(chǎn)品處于低溫冷藏的環(huán)境中，因此就會產(chǎn)生很高的制冷成本[3]。在制冷成本里還包含有裝卸貨的制冷成本和運輸過程中的制冷成本，而運輸成本和配送時間是成正比的，裝卸貨時產(chǎn)生的制冷成本主要是打開車門之后產(chǎn)生的，因此，相關(guān)人員只需要計算打開車門時的制冷成本即可。

另外，Gt代表的是車輛的熱負荷，0則是正常數(shù)，是代表車輛車廂的變化程度，R則是熱傳導率，單位為（W/（m2·K））；S是車體的正常表面積，而S=Sw、Sn、Sw是表面積，Sn是內(nèi)表面積，單位都是相同的，即m2；ΔT=Tw-Tn。車輛的配送總行駛時間的表示單位是K；t，p是制冷成本，Gs則是打開車門損失的熱負荷，V是車廂的面積，β是開門的程度。

2.2 算法設計

2.2.1 編碼方式

本文主要使用的是自然數(shù)編碼的方式來進行，是構(gòu)造問題解向量的染色體結(jié)構(gòu)。其中每個染色體的長度都是n+m+1，即：G=（1，i11、i12、∧、i1t、1、i21、i22、∧、i2t、1、iml、im2、∧、imt、1），這里主要代表的是一條具有可行性的配送路線。該方式的含義為：當?shù)趍輛冷鏈配送車從（0）開始出發(fā)，隨后完成了上述的配送路線之后又回到了（0），這自然就形成了一個子路線，而m則是反復的，一直到完成所有的需求點。

2.2.2 遺傳算子設計

第一，即選擇算子。相關(guān)人員在操作的過程中，其應該要選擇質(zhì)量比較高的個體，而那些比較劣質(zhì)的個體應該適當?shù)姆艞墸@樣才能讓群體中的適應數(shù)值得到提升，從而提高配送的質(zhì)量，在操作中選擇的概率函數(shù)為：

第二，即變異算子和交叉算子。這里所說的變異操作主要是模仿生物發(fā)生突發(fā)狀況，其突然變成另外一種生物的狀態(tài)，這樣可以讓相關(guān)人員在收斂時保持住它自身的靈活性。而變異概率函數(shù)和交叉概率函數(shù)為：

在這里，fnax是群體里最大的一個適應值，而favg則是群體里的平均適應值，f'是需要進行交叉的群體中，其相對比較大的適應值，f是變異個體的適應值。其計算函數(shù)是采用上述的（16和17）來計算，隨后會得出兩個適應度計算Pc和Pm，最后相關(guān)人員從中選擇一個最大的數(shù)即可。

3 算例驗證

為了驗證遺傳算法的真實性和有效性，該驗證主要以福州某冷鏈物流運輸公司為當?shù)厥袇^(qū)客戶配送路徑為例。該配送中心需要為市區(qū)內(nèi)的十家客戶展開配送服務，根據(jù)配送單位提供的資料，其配送的貨物都是當?shù)爻忻刻於紩鍪鄣男迈r蔬菜，而為了保證蔬菜的質(zhì)量，防止出現(xiàn)串味的情況，其保持的時間應該在12小時之內(nèi)。如果室外的溫度已經(jīng)超過20℃時，其冷藏車里的溫度就應該保持在2℃-14℃之間，如果室外的氣溫低于20℃時，則可以通過常溫進行配送。另外，如果配送單位是采用小型貨車來進行運輸時，其運輸?shù)哪芰t為4t，假設所走的每一條路徑都是正常的，并且配送車輛的平均行駛速度一直保持在35km/h時，其配送單位的運輸成本約為2元/公里。因此，配送單位在不超過車輛運輸能力的同時，其可以合理的規(guī)劃配送路線。

綜上所述，因為考慮到在冷鏈物流配送時一定會產(chǎn)生很多成本問題，如制冷成本、貨損成本、車輛的固定成本、運輸成本、違約懲罰成本等等，這些方面的問題也是需要相關(guān)人員進行深入分析的。本文主要以總成本為最小目標的冷鏈物流配送優(yōu)化模式，通過一系列的算式和驗證可以得知，該配送模式不但是冷鏈物流配送的最佳途徑，還能很大程度的減少配送成本。因此，該配送模式是值得推廣和使用的，可以讓冷鏈物流配送變得更加科學、更加規(guī)范。

參考文獻：

[1]石兆，符卓.時變網(wǎng)絡條件下帶時間窗的食品冷鏈配送定位——運輸路徑優(yōu)化問題[J].計算機應用研究，2013，30（1）：183-188.

[2]張玉春，余炳，申風平.基于改進蟻群算法的時間窗約束下物流配送車輛路徑優(yōu)化研究[J].現(xiàn)代管理科學，2010（12）：117-119.

[3]蔡婉君，王晨宇，于濱，等.改進蟻群算法優(yōu)化周期性車輛路徑問題[J].運籌與管理，2014，23（5）：70-77.endprint