多車場物流配送車輛調(diào)度研究.pdf

1、物流配送中的車輛調(diào)度問題是一個(gè)應(yīng)用性很強(qiáng)的問題，隨著現(xiàn)代商業(yè)的發(fā)展，企業(yè)的配送任務(wù)越來越復(fù)雜，多車場車輛路徑問題（Multiple-Depot Vehicle Routing Problem，MDVRP）逐漸成為車輛調(diào)度新的重要研究方向。所謂多車場配送，是指為了服務(wù)更廣闊的地理范圍內(nèi)的顧客配送車輛可以從多個(gè)車場出發(fā)去完成運(yùn)輸任務(wù)，達(dá)到提高車輛利用率、減少總的運(yùn)輸距離、節(jié)約運(yùn)輸成本的目的。 本文從三方面做了一些探索性工作：多車場的

2、單向車輛調(diào)度問題、二級庫存系統(tǒng)中轉(zhuǎn)載運(yùn)輸?shù)能囕v調(diào)度和循環(huán)物流的車輛調(diào)度。首先，緒論概述了論文的研究背景和動機(jī)、研究目的和意義、國內(nèi)外發(fā)展動態(tài)和水平等；然后，對物流配送及多車場車輛調(diào)度的進(jìn)行簡介，主要介紹物流配送的一些新趨勢，及在這些新趨勢下MDVRP研究的分類，并對其常見的算法進(jìn)行了概述；再次，本文重點(diǎn)對多車場單向配送的車輛調(diào)度進(jìn)行研究，主要包括數(shù)學(xué)模型的建立、對常見的幾種啟發(fā)式算法進(jìn)行介紹并進(jìn)行了改進(jìn)，并通過實(shí)例證明改進(jìn)的算法能夠起到