配送和集貨一體化下的車輛路線問題研究.pdf

1、隨著物流業(yè)在我國的不斷發(fā)展以及物流專業(yè)化水平的不斷提高，我國物流配送業(yè)近年來也得到了迅速的發(fā)展。在物流配送活動中，配送車輛的路線問題是配送合理化的核心問題，對于企業(yè)提高服務水平、降低物流成本、增加經(jīng)濟效益的影響也最大。為實現(xiàn)成本最小化和效益最大化的根本目的，配送和集貨一體化將是現(xiàn)代物流配送的發(fā)展方向，因此對配送和集貨一體化下的車輛路線問題進行研究是具有一定的理論價值和現(xiàn)實意義的。 本文對配送和集貨一體化下多站點車輛路線問題以及配

2、送和集貨一體化下帶硬時間窗的車輛路線問題進行了研究。本文首先建立了配送和集貨一體下多站點車輛路線問題的數(shù)學模型，并針對問題特點設計了綜合運用多種啟發(fā)式算法的多階段求解方法對模型進行了求解，計算結(jié)果表明集成配送和集貨時的車輛總行駛路線比分別配送和集貨時節(jié)約近一半。 考慮到現(xiàn)代物流的時效性因素，本文建立了配送和集貨一體化下帶硬時間窗的車輛路線問題的數(shù)學模型，針對問題的復雜性，設計了適合求解該問題的混合遺傳禁忌算法。采用改進節(jié)約法構(gòu)造

3、和隨機產(chǎn)生相結(jié)合的方法為遺傳算法產(chǎn)生初始解群體，并對遺傳算法中較優(yōu)的一部分染色體進行禁忌搜索以加快收斂速度。用計算機編程實現(xiàn)了該算法，通過與有關文獻中的實例進行比較，所求解的質(zhì)量提高了2.1％，說明本文設計算法對該問題的適應性，以及在遺傳算法中采用構(gòu)造初始群體中部分解及對進化中的較優(yōu)解進行禁忌搜索的方法更容易得到更好的解。最后，通過對三組標準測試數(shù)據(jù)，包括寬時間窗、緊時間窗和混合時間窗，進行大量的試驗證明本文設計算法的科學可行性和有效性