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

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

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

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