物流車輛調度問題研究.pdf

1、交通運輸是國民經濟的動脈，它對社會經濟發(fā)展和人民生活起著極為重要的作用。各種運輸方式在日常運輸營運管理工作中都要面對這樣一個共同的問題，如何為其載運工具確定行駛路線及其時刻表，才能有效地運送各站點間的旅客和貨物。運籌學界將此類問題統(tǒng)稱為車輛路徑問題。 隨著市場競爭的日益加劇、世界經濟一體化進程的加快和科學技術的飛速發(fā)展，許多企業(yè)已經把物流作為提高市場競爭能力和提升核心競爭能力的重要手段。作為實現(xiàn)物流合理化的重要內容和手段，研究車

2、輛路徑有助于企業(yè)降低物流成本，提高運作效率，全面提高顧客滿意度。 車輛路徑問題是運輸組織優(yōu)化中的核心問題。由于車輛路徑問題將運籌學理論與生產實踐緊密地結合在一起，近幾十年取得了很多成果，因此被稱為“最近幾十年運籌學領域最成功的研究之一”。 本文通過收集國內外學者專家關于VRP研究的相關文獻資料并對文獻資料進行整理、分類，詳細介紹VRP問題國內外的研究現(xiàn)狀，對VRP的模型和算法進行了分析；通過對物流車輛調度的基本現(xiàn)狀分析，

3、得出現(xiàn)階段我國物流車輛調度工作中存在的問題，說明解決VRP問題的必要性及現(xiàn)實意義：分析了物流車輛調度的影響因素，對各主要因素對VRP問題的影響情況分別做了分析，分析每個主要因素對VRP問題的模型和算法的影響情況；通過引入不完備信息系統(tǒng)理論，采用基于不完備信息系統(tǒng)的改進ROUSTIDA數據補齊算法，這樣，在決策表不完備的情況下，可以使用該辦法對決策表進行處理，使其中缺失的數據得到補齊，為物流車輛調度的最終決策提供科學的決策依據；通過對VR