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

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

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