1、隨著社會經(jīng)濟的發(fā)展，人們對生鮮冷凍食品的需求越來越大。生鮮產(chǎn)品在生產(chǎn)、儲存、運輸和消費的過程中損耗率高達20％，尤其在城市的流通環(huán)節(jié)損失驚人；同時，零售商為了提高其銷售水平，通常會對配送時間和配送質(zhì)量提出限制性的要求；對配送商而言，在考慮時間窗限制的同時，還要考慮到車輛排放廢棄物、配送商品的易腐特性等因素對配送的影響，以最終達到配送成本最小化的目的。因此，本文在考慮多種因素影響的條件下，研究構(gòu)建成本最小化的生鮮產(chǎn)品配送車輛路徑問題的數(shù)學

2、模型。 本文的主要工作如下： 首先以傳統(tǒng)時窗限制下的車輛路徑問題為基礎，分析生鮮產(chǎn)品路線配送特性并構(gòu)建相關(guān)成本函數(shù)，包括因產(chǎn)品腐壞所造成的貨損成本、違反顧客需求時間窗所造成的懲罰成本、汽車尾氣排放超標造成的懲罰成本、配送時冷凍設備消耗的能源成本，以及傳統(tǒng)車輛路徑問題中的車輛固定成本和隨里程遞增的運輸成本等。 其次從生鮮產(chǎn)品配送商的角度使上述各項成本的總和最小為目標，構(gòu)建生鮮產(chǎn)品配送車輛路徑優(yōu)化的基本模型。同時，針