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

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

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