物流配送環(huán)節(jié)中車輛路徑問題（VRP）的研究.pdf

1、隨著人類社會的發(fā)展,對問題的求解要求已經(jīng)不僅僅停留在可行性的角度上,而是朝著簡潔、高效、快速的方向前進,不僅要求滿足人們的生活學(xué)習(xí)的一般需求,而且在時間、空間等資源消耗上也要求達到最少,以最小的代價實現(xiàn)最好的結(jié)果.現(xiàn)代的物流管理學(xué)便是其中一個例子. 隨著物流業(yè)向全球化、信息化及一體化發(fā)展,配送在整個物流系統(tǒng)中的作用變得越來越重要.運輸系統(tǒng)是配送系統(tǒng)中最重要的一個子系統(tǒng),運輸費用占整體物流費用的5096左右,所以降低物流成本首先要

2、從降低物流配送的運輸成本開始.其中,運輸線路是否合理直接影響到配送速度、成本和效益,特別是多用戶配送線路的確定是一項復(fù)雜的系統(tǒng)工程.高節(jié)奏高效率的社會,人們對于物品的配送,不僅要滿足正常的物品配送要求,而且還在物質(zhì)資源、人力資源、時間資源等的消耗上也提出了要求. 在物流配送業(yè)務(wù)中,配送車輛調(diào)度問題的涉及面較廣,需要考慮的因素較多,對配送企業(yè)提高服務(wù)質(zhì)量、降低物流成本、增加經(jīng)濟效益的影響也較大.而且,隨著市場經(jīng)濟條件下對配送服務(wù)水

3、平要求的提高,時間因素在配送過程中越發(fā)顯得重要.鑒于此,本文將著重研究帶時間窗約束的物流配送車輛路徑問題. 運輸問題是物流決策中的關(guān)鍵問題.一般來說,除去產(chǎn)品中的采購成本外,運輸成本比任何其他物流活動的成本所占的比例都要高.盡管運輸?shù)男问接泻芏喾N,但其中最重要的不外乎運輸方式的選擇、車輛調(diào)度與規(guī)劃等內(nèi)容. 選取恰當(dāng)?shù)能囕v路徑,可以加快對客戶需求的響應(yīng)速度,提高服務(wù)質(zhì)量,增強客戶對物流環(huán)節(jié)的滿意度,降低服務(wù)商運作成本.正是

4、有這種迫切的需求,所以在計算機高度發(fā)展的今天,如何讓計算機模擬物流的配送過程,并最終給出最簡潔最高效的配送方案,一直以來是眾多計算機學(xué)者研究的焦點,并由此衍生出了一個新的研究課題--車輛路徑問題(Vehicle Roting Problem,VRP). 通過世界各國廣大研究人員的共同努力,現(xiàn)已提出了許多用于求解不同類型的VRP的最優(yōu)解和近優(yōu)解的模型及其精確和啟發(fā)式算法,以及相應(yīng)的軟件包.與國際上相比,國內(nèi)對VRP的研究相對較少,

5、有關(guān)車輛路徑問題的研究是在20世紀(jì)90年代以后才逐漸興起的,比國外相對落后30余年.目前,國內(nèi)對于復(fù)雜的車輛路徑問題的研究尚處于起步狀態(tài). 基于對目前VRP研究中存在的問題進行詳細的分析,本文首先將物流配送問題及物流配送環(huán)節(jié)中的VRP問題進行系統(tǒng)詳細的闡述,包括對該問題提出的研究背景、國內(nèi)外的研究現(xiàn)狀,以及研究的理論依據(jù)及存在的問題均作出深刻剖析和總結(jié),并將在VRP問題中需要考慮的目標(biāo)及約束進行綜合,列出一個統(tǒng)一的數(shù)學(xué)模型.這個