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

　　一、相關研究：

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

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

　　三、基本假設

　　假設1:只有一個配送中心，配送的產品都是生鮮食品。

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

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

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

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