冷鏈物流是指冷藏類(lèi)產(chǎn)品經(jīng)過(guò)加工、儲(chǔ)存、運(yùn)輸、流通、零售環(huán)節(jié)，并且在所有過(guò)程中產(chǎn)品都放置在合適的低溫環(huán)境中，保證產(chǎn)品質(zhì)量安全的系統(tǒng)性工程。 冷鏈在物流過(guò)程中，運(yùn)輸是最重要的一環(huán)，優(yōu)化的配送路徑可以保證生鮮食品的質(zhì)量和客戶(hù)的滿(mǎn)意度，降低運(yùn)輸公司的經(jīng)濟(jì)成本，因此研究生鮮食品冷鏈運(yùn)輸路徑的優(yōu)化問(wèn)題對(duì)客戶(hù)和物流企業(yè)都有重要的影響， 車(chē)輛路徑問(wèn)題(vehicle  routing  problem  )，簡(jiǎn)稱(chēng)VRP問(wèn)題，是1959年由Dantzig和Ramser提出的。 該問(wèn)題的典型描述是，有配送中心和多個(gè)顧客需求點(diǎn)，地理位置和相關(guān)參數(shù)值也是已知的，需要滿(mǎn)足一定限制條件時(shí)，如何找到最佳的配送路徑

　　一、相關(guān)研究：

　　在建模方面，Solomon和Desrosiers將時(shí)間窗的概念引入了經(jīng)典的VRP問(wèn)題中； Jabali等人基于時(shí)間窗考慮了處罰成本，構(gòu)建了帶時(shí)間窗的VRP模型； 陳夢(mèng)構(gòu)建了考慮懲罰成本的VRP模型，但懲罰成本只考慮了超過(guò)客戶(hù)要求的服務(wù)時(shí)間的遲到成本，沒(méi)有考慮提前到達(dá)客戶(hù)需求點(diǎn)的等待時(shí)間成本。 在求解算法方面，邵舉平等建立了以運(yùn)輸總成本和顧客滿(mǎn)意度為目標(biāo)的雙目標(biāo)優(yōu)化模型，設(shè)計(jì)并求解改進(jìn)的遺傳算法； 孫明明等根據(jù)貨物損失成本，建立以配送總成本最小化為優(yōu)化目標(biāo)的模型，以節(jié)約成本法求解的繆小紅等以配送總成本最小為目標(biāo)，以軟時(shí)間窗為約束條件建立路徑優(yōu)化模型，建立改進(jìn)的遺傳算法何小鋒等在混合蟻群算法中引入了新的算子，通過(guò)求解帶時(shí)間窗的VRP模型，有效避免了陷入局部解過(guò)快的狀況； 張玉琍通過(guò)在傳統(tǒng)遺傳算法基礎(chǔ)上加上期望繁殖率的新遺傳算法，改進(jìn)后的求解能力得到提高的Khare等人利用啟發(fā)式算法找出VRP問(wèn)題的全局最優(yōu)解； Brito等人通過(guò)將模糊方法與啟發(fā)式算法相結(jié)合來(lái)解決路徑優(yōu)化問(wèn)題。二、研究構(gòu)想

　　通過(guò)建立以最小綜合成本為目標(biāo)，以時(shí)間窗、車(chē)輛載重量、顧客需求量為制約條件的單一目標(biāo)優(yōu)化模型，包括冷藏車(chē)輛在運(yùn)輸中產(chǎn)生的固定成本、運(yùn)輸成本、制冷成本、貨物損失成本、懲罰成本。 其中在計(jì)算制冷成本和貨物損失成本時(shí)，分別討論了運(yùn)輸過(guò)程和卸貨過(guò)程對(duì)兩類(lèi)成本的影響，在計(jì)算懲罰成本時(shí)，結(jié)合時(shí)間窗充分考慮了時(shí)間和成本的關(guān)系。

　　三、基本假設(shè)

　　假設(shè)1:只有一個(gè)配送中心，配送的產(chǎn)品都是生鮮食品。

　　假設(shè)2:客戶(hù)的需求是固定和已知的，每個(gè)客戶(hù)只能通過(guò)一輛送貨車(chē)提供服務(wù)。

　　假設(shè)所有3:運(yùn)輸車(chē)輛的型號(hào)相同。

　　假設(shè)所有4:運(yùn)輸車(chē)輛的行駛速度相同，維持等速行駛。

　　研究的冷鏈配送問(wèn)題簡(jiǎn)述如下：生鮮食品由配送中心向特定客戶(hù)群體配送生鮮食品，以配備制冷設(shè)備的運(yùn)輸車(chē)為運(yùn)輸工具，各客戶(hù)的需求量、地理位置和配送時(shí)間已知，車(chē)輛完成約定的配送任務(wù)后返回配送中心，客戶(hù)的