互聯(lián)網(wǎng)電子商務(wù)產(chǎn)業(yè)發(fā)展模式的網(wǎng)絡(luò)化、高效化、低成本化，對(duì)商務(wù)運(yùn)營網(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)問題(Vehicle Routing Problem, VRP),即針對(duì)在軟性時(shí)間窗制約條件下如何選擇最優(yōu)的冷鏈保鮮方式、物流配送路徑問題，提出多中心選址的冷鏈配送路徑優(yōu)化方案；吳志勇，戴弌等圍繞人工魚群算法建立多目標(biāo)、多約束的冷鏈配送模型，結(jié)合變鄰域搜索算法作出種群初始化、粒子群迭代收斂?；谝陨先斯~群遺傳算法、可變鄰域搜索算法等的研究，面向冷鏈配送的高保鮮度、高效率及低成本要求，建構(gòu)以改進(jìn)蟻群算法為主的冷鏈物流運(yùn)輸優(yōu)化模型，求解多點(diǎn)配送的冷鏈車輛調(diào)度、最短路徑尋優(yōu)問題，提高生鮮肉品冷鏈配送的效率及服務(wù)管理質(zhì)量。
1 基于多指標(biāo)要素約束的冷鏈
物流配送運(yùn)輸優(yōu)化模型建構(gòu)
1.1 問題描述
生鮮肉品的冷鏈配送是由1個(gè)配送中心發(fā)往多個(gè)客戶門店，且配送中心、客戶門店的地理位置保持固定，研究在封閉式道路環(huán)境、車輛載重一定情形下的冷鏈配送優(yōu)化方案。假設(shè)冷藏車的生鮮肉品載重、物品冷藏包裝方式、運(yùn)輸行駛速度保持恒定，按照規(guī)劃路線在約定的時(shí)間窗內(nèi)將特定物品配送至客戶門店，為降低生鮮肉品配送過程中的腐壞變質(zhì)率，采用蓄冷溫控箱的冷鏈保存方式進(jìn)行包裝配送[1]。
基本假設(shè)條件為：①已知配送中心、每個(gè)客戶門店的地理位置坐標(biāo)，配送中心與客戶門店的距離保持固定。②在符合車輛載重要求的情況下，冷藏車的生鮮肉品配送不考慮交通擁堵、交通意外事故、車輛故障或折損、卸貨時(shí)間等無關(guān)因素。③生鮮肉品運(yùn)送需在特定時(shí)間內(nèi)送達(dá)客戶門店，且配送路線不重復(fù)，超時(shí)則會(huì)被拒收。④冷藏車?yán)滏溑渌偷倪\(yùn)輸行駛速度、物品冷藏包裝方式、冷藏溫度保持恒定。⑤冷鏈配送方案的總行駛路程不超過配送車輛的最大續(xù)航行程。
1.2 冷鏈配送模型建構(gòu)
1.2.1 參數(shù)說明
為便于冷鏈物流配送模型分析，選用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)輸過程中的單位時(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)輸配送使用成本。
1.2.2 模型構(gòu)建
為實(shí)現(xiàn)生鮮肉品冷鏈配送總成本的最低，可通過建構(gòu)P=P1+P2+C的冷鏈配送成本模型，在模型中設(shè)定每個(gè)客戶門店都能夠被冷藏車配送∑ki=k1knyki(j)=1
等的控制條件，確保生鮮肉品冷鏈配送到各個(gè)客戶門店的總成本最低，且冷藏車ki到達(dá)客戶門店yj的時(shí)間點(diǎn)在符合時(shí)間窗要求的范圍內(nèi)Et
滬公網(wǎng)安備 31011202008041號(hào)
