物流運(yùn)輸路徑優(yōu)化-冷鏈物流
發(fā)布日期：2021-06-15
冷鏈物流是指冷藏類產(chǎn)品經(jīng)過加工、儲(chǔ)存、運(yùn)輸、流通、零售環(huán)節(jié)，并且在所有過程中產(chǎn)品都放置在合適的低溫環(huán)境中，保證產(chǎn)品質(zhì)量安全的系統(tǒng)性工程。 冷鏈在物流過程中，運(yùn)輸是最重要的一環(huán)，優(yōu)化的配送路徑可以保證生鮮食品的質(zhì)量和客戶的滿意度，降低運(yùn)輸公司的經(jīng)濟(jì)成本，因此研究生鮮食品冷鏈運(yùn)輸路徑的優(yōu)化問題對(duì)客戶和物流企業(yè)都有重要的影響， 車輛路徑問題(vehicle routing problem )，簡(jiǎn)稱VRP問題，是1959年由Dantzig和Ramser提出的。 該問題的典型描述是，有配送中心和多個(gè)顧客需求點(diǎn)，地理位置和相關(guān)參數(shù)值也是已知的，需要滿足一定限制條件時(shí)，如何找到最佳的配送路徑
一、相關(guān)研究：
在建模方面，Solomon和Desrosiers將時(shí)間窗的概念引入了經(jīng)典的VRP問題中； Jabali等人基于時(shí)間窗考慮了處罰成本，構(gòu)建了帶時(shí)間窗的VRP模型； 陳夢(mèng)構(gòu)建了考慮懲罰成本的VRP模型，但懲罰成本只考慮了超過客戶要求的服務(wù)時(shí)間的遲到成本，沒有考慮提前到達(dá)客戶需求點(diǎn)的等待時(shí)間成本。 在求解算法方面，邵舉平等建立了以運(yùn)輸總成本和顧客滿意度為目標(biāo)的雙目標(biāo)優(yōu)化模型，設(shè)計(jì)并求解改進(jìn)的遺傳算法； 孫明明等根據(jù)貨物損失成本，建立以配送總成本最小化為優(yōu)化目標(biāo)的模型，以節(jié)約成本法求解的繆小紅等以配送總成本最小為目標(biāo)，以軟時(shí)間窗為約束條件建立路徑優(yōu)化模型，建立改進(jìn)的遺傳算法何小鋒等在混合蟻群算法中引入了新的算子，通過求解帶時(shí)間窗的VRP模型，有效避免了陷入局部解過快的狀況； 張玉琍通過在傳統(tǒng)遺傳算法基礎(chǔ)上加上期望繁殖率的新遺傳算法，改進(jìn)后的求解能力得到提高的Khare等人利用啟發(fā)式算法找出VRP問題的全局最優(yōu)解； Brito等人通過將模糊方法與啟發(fā)式算法相結(jié)合來解決路徑優(yōu)化問題。二、研究構(gòu)想
通過建立以最小綜合成本為目標(biāo)，以時(shí)間窗、車輛載重量、顧客需求量為制約條件的單一目標(biāo)優(yōu)化模型，包括冷藏車輛在運(yùn)輸中產(chǎn)生的固定成本、運(yùn)輸成本、制冷成本、貨物損失成本、懲罰成本。 其中在計(jì)算制冷成本和貨物損失成本時(shí)，分別討論了運(yùn)輸過程和卸貨過程對(duì)兩類成本的影響，在計(jì)算懲罰成本時(shí)，結(jié)合時(shí)間窗充分考慮了時(shí)間和成本的關(guān)系。
三、基本假設(shè)
假設(shè)1:只有一個(gè)配送中心，配送的產(chǎn)品都是生鮮食品。
假設(shè)2:客戶的需求是固定和已知的，每個(gè)客戶只能通過一輛送貨車提供服務(wù)。
假設(shè)所有3:運(yùn)輸車輛的型號(hào)相同。
假設(shè)所有4:運(yùn)輸車輛的行駛速度相同，維持等速行駛。
研究的冷鏈配送問題簡(jiǎn)述如下：生鮮食品由配送中心向特定客戶群體配送生鮮食品，以配備制冷設(shè)備的運(yùn)輸車為運(yùn)輸工具，各客戶的需求量、地理位置和配送時(shí)間已知，車輛完成約定的配送任務(wù)后返回配送中心，客戶的
白皮書下載
注冊(cè)成功！