生鮮肉品冷鏈配送最短路徑算法研究

字號：T|T

文章出處：作者：人氣：-發(fā)表時間：2024-06-13 11:34:00

互聯(lián)網(wǎng)電子商務(wù)產(chǎn)業(yè)發(fā)展模式的網(wǎng)絡(luò)化、高效化、低成本化，對商務(wù)運營網(wǎng)絡(luò)結(jié)算、產(chǎn)品打包、冷鏈配送等各個交易環(huán)節(jié)提出更高的要求，使用大數(shù)據(jù)遺傳算法作出冷鏈配送運輸路線的種群初始化、尋優(yōu)迭代分析成為企業(yè)降本提效的關(guān)鍵。劉琳，賈鵬等認為生鮮農(nóng)產(chǎn)品的配送路徑選擇本質(zhì)上屬于車輛路徑尋優(yōu)問題(Vehicle Routing Problem, VRP),即針對在軟性時間窗制約條件下如何選擇最優(yōu)的冷鏈保鮮方式、物流配送路徑問題，提出多中心選址的冷鏈配送路徑優(yōu)化方案；吳志勇，戴弌等圍繞人工魚群算法建立多目標、多約束的冷鏈配送模型，結(jié)合變鄰域搜索算法作出種群初始化、粒子群迭代收斂。基于以上人工魚群遺傳算法、可變鄰域搜索算法等的研究，面向冷鏈配送的高保鮮度、高效率及低成本要求，建構(gòu)以改進蟻群算法為主的冷鏈物流運輸優(yōu)化模型，求解多點配送的冷鏈車輛調(diào)度、最短路徑尋優(yōu)問題，提高生鮮肉品冷鏈配送的效率及服務(wù)管理質(zhì)量。

1 基于多指標要素約束的冷鏈物流配送運輸優(yōu)化模型建構(gòu)

1.1 問題描述

生鮮肉品的冷鏈配送是由1個配送中心發(fā)往多個客戶門店，且配送中心、客戶門店的地理位置保持固定，研究在封閉式道路環(huán)境、車輛載重一定情形下的冷鏈配送優(yōu)化方案。假設(shè)冷藏車的生鮮肉品載重、物品冷藏包裝方式、運輸行駛速度保持恒定，按照規(guī)劃路線在約定的時間窗內(nèi)將特定物品配送至客戶門店，為降低生鮮肉品配送過程中的腐壞變質(zhì)率，采用蓄冷溫控箱的冷鏈保存方式進行包裝配送[1]。

基本假設(shè)條件為：①已知配送中心、每個客戶門店的地理位置坐標，配送中心與客戶門店的距離保持固定。②在符合車輛載重要求的情況下，冷藏車的生鮮肉品配送不考慮交通擁堵、交通意外事故、車輛故障或折損、卸貨時間等無關(guān)因素。③生鮮肉品運送需在特定時間內(nèi)送達客戶門店，且配送路線不重復(fù)，超時則會被拒收。④冷藏車冷鏈配送的運輸行駛速度、物品冷藏包裝方式、冷藏溫度保持恒定。⑤冷鏈配送方案的總行駛路程不超過配送車輛的最大續(xù)航行程。

1.2 冷鏈配送模型建構(gòu)

1.2.1 參數(shù)說明

為便于冷鏈物流配送模型分析，選用X表示配送中心點位置，Y={y1,y2,…,yn}表示多個客戶門店位置，dij表示yi到y(tǒng)j客戶門店之間的距離；K表示冷藏車的集合K={k1,k2,…,kn},v表示冷藏車冷鏈運輸?shù)墓潭ㄐ旭偹俣龋琎表示冷藏車的最大承載量，G表示冷藏車裝載的冷鏈生鮮肉品重量。c1表示冷鏈運輸過程中的單位時間內(nèi)制冷成本，c2表示冷鏈運輸前車廂單位時間的預(yù)冷成本，c3表示冷鏈運輸單位時間內(nèi)的人工成本，c4表示冷鏈運輸單位時間內(nèi)的油耗成本；tki(j)表示冷藏車ki到達客戶門店yj的時間點，tij表示冷鏈配送從yi到y(tǒng)j客戶門店位置的所用時間，ε1和ε2分別表示冷鏈物流配送早到、晚到客戶門店的懲罰系數(shù)，[Et,Lt]表示冷藏車冷鏈運輸配送的服務(wù)時間窗。Fki表示單位時間內(nèi)冷藏車ki的冷鏈運輸配送使用成本。