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

字號(hào)：T|T

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

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

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

1.1 問(wèn)題描述

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

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

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

1.2.1 參數(shù)說(shuō)明

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