近年來(lái),隨著我國(guó)生鮮市場(chǎng)的快速發(fā)展,冷鏈物流迎來(lái)了新的發(fā)展契機(jī)。由于我國(guó)冷鏈物流起步晚,發(fā)展慢,尚未形成體系,難以實(shí)現(xiàn)跨區(qū)域和反季節(jié)銷售活動(dòng),從而出現(xiàn)了產(chǎn)量高、銷售量小的局面,也是導(dǎo)致生鮮農(nóng)產(chǎn)品價(jià)格高、品質(zhì)差的重要原因。
首先,對(duì)我國(guó)生鮮農(nóng)產(chǎn)品冷鏈物流進(jìn)行概述,分析我國(guó)生鮮農(nóng)產(chǎn)品冷鏈物流配送現(xiàn)狀,針對(duì)生鮮農(nóng)產(chǎn)品冷鏈物流的特殊性,分析和定義冷鏈物流配送過(guò)程中的時(shí)間、溫度和貨損成本,建立配送總成本最小化模型;其次,進(jìn)一步探索冷鏈物流配送路徑優(yōu)化研究的方案;最后,通過(guò)節(jié)約成本法加以分析求解,驗(yàn)證模型和算法的可行性。結(jié)果表明,基于時(shí)溫特性處理生鮮農(nóng)產(chǎn)品冷鏈物流配送路徑問(wèn)題,節(jié)約成本法達(dá)到降低配送成本、滿足客戶需求時(shí)間的雙重要求。
生鮮農(nóng)產(chǎn)品冷鏈物流配送路徑優(yōu)化
在建立模型方面,Solomon和Desrosiers在經(jīng)典VRP問(wèn)題中引入了時(shí)間窗的概念;Jabali等在時(shí)間窗的基礎(chǔ)之上考慮了懲罰成本,建立了帶有時(shí)間窗的VRP模型;陳夢(mèng)建立了考慮懲罰成本的VRP模型,但是其懲罰成本只考慮超出客戶要求的服務(wù)時(shí)間的遲到成本,沒(méi)有考慮提前到達(dá)客戶需求點(diǎn)的等待成本。在求解算法方面,邵舉平等建立了以運(yùn)輸總成本和客戶滿意度為目標(biāo)的雙目標(biāo)優(yōu)化模型,并設(shè)計(jì)改進(jìn)的遺傳算法進(jìn)行求解;孫明明等加入了貨損成本,建立了以配送總成本最小為優(yōu)化目標(biāo)的模型,并通過(guò)節(jié)約成本法進(jìn)行求解;繆小紅等以配送總成本最小作為目標(biāo)、軟時(shí)間窗為約束條件構(gòu)建路徑優(yōu)化模型,利用改進(jìn)的遺傳算法進(jìn)行求解;楊飛研究了多節(jié)點(diǎn)的物流配送最短路徑問(wèn)題,并利用模擬退火算法進(jìn)行求解;何小鋒等在混合蟻群算法中引入了新的算子并對(duì)帶有時(shí)間窗的VRP模型進(jìn)行求解,有效避免了陷入局部解過(guò)快的情形;張玉琍通過(guò)在傳統(tǒng)的遺傳算法中加入了期望繁殖率得到了新的遺傳算法,改進(jìn)后的求解能力得到提升;Khare等利用啟發(fā)式算法來(lái)找到VRP問(wèn)題的全局最優(yōu)解;Brito等通過(guò)將模糊方法和啟發(fā)式算法相結(jié)合對(duì)路徑優(yōu)化問(wèn)題進(jìn)行求解。
二、冷鏈物流配送路徑優(yōu)化思路
通過(guò)建立以最小綜合成本為目標(biāo),時(shí)間窗、車輛載重和客戶需求量為約束條件的單目標(biāo)優(yōu)化模型,綜合成本包括冷藏車輛在運(yùn)輸過(guò)程中所產(chǎn)生的固定成本、運(yùn)輸成本、制冷成本、貨損成本以及懲罰成本。其中在計(jì)算制冷成本和貨損成本時(shí),分別討論運(yùn)輸過(guò)程和卸貨過(guò)程對(duì)兩種成本的影響,在計(jì)算懲罰成本時(shí),結(jié)合時(shí)間窗充分考慮了時(shí)間與成本的聯(lián)系。
三、冷鏈物流配送路徑優(yōu)化假設(shè)
假設(shè)1:僅一個(gè)配送中心且配送的產(chǎn)品均為生鮮食品。
假設(shè)2:客戶的需求均為固定且已知,并且每位客戶只能由一輛配送車為其提供服務(wù)。
假設(shè)3:所有運(yùn)輸車輛的型號(hào)均相同。
假設(shè)4:所有運(yùn)輸車輛的行駛速度相同并保持勻速行駛。
研究的冷鏈配送問(wèn)題可以簡(jiǎn)單描述為:生鮮食品從配送中心向特定的客戶群體配送生鮮食品,以裝有制冷設(shè)備的運(yùn)輸車作為運(yùn)輸工具,每個(gè)客戶的需求量、地理位置和配送時(shí)間已知,車輛在完成約定的配送任務(wù)后返回配送中心,在客戶需求量和車輛載重的約束下合理安排行車路線使目標(biāo)函數(shù)最優(yōu)化。
本文關(guān)鍵詞:生鮮農(nóng)產(chǎn)品冷鏈物流配送路徑優(yōu)化、生鮮農(nóng)產(chǎn)品冷鏈物流共同配送路徑優(yōu)化研究、生鮮農(nóng)產(chǎn)品冷鏈物流配送網(wǎng)絡(luò)優(yōu)化、生鮮農(nóng)產(chǎn)品冷鏈物流配送路線、生鮮農(nóng)產(chǎn)品冷鏈物流配送路徑優(yōu)化研究