基于遺傳算法的農產品物流車輛路徑問題決策研究

錢 華 （上海瀟翔國際物流有限公司，上海 200090）

基于遺傳算法的農產品物流車輛路徑問題決策研究

錢 華 （上海瀟翔國際物流有限公司，上海 200090）

我國農產品物流成本較高的主要原因之一是缺乏科學的管理技術，尤其是基于定量分析的決策技術。對物流車輛路徑問題的優化可以有效降低農產品的物流成本。針對農產品的時效性，對帶有時間窗的農產品物流車輛路徑問題，引入客戶滿意度函數，建立實例決策模型，運用遺傳算法工具箱進行優化求解。通過對優化前后的數據進行比較，驗證決策模型的可行性和合理性。

農產品物流；時間窗；車輛路徑問題；遺傳算法

1 VRP問題一般描述

車輛路徑問題 （Vehicle Routing Problem,VRP）是運籌學與物流管理決策的一個重要問題。目前，一般意義上的物流，指物流中心按照不同客戶多頻度、小批量的訂貨要求進行組織物流、其中主要內容是根據確定的貨物量進行車輛的分配和物流路線的生成，即廣受研究的車輛路徑問題，如圖1-1所示。

由于從事農產品物流物流的汽車貨運工作尤其是從事城市果蔬物流的汽車貨運工作條件復雜，不僅貨運點多、貨物種類繁多、道路網復雜、服務地區網點分布不均勻，最重要的是果蔬農產品物流有一個嚴格的時間限制。因此，如何應用計算機快速求解路線優化方案是國內外專家學者普遍探索的重要課題。

VRP問題需滿足以下條件：

（1）每條物流路徑上各客戶的需求量之和不超過貨車的最大載重量。……