摘 要：農(nóng)產(chǎn)品供應(yīng)鏈?zhǔn)寝r(nóng)產(chǎn)品流通現(xiàn)代化的重要體現(xiàn)。隨著生活水平的提高，人們對(duì)生鮮農(nóng)產(chǎn)品的需求逐漸增加，農(nóng)產(chǎn)品供應(yīng)鏈冷鏈配送壓力不斷增大，農(nóng)產(chǎn)品包裝也隨之造成嚴(yán)重的環(huán)境污染。文章基于對(duì)包裝二次利用的考慮，以車(chē)輛固定成本、車(chē)輛運(yùn)輸成本及制冷成本最小為目標(biāo)，構(gòu)建考慮客戶滿意度的兩級(jí)生鮮農(nóng)產(chǎn)品冷鏈車(chē)輛路徑優(yōu)化數(shù)學(xué)模型，融合變鄰域搜索機(jī)制的離散哈里斯鷹算法對(duì)該模型進(jìn)行求解，使用迭代貪心算法和隨機(jī)方法生成初始解，然后使用設(shè)計(jì)的搜索算子尋優(yōu)。通過(guò)仿真實(shí)驗(yàn)對(duì)提出算法與其他算法和數(shù)字優(yōu)化技術(shù)（CPLEX）進(jìn)行對(duì)比，驗(yàn)證了文章提出的改進(jìn)哈里斯算法可行性、高效性及穩(wěn)定性，對(duì)城市限行下農(nóng)產(chǎn)品冷鏈配送路徑優(yōu)化問(wèn)題研究具有一定的意義。

關(guān)鍵詞：農(nóng)產(chǎn)品配送；兩級(jí)車(chē)輛路徑優(yōu)化；哈里斯鷹算法；變領(lǐng)域搜索

中圖分類(lèi)號(hào)：TP18"""""" 文獻(xiàn)標(biāo)志碼：A

0 引言

隨著電子商務(wù)、農(nóng)產(chǎn)品直播帶貨、公益助農(nóng)的 快速發(fā)展，越來(lái)越多的人選擇線上購(gòu)買(mǎi)農(nóng)產(chǎn)品，配 送量增加導(dǎo)致農(nóng)產(chǎn)品供應(yīng)鏈出現(xiàn)配送效率低、配送 不及時(shí)、農(nóng)產(chǎn)品損耗大等問(wèn)題[1-2] 。為促進(jìn)農(nóng)產(chǎn)品冷 鏈物流健康發(fā)展，健全農(nóng)產(chǎn)品供應(yīng)鏈體系建設(shè)，中 華人民共和國(guó)財(cái)政部、商務(wù)部明確要求在農(nóng)產(chǎn)品供 應(yīng)鏈現(xiàn)有體系建設(shè)工作基礎(chǔ)上，提升冷鏈物流質(zhì)量 效率，建立健全暢通高效、貫通城鄉(xiāng)、安全規(guī)范的農(nóng) 產(chǎn)品現(xiàn)代流通體系，重點(diǎn)抓住跨區(qū)域農(nóng)產(chǎn)品批發(fā)市 場(chǎng)和銷(xiāo)地農(nóng)產(chǎn)品冷鏈物流網(wǎng)絡(luò)，健全銷(xiāo)地冷鏈分撥 配送體系，創(chuàng)新面向消費(fèi)的冷鏈物流模式，推動(dòng)農(nóng) 產(chǎn)品冷鏈物流高質(zhì)量發(fā)展。因此，如何提升農(nóng)產(chǎn)品 冷鏈配送效率及配送服務(wù)成為農(nóng)產(chǎn)品供應(yīng)鏈配送 車(chē)輛路徑規(guī)劃問(wèn)題的研究方向之一。

1 理論研究

農(nóng)產(chǎn)品配送路徑關(guān)系到配送系統(tǒng)的配送總成本和客戶滿意度[3-4] ，學(xué)者們針對(duì)農(nóng)產(chǎn)品配送路徑優(yōu) 化問(wèn)題（Vehicle Routing Problem，VRP）研究頗多。其 中，夏揚(yáng)坤等[5] 研究客戶分級(jí)和客戶需求可拆分的 車(chē)輛路徑問(wèn)題，提出帶動(dòng)態(tài)禁忌表的自適應(yīng)禁忌搜 索算法。Chen等[6] 構(gòu)建了考慮質(zhì)量惡化和碳排放成 本的冷鏈配送路線優(yōu)化模型，并結(jié)合禁忌算法與改 進(jìn)的蟻群算法進(jìn)行優(yōu)化求解。Li和Li [7] 通過(guò)研究帶 混合時(shí)間窗的車(chē)輛路徑規(guī)劃問(wèn)題，設(shè)計(jì)了單親遺傳 算法求解。Yao等[8] 針對(duì)海產(chǎn)品新鮮度，建立了多倉(cāng) 庫(kù)的車(chē)輛路徑模型，并用蟻群優(yōu)化算法優(yōu)化。Song 和Ko[9] 以農(nóng)產(chǎn)品新鮮度為客戶滿意度評(píng)價(jià)標(biāo)準(zhǔn)，建 立了多農(nóng)產(chǎn)品的多車(chē)型路徑規(guī)劃問(wèn)題。

受城市道路限行影響，農(nóng)產(chǎn)品配送需在不同類(lèi)型 車(chē)輛間中轉(zhuǎn)，由此延伸出兩級(jí)車(chē)輛路徑規(guī)劃問(wèn)題（Twoecholon Vehicle Routing Problem，2E-VRP）[10- 11] 。葛 顯龍等[12] 提出了前置倉(cāng)協(xié)作的兩級(jí)配送策略，并設(shè) 計(jì)了改進(jìn)的遺傳算法優(yōu)化。馬艷芳等[13] 建立考慮客 戶分類(lèi)的兩級(jí)容量有限車(chē)輛路徑優(yōu)化模型，并用遺 傳模擬退火算法和精確算法優(yōu)化模型。Ji等[14] 考慮到碳排放、客戶時(shí)間窗和隨機(jī)需求，建立了兩級(jí)冷鏈車(chē)輛路徑問(wèn)題。Govindan 等[15]考慮到經(jīng)濟(jì)和環(huán)保問(wèn)題，建立了多目標(biāo)選址-路徑配送模型，并設(shè)計(jì)了混合變領(lǐng)域搜索算法的多目標(biāo)粒子群算法（MH? PV）。學(xué)者們對(duì)2E-VRP 問(wèn)題配送策略研究較多，但并未考慮取貨需求場(chǎng)景下的適用性。

2E-VRP 是非確定性多項(xiàng)式（NP-hard）問(wèn)題，小規(guī)模問(wèn)題可用精確算法求解，大規(guī)模常使用啟發(fā)式算法求解[16]。哈里斯鷹算法（Harris Hawk Optimiza? tion，HHO）[17]是一種基于群體智能優(yōu)化算法，已被應(yīng)用于VRP[18-19]問(wèn)題中。

針對(duì)以上問(wèn)題，文章考慮退貨、包裝回收和客戶滿意度的情況下，以車(chē)輛固定成本、運(yùn)輸成本，以及制冷成本為目標(biāo)函數(shù)，構(gòu)建一種帶時(shí)間窗的考慮同時(shí)取送的兩級(jí)冷鏈配送路徑優(yōu)化模型（A two-ech? elon cold chain vehicle routing problem with time win? dows considering simultaneous pickup and delivery，2E-CVRPTWSPD），并設(shè)計(jì)了一種融合變鄰域搜索機(jī)制的離散哈里斯鷹算法（Discrete Harris Hawk Op? timization，DHHO），然后通過(guò)仿真實(shí)驗(yàn)驗(yàn)證了 DH? HO 求解2E-CVRPTWSPD 的可行性和穩(wěn)定性。

2 問(wèn)題描述與建模

2.1 問(wèn)題描述

文章對(duì)2E-CVRPTWSPD 進(jìn)行研究，如圖1所示，在農(nóng)產(chǎn)品配送網(wǎng)絡(luò)中，中心倉(cāng)庫(kù)使用大型車(chē)輛運(yùn)輸農(nóng)產(chǎn)品到配送中心，再由配送中心使用小型車(chē)輛給客戶配送并收取退貨的農(nóng)產(chǎn)品和回收包裝，最后由大型車(chē)輛從各個(gè)配送中心回收農(nóng)產(chǎn)品至中心倉(cāng)庫(kù)，需求取一組合理的兩級(jí)車(chē)輛配送路線，使得總成本最小。為方便求解問(wèn)題，做以下假設(shè)：

（1）每個(gè)客戶都有被送貨和退貨的需求，考慮到因不滿意農(nóng)產(chǎn)品而退貨的情況較少，所以文章中取貨量遠(yuǎn)小于送貨量；

（2）中心倉(cāng)庫(kù)不能直接向客戶配送。為提高客戶的滿意度，客戶的期許時(shí)間窗可視為硬性時(shí)間窗。由于有時(shí)間窗的限制，一級(jí)車(chē)輛可多次到達(dá)配送中心。

（3）在實(shí)際的配送路線中，任意兩點(diǎn)存在許多的線路，為簡(jiǎn)化問(wèn)題，文章將兩點(diǎn)的歐幾里得距離視為其路徑。

2.2 數(shù)學(xué)模型符號(hào)定義

考慮后續(xù)數(shù)學(xué)模型構(gòu)建需要，在此對(duì)模型的主要參數(shù)統(tǒng)一定義及說(shuō)明如下，見(jiàn)表1。

2.3成本變量分析

（1）車(chē)輛固定成本C1

車(chē)輛配送固定成本包含配送的大型車(chē)輛和小型車(chē)輛的費(fèi)用，計(jì)算公式如下：

（2）車(chē)輛配送成本C2

車(chē)輛配送成本包括車(chē)輛折舊費(fèi)用、維修保養(yǎng)費(fèi)、燃油費(fèi)，其主要與車(chē)輛配送路徑里程有關(guān)，計(jì)算公式如下：

（3）制冷成本C3

在車(chē)輛配送過(guò)程中，制冷成本主要與配送運(yùn)輸過(guò)程中為保持低溫產(chǎn)生的成本，因此在文章中只考慮一級(jí)配送路線和二級(jí)路線的成本，計(jì)算公式如下：

2.4整數(shù)規(guī)劃模型

生鮮農(nóng)產(chǎn)品配送問(wèn)題的總成本 C 由3部分組成，分別為車(chē)輛固定成本 C1、車(chē)輛配送成本 C2和制冷成本 C3，以下為最小總成本為目標(biāo)函數(shù)的數(shù)學(xué)模型。

目標(biāo)函數(shù)定義為：minC=C1+C2+C3"" （4）

一級(jí)路線的流入流出平衡模型如下：

一級(jí)路線中每個(gè)偽配送中心只能被車(chē)輛服務(wù)一次，模型如下：

避免一級(jí)路線生成子回路的數(shù)學(xué)模型如下：

確保只有服務(wù)對(duì)應(yīng)配送中心的大型車(chē)輛才能進(jìn)行取貨和送貨的操作，模型如下：

大型車(chē)輛的載重限制模型如下

二級(jí)路線的流入流出平衡模型為：

確保每位客戶只被一輛車(chē)服務(wù)模型為：

確保每個(gè)偽配送中心只能被一個(gè)小型車(chē)輛服務(wù)模型為：

限制每個(gè)小型車(chē)輛只能調(diào)用一次模型為：

車(chē)輛在配送與回收農(nóng)產(chǎn)品時(shí)載重變化的約束如下：

從中心倉(cāng)庫(kù)到各個(gè)配送中心的農(nóng)產(chǎn)品數(shù)量等于從配送中心送達(dá)客戶的農(nóng)產(chǎn)品的數(shù)量，模型為：

從客戶收取的農(nóng)產(chǎn)品到達(dá)配送中心的數(shù)量等于從配送中心送達(dá)中心倉(cāng)庫(kù)的數(shù)量，模型為：

大型車(chē)輛服務(wù)時(shí)間與卸貨量的關(guān)系模型為：

每條二級(jí)路線上農(nóng)產(chǎn)品的質(zhì)量不超過(guò)小型車(chē)輛的容量，模型為：

農(nóng)產(chǎn)品送達(dá)配送中心的到達(dá)時(shí)間模型為：

只有大型車(chē)輛離開(kāi)中心倉(cāng)庫(kù)才能送達(dá)到各個(gè)配送中心約束模型為：

當(dāng)只有大型車(chē)輛將農(nóng)產(chǎn)品送達(dá)配送中心，小型車(chē)輛才能去服務(wù)客戶約束模型為：

將農(nóng)產(chǎn)品送達(dá)客戶的送達(dá)時(shí)間模型：

客戶的硬性時(shí)間窗限制模型：

3離散的哈里斯鷹算法

文章提出的2E-CVRPTWSPD 問(wèn)題包含兩級(jí)配送路線，二級(jí)路線可視為有時(shí)間窗的車(chē)輛路徑規(guī)劃問(wèn)題（Vehicle Routing Problem With Time Windows， VRPTW），一級(jí)路線分為一級(jí)配送路線和一級(jí)取貨路線，分別可視為有時(shí)間窗的車(chē)輛路徑規(guī)劃問(wèn)題和容量限制的車(chē)輛路徑規(guī)劃問(wèn)題（Capacitated Vehicle Routing Problem，CVRP）。標(biāo)準(zhǔn)的 HHO是用來(lái)求解連續(xù)優(yōu)化問(wèn)題的，無(wú)法直接求解2E-CVRPTWSPD 問(wèn)題，文章根據(jù)問(wèn)題特性設(shè)計(jì)了一種離散哈里斯鷹算法的搜索機(jī)制和開(kāi)發(fā)機(jī)制，并為減緩哈里斯鷹算法過(guò)早收斂引入了變領(lǐng)域搜索機(jī)制。

3.1標(biāo)準(zhǔn)的哈里斯鷹算法

哈里斯鷹優(yōu)化算法是通過(guò)模仿美國(guó)亞利桑那州的哈里斯鷹（栗翅鷹）協(xié)同捕獵兔子的行為，基于灰狼優(yōu)化算法（Grey Wolf Optimizer，GWO）[20]框架改進(jìn)而提出的一種群智能優(yōu)化算法。標(biāo)準(zhǔn)的哈里斯鷹算法分為探索階段和開(kāi)發(fā)階段，根據(jù)逃逸能量因子E 進(jìn)行階段的選擇，E 是的逐漸下降。

式中：E0是（-1，1）之間的隨機(jī)初始能量值，T 為最大迭代次數(shù)，具體的優(yōu)化機(jī)制見(jiàn)文獻(xiàn)[17]第3.2、3.3節(jié)。

3.2 DHHO 算法流程

通過(guò)初始化方法生成一個(gè)種群群體，規(guī)模為N，初始化最大迭代次數(shù)max_iter 等參數(shù)。計(jì)算每一個(gè)哈里斯鷹個(gè)體的適應(yīng)度值，將最優(yōu)個(gè)體賦予 Xrabbit 。然后計(jì)算逃逸能量E，如果|E|≥1，則算法會(huì)進(jìn)行探索行為；否則根據(jù)E 和兔子逃脫的概率r 來(lái)進(jìn)行相應(yīng)開(kāi)發(fā)行為。以下為 DHHO 算法解決兩級(jí)冷鏈配送路徑問(wèn)題的偽代碼。

算法名稱：DHHO 算法

輸入：最大迭代次數(shù)max_iter，種群規(guī)模N，輸出：最小總成本C 和所對(duì)應(yīng)的最優(yōu)個(gè)體

隨機(jī)初始化種群個(gè)體 Xi（i =1，2，… ，N），每個(gè)個(gè)體對(duì)應(yīng)一種解

for i=1 to max_iter

while（小于最大停滯迭代數(shù)）

計(jì)算種群中每個(gè)個(gè)體的適應(yīng)度值，并將最優(yōu)值賦予最優(yōu)個(gè)體

for（每個(gè)個(gè)體）

更行逃逸能量E 根據(jù)式（2～3）

if（|E|≥1）進(jìn)行探索操作，并每一次更新

隨機(jī)數(shù)q

if（q ≥0.5）Xi 和 Xrand 進(jìn)行insert_1 if（q lt;0.5）Xi 和 Xrand 進(jìn)行insert_3

else（|E|lt;1）進(jìn)行局部開(kāi)發(fā)，并每一次更新隨機(jī)數(shù)r

if（r≥0.5 and |E|≥0.5）Xi 進(jìn)行 insert_2，Xi 和 Xrabbit 進(jìn)行exchange_1

elseif（r≥0.5 and |E|lt;0.5）Xi 進(jìn)行ex? change_2，Xi 和 Xrabbit 進(jìn)行exchange_3

elseif（rlt;0.5 and |E|≥0.5）Xi 和 Xrabbit 進(jìn)行exchange_4，insert_1

elseif（rlt;0.5 and |E|lt;0.5）Xi 和 Xrabbit 進(jìn)行insert_3，insert_4

End if

End for

End while

End for

Return 總成本C

3.3 編解碼方式

采用自然數(shù)編碼的編碼方式。對(duì)于2E-CVRPT? WSPD 問(wèn)題，使用0表示中心倉(cāng)庫(kù)，1～s 表示各個(gè)配送中心，s+1～n 表示各個(gè)客戶。其中一級(jí)配送網(wǎng)絡(luò)的每條路線包含中心倉(cāng)庫(kù)和至少1個(gè)分配中心，解中不同路線由中心倉(cāng)庫(kù)0隔開(kāi)。二級(jí)配送網(wǎng)絡(luò)的每條線路包含至少1個(gè)客戶點(diǎn)，解中不同路線由分配中心（1～s）隔開(kāi)。假設(shè)有2個(gè)配送中心，則配送中心編號(hào)為1，2；需要服務(wù)7個(gè)客戶，則客戶編號(hào)為3，4，…，9。配送編碼如下：二級(jí)配送路線：4371962852；一級(jí)送貨路線：1020；一級(jí)取貨路線：120。按照解碼機(jī)制，則二級(jí)配送網(wǎng)絡(luò)包含3條路線，一級(jí)送貨網(wǎng)絡(luò)包含2條路線，一級(jí)取貨網(wǎng)絡(luò)包含1條線路，如圖2所示。

3.4 初始化策略

2E-CVRPTWSPD 問(wèn)題的一級(jí)路線和二級(jí)路線的配送路線均影響各配送中心的配送量，因此兩級(jí)配送路線相互影響，存在耦合關(guān)系。考慮到兩級(jí)問(wèn)題的特性，采用自底向上的方式獲得2E-CVRPT? WSPD 的多個(gè)初始可行解。初始解的質(zhì)量影響算法求解的性能，客戶的分配決定這兩級(jí)路線的規(guī)劃，文章將采用最短客戶與配送中心距離優(yōu)先，最短中心倉(cāng)庫(kù)到配送中心距離與該配送中心到客戶距離的和優(yōu)先，隨機(jī)分配這3種方式分配客戶，然后依次在配送中心找到左時(shí)間窗最小的客戶，在未超過(guò)車(chē)輛剩余裝載量的情況下，在此配送中心服務(wù)的客戶中選擇與當(dāng)前位置最短的客戶為下一個(gè)被服務(wù)的客戶，如果客戶的時(shí)間窗滿足則加入，車(chē)輛裝載量不能再服務(wù)客戶時(shí)，則安排下一輛車(chē)，依此獲得二級(jí)路線 VRPTW 的可行性方案，據(jù)此計(jì)算配送中心的運(yùn)輸量和時(shí)間窗，然后求得一級(jí)配送路線 VRPTW 和一級(jí)取貨路線 CVRP，最后獲得多個(gè)可行的初始可行解。

3.5搜索算子

結(jié)合問(wèn)題的特性設(shè)計(jì)搜索算子能得到更好的求解方案，2E-CVRPTWSPD 問(wèn)題就是減少使用車(chē)輛并降低車(chē)輛行駛距離，據(jù)此文章設(shè)計(jì)了8種算子，具體如下：

（1）二級(jí)路線搜索算子

①insert_1：將1個(gè)客戶點(diǎn)從一條線路中移除，插入另一條線路。

②insert_2：將1個(gè)客戶點(diǎn)從一條線路中的一個(gè)位置移除，插入其他位置。

③exchange_1：從2條路線中各取1個(gè)客戶點(diǎn)，交換其位置。

④exchange_2：從1條路線中選取2個(gè)客戶點(diǎn)，交換其位置。具體操作如圖3所示。

（2）一級(jí)路線搜索算子

⑤insert_3：一級(jí)送貨路線將1個(gè)配送中心從1條線路中移除，插入另1條線路。

⑥exchange_3：一級(jí)送貨路線中從2條路線中各取1個(gè)配送中心，交換其位置。

⑦insert_4：一級(jí)取貨路線將一個(gè)配送中心從1條線路中移除，插入另一條線路。

⑧exchange_4：一級(jí)取貨路線中從2條路線中各取1個(gè)配送中心，交換其位置。具體操作如圖4所示。

4實(shí)驗(yàn)結(jié)果與分析

目前沒(méi)有關(guān)于 DHHO 算法的標(biāo)準(zhǔn)測(cè)試算例。忽略制冷成本與固定成本，采用文獻(xiàn)[21]設(shè)計(jì)算例對(duì)文章所提 DHHO 算法進(jìn)行驗(yàn)證并與文獻(xiàn)算法（VNS-TS）比較。算法是基于 JAVA SE11.0.1實(shí)現(xiàn)的，仿真在windows10系統(tǒng)，處理器為 AMD Ryzen 52500U，主頻為2.00 GHz，運(yùn)行內(nèi)存8 GB RAM 的PC 機(jī)上運(yùn)行。設(shè)置算法的最大迭代次數(shù)為25000次，或者最大停滯迭代次數(shù)為2000，每個(gè)算法獨(dú)立運(yùn)行10次，CPLEX用于求解小規(guī)模問(wèn)題，運(yùn)行1次。

表2和表3中 BKS 為目前求解該算例的最優(yōu)解，Best 為算法求解所得最優(yōu)值，Avg 為算法運(yùn)行所得的平均值，Gap 為 DHHO算法與目前最優(yōu)值之間的偏差。由表3可知，在對(duì)18個(gè)小規(guī)模測(cè)試算例求解中，DHHO算法能求解到17個(gè)算例的最優(yōu)值，并且有4個(gè)算例求的最優(yōu)值小于 VNS-TS。由表3可知，在18個(gè)大規(guī)模問(wèn)題中，DHHO算法能求得10個(gè)算例得最優(yōu)解，在均值方面13個(gè)算例優(yōu)于對(duì)比算法，說(shuō)明DHHO算法求解的穩(wěn)定性。

由圖5可知除100-10規(guī)模問(wèn)題 DHHO 求得最小值高于 VNS-TS，其他的均低于對(duì)比算法，說(shuō)明 DHHO 求解性能強(qiáng)；最高值均低于對(duì)比算法，表明 DHHO算法求解精度高；除7規(guī)模和200-10規(guī)模的算例，箱體面積大于VNS-TS，其他規(guī)模問(wèn)題均小于對(duì)比算法，表明DHHO算法的穩(wěn)定性。

Wilcoxon 秩和檢驗(yàn)是基于上述實(shí)驗(yàn)結(jié)果，讓 DHHO 算法與 VNS-TS 比較之間的顯著差異，進(jìn)一步統(tǒng)計(jì)檢驗(yàn)本文提出的算法的性能。表4、表5是 DHHO 算法與對(duì)比算法在大小規(guī)模問(wèn)題中的 Wil? coxon 秩和檢驗(yàn)的結(jié)果，每種規(guī)模問(wèn)題包含180個(gè)算例。其R+是DHHO 算法優(yōu)于對(duì)比算法的秩平均值， R-則是 DHHO 算法次于對(duì)比算法的秩平均值，yes 代表在90%或95%的置信區(qū)間上，DHHO跟對(duì)比算法有顯著性差異；no則反之。由表4、表5可知在求解算例上DHHO 算法與VNS-TS 算法存在顯著性差異。

圖6展示了部分算例收斂曲線比較圖。由圖6可知，在尋優(yōu)性能、收斂速度和初始解方面 DHHO均優(yōu)于對(duì)比算法。

5 結(jié)語(yǔ)

文章提出了一種離散的哈里斯鷹算法求解兩級(jí)冷鏈配送路徑優(yōu)化問(wèn)題，通過(guò)仿真驗(yàn)證可達(dá)到最小化總配送成本。在DHHO 算法中使用3種初始解的方式，提高了初始解的質(zhì)量和多樣性，設(shè)計(jì)了不同的算子進(jìn)行優(yōu)化求解。通過(guò)對(duì)36個(gè)測(cè)試案例的實(shí)驗(yàn)仿真及統(tǒng)計(jì)檢驗(yàn)，表明DHHO 算法具有較好的求解性能和穩(wěn)定性。研究可為多中心倉(cāng)庫(kù)的兩級(jí)冷鏈配送路徑優(yōu)化問(wèn)題提供參考。

參考文獻(xiàn)：

[1] Liu Y. Design of dynamic programming model for multi- objective cold chain logistics deployment path based on meme algorithm[J]. Iranian Journal of Science and Technology，Transactions of Civil Engineering，2021，46（3）：2553-2560.

[2] Pratap S，Jauhar S K，Paul S K，et al. Stochastic optimi? zation approach for green routing and planning in per? ishable food production[J]. Journal of Cleaner Produc? tion，2022，333：130063.

[3] Chen C，Tian Z H，Yao B Z. Optimization of two-stage location-routing-inventory problem with time-windows in food distribution network[J]. Annals of Operations Research，2019，273（1）：111-134.

[4] Bianchessi N，Drexl M，Irnich S. The split delivery vehi? cle routing problem with time windows and customer inconvenience constraints[J]. Transportation Science，2019， 53（4）：1067-1084.

[5] 夏揚(yáng)坤，鄧永東，龐燕，等.帶客戶分級(jí)和需求可拆分的生鮮車(chē)輛路徑問(wèn)題[J].計(jì)算機(jī)集成制造系統(tǒng)，2021，27（4）：1238-1248.

[6] Chen J，Gui P，Ding T，et al. Optimization of transporta? tion routing problem for fresh food by improved ant colony algorithm based on tabu search[J]. Sustainabili? ty，2019， 11（23）：1-22.

[7] Li N，Li G. Hybrid partheno-genetic algorithm for multi- depot perishable food delivery problem with mixed time windows[J]. Annals of Operations Research，2022：1-32.

[8] Yao B，Chen C，Song X，et al. Fresh seafood delivery rout? ing problem using an improved ant colony optimization[J]. Annals Of Operations Research，2019，273（1-2）：163-186.

[9] Song B D，Ko Y D. A vehicle routing problem of both refrigerated- and general-type vehicles for perishable food products delivery[J]. Journal of Food Engineering， 2016， 169（Jan）：61-71.

[10] Li H，Wang H，Chen J，et al. Two-echelon vehicle routing problem with time windows and mobile satellites[J]. Transportation Research Part B Methodological，2020， 138（C）：179-201.

[11] Zhou L，Baldacci R，Vigo D，et al. A multi-depot two-echelon vehicle routing problem with delivery options arising in the last mile distribution[J]. European Jour? nal of Operational Research，2018，265（2）：765-778.

[12]葛顯龍，張小曉，王博.考慮前置倉(cāng)協(xié)作的兩級(jí)生鮮配送路徑優(yōu)化研究[J].計(jì)算機(jī)工程與應(yīng)用，2022，58（15）：330-340.

[13]馬艷芳，李保玉，楊屹夫，等.客戶分類(lèi)下生鮮配送兩級(jí)路徑問(wèn)題與算法研究[J].計(jì)算機(jī)工程與應(yīng)用，2021，57（20）：287-298.

[14] Ji Y，Du J，Wu X，et al. Robust optimization approach to two-echelon agricultural cold chain logistics consid? ering carbon emission and stochastic demand[J]. Environ? ment Development and Sustainability，2021，23（9）：13731-13754.

[15] Govindan K，Jafarian A，Khodaverdi R，et al. Two-eche? lon multiple- vehicle location- routing problem with time windows for optimization of sustainable supply chain network of perishable food[J]. International Jour? nal of Production Economics，2014， 152：9-28.

[16] Hemmelmayr V C，Cordeau J F，Crainic T G. An adap? tive large neighborhood search heuristic for two-eche? lon vehicle routing problems arising in city logistics[J]. Computers and Operations Research，2012，39（12）：3215-3228.

[17] Heidari A A，Mirjalili S，F(xiàn)aris H，et al. Harris hawks op? timization：Algorithm and applications[J]. Future Genera? tion Computer Systems， 2019，97：849-872.

[18]李留留， 張惠珍， 羅詩(shī)琪.求解有服務(wù)順序限制的 MMOVRPTW 問(wèn)題的 IHHO 算法[J].控制工程，2024，31（1）：142-152.

[19] Alweshah M，Almiani M，Almansour N，et al. Vehicle rout? ing problems based on Harris Hawks optimization[J]. Journal of Big Data，2022，9（1）：42-60.

[20] Mirjalili S，Mirjalili S M，Lewis A. Grey Wolf Optimiz? er[J]. Advances in Engineering Software，2014，69（3）：46-61.

[21] Zhou H，Qin H，Zhang Z，et al. Two-echelon vehicle rout? ing problem with time windows and simultaneous pick? up and delivery[J]. Soft Computing，2022，26（7）：3345-3360.

Two-echelon Cold Chain Distribution Path Optimization Based on HarrisHawk Algorithm

LIU Xiangyang， LIU Huan， ZHI Yongkun， QIN Lijing， ZHANG Jizhe

（College of Information Science and Technology， Gansu Agricultural University， Lanzhou Gansu 730070，China）

Abstract： The supply chain of agricultural products is an important manifestation of the modernization of agri? cultural product circulation. With the improvement of living standards， people ’s demand for fresh agricultural prod? ucts has gradually increased， the pressure of cold chain distribution of the agricultural products supply chains has continued to increase， and the packaging of agricultural products has also caused serious environmental pollution. Based on the consideration of secondary utilization of packaging， this paper constructs a two-level mathematical model of cold chain vehicle routing optimization for fresh agricultural products considering customer satisfaction by minimizing vehicle fixed cost， vehicle transportation cost and refrigeration cost. The model is solved by integrating the discrete Harris Hawk algorithm of variable neighborhood search mechanism， and the initial solution is generated by iterative greedy algorithm and random method， and then use the designed search operator to search for optimiza ? tion. Through experimental simulation， the proposed algorithm is compared with other algorithms such as CPLEX to verify the feasibility， efficiency and stability of the improved Harris algorithm， which is of some significance to the study of the cold chain distribution path optimization problem for agricultural products under urban traffic restric ? tions.

Key words： agricultural distribution; two-echelon vehicle routing problem; Harris hawks algorithm; variable neighborhood search