集送一體化條件下的車輛路徑優(yōu)化問題研究.pdf

1、車輛路徑問題(VRP)是物流系統(tǒng)調(diào)度中的關(guān)鍵一環(huán)，它可以提高物流經(jīng)濟效益化，實現(xiàn)物流運作科學(xué)化及高效化。隨著物流業(yè)在我國的不斷發(fā)展以及物流專業(yè)化水平的不斷提高，我國物流配送業(yè)近年來也得到了迅速的發(fā)展。在物流配送活動中，配送車輛的路線問題是配送合理化的核心問題，對于企業(yè)提高服務(wù)水平、降低物流成本、增加企業(yè)經(jīng)濟效益的影響也最大。配送和集貨一體化把配送和集貨兩個目標(biāo)結(jié)合在一起，統(tǒng)籌安排，能更好的實現(xiàn)成本最小化和效益最大化的根本目的，因此配送和

2、集貨一體化將是現(xiàn)代物流配送的發(fā)展方向。所以對配送和集貨一體化下的車輛路線問題進行研究是具有很強的理論價值和現(xiàn)實意義的。 文章主要研究內(nèi)容與創(chuàng)新點歸納如下： (1)考慮到傳統(tǒng)啟發(fā)式算法的不足以及現(xiàn)實運輸中車輛數(shù)量會對物流成本有較大的影響，分析了可重復(fù)運輸?shù)能囕v路徑問題的數(shù)學(xué)模型，根據(jù)運輸過程中運載量的大小首先限制車輛的使用數(shù)量，改變了一輛車只能通過一個任務(wù)點的傳統(tǒng)方法，并通過設(shè)置變量參數(shù)，判斷車輛及任務(wù)點能否進行可重復(fù)運輸

3、，提出了解決思路和方法，有效的解決了該問題。 (2)論文討論并完善了集貨和送貨一體化無時間窗和帶時間窗的車輛路徑問題的數(shù)學(xué)模型，提出了把時間窗和配送量與集貨量之差作為路線設(shè)計時的兩個參考參數(shù)，以該模型為本文研究對象，從硬時間窗和軟時間窗兩個方面來進行研究。 (3)本文設(shè)計了適合求解該問題的一種啟發(fā)式算法。在該算法中，論文根據(jù)兩個參數(shù)的優(yōu)先性，把時間窗以及配送集貨量之差經(jīng)過適當(dāng)?shù)淖冃?，作為總成本的一部分進行綜合考慮。根據(jù)節(jié)