基于時間窗的車輛路徑問題研究.pdf

1、隨著市場競爭的日趨激烈，企業(yè)傳統(tǒng)兩大利潤源的不斷萎縮，物流成本對企業(yè)利潤的影響程度也不斷增大，尤其是在其中占有較大比例的物流配送成本對企業(yè)獲利能力的影響更是與日俱增。在與配送成本有關的各類問題中，車輛路徑問題是一個備受關注的焦點問題，尤其是從90年代后期開始，車輛路徑問題的重要性被越來越多的國內學者和企業(yè)所認同。本文在分析車輛路徑問題的基礎上，對基于時間窗的多目標車輛路徑問題進行了研究，文章的主要研究內容如下：
　　 首先，本文

2、在閱讀大量文獻的基礎上，指出了目前關于車輛路徑問題的研究中，在模型的建立和求解算法兩個方面存在的問題。并對車輛路徑問題的基本原理進行了闡述，比較系統(tǒng)的總結了車輛路徑問題的分類情況和常用的求解算法。
　　 其次，針對目前在模型建立中存在的目標單一、約束條件與現(xiàn)實存在一定差距的問題，本文將客戶滿意度作為一個新的目標函數(shù)引入到帶有時間窗的車輛路徑問題的基本模型中，建立了多目標數(shù)學規(guī)劃模型，并把現(xiàn)實中比較常見的多車型約束條件加入到了建立