1、在社會和經濟高速發(fā)展的今天，人們的生活質量和對于物質生活的要求也越來越高。隨著速凍食品、果蔬和海鮮等易腐產品的需求量日益增加，冷鏈產品的質量以及食品安全也越來越受到人們的重視，能夠保證易腐品品質、減少易腐品損耗的冷鏈物流業(yè)迅速興起。冷鏈產品所具有的鮮活性、易腐性、易損耗性等特點，決定了冷鏈物流在制定配送路線上面臨嚴峻的考驗。
　　本文在綜述國內外相關研究的基礎上，結合冷鏈物流的特點，解決帶時間窗的冷鏈物流車輛路徑問題。首先，綜述了

2、車輛路徑問題以及冷鏈物流的相關研究文獻，指出當前的研究趨勢。其次，對帶時間窗約束的車輛路徑問題進行概述，闡述該類問題的一般描述與基本模型，總結目前求解車輛路徑模型的幾類算法，主要包括精確算法、啟發(fā)式算法和智能優(yōu)化算法等，并重點介紹遺傳算法的概念、特點、步驟以及可以較好的求解多目標優(yōu)化問題的帶精英策略的非支配排序遺傳算法算法。再次，針對冷鏈物流的特性，建立冷鏈物流多目標車輛路徑模型，該模型是一個以總的配送成本最小和配送服務準時度最高為兩個

3、目標，考慮車輛容量、軟時間窗、模糊行駛時間等多個約束限制的多目標優(yōu)化模型，并采用帶精英策略的非支配排序遺傳算法對模型進行求解。最后以山西太原美特好超市小店區(qū)物流中心的生鮮蔬果配送作為實際算例，為該配送中心設計更加經濟高效的冷鏈產品配送路線，證明模型和算法的合理性與有效性。
　　本文建立的冷鏈物流多目標VRPTW模型和針對模型選取的NSGA-Ⅱ算法能夠應用到實際的冷鏈物流配送路徑制定工作中，對其他類似的冷鏈配送中心具有一定的借鑒意義