物流配送車輛調(diào)度智能優(yōu)化方法研究.pdf

1、目前，我國物流業(yè)正向高度專業(yè)化和社會化方向發(fā)展。物流配送對物流企業(yè)增加利潤起著關(guān)鍵作用，而車輛調(diào)度問題是物流配送的核心問題。因此，對車輛調(diào)度問題(VSP).的研究具有非常重要的意義。 VSP是一個典型的NP難題，應(yīng)用純粹的數(shù)學(xué)方法難以求解。隨著智能優(yōu)化技術(shù)的發(fā)展，越來越多的研究人員用智能方法來解決車輛調(diào)度問題，這些智能優(yōu)化方法主要包括：遺傳算法、模擬退火算法、禁忌算法以及人工神經(jīng)網(wǎng)絡(luò)等。但是從目前的研究狀況來看，基本上都還只是對

2、比較簡單的車輛調(diào)度問題情況進(jìn)行研究，而且成果比較分散，無論是研究的深度和廣度，都不能滿足當(dāng)今物流業(yè)迅速發(fā)展的需要。 針對上述問題，本文在車輛調(diào)度問題現(xiàn)有的理論成果基礎(chǔ)上，運用智能方法對各種靜態(tài)非滿載車輛調(diào)度問題作了比較系統(tǒng)的研究。首先通過相關(guān)文獻(xiàn)的總結(jié)提煉，較為全面地總結(jié)了國內(nèi)外車輛調(diào)度問題的研究現(xiàn)狀和研究過程中所存在的不足。然后運用遺傳算法、模擬退火算法、禁忌算法以及神經(jīng)網(wǎng)絡(luò)中的霍普菲爾德模型對單車場容量約束情況下的車輛調(diào)度問

3、題進(jìn)行優(yōu)化，并且針對具體情況下不同智能算子的特點進(jìn)行改進(jìn)，尋求優(yōu)化車輛調(diào)度問題性能最好的智能算法。最后應(yīng)用健壯性最好的智能方法對各種靜態(tài)情況下的車輛調(diào)度問題進(jìn)行研究，這些情況主要包括：單車場容量和時間窗約束VSP，單車場多車型約束VSP，單車場復(fù)雜情況VSP，多車場單車型VSP，多車場多車型VSP，單車場非滿載集送一體化VSP，多車場非滿載集送一體化VSP，多車場開放式VSP等。 本文對各種靜態(tài)情況下的車輛調(diào)度問題都進(jìn)行了試驗并