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

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

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

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

　　三、基本假設(shè)

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

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

　　假設(shè)所有3:運輸車輛的型號相同。

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

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