改進遺傳算法在軟時間窗車輛路徑問題中的應用.pdf

1、物流技術的發(fā)展有助于企業(yè)降低物流成本、提高客戶滿意度、提高運作效率，車輛路徑問題的研究是提高物流技術的有效途徑。近年來，人們開始逐漸把注意力轉移到由實際生產(chǎn)生活衍生出的眾多車輛路徑問題上，并取得了大量優(yōu)異的成績，隨之帶來了巨大的經(jīng)濟效益。
　　本文主要研究了帶有軟時間窗的車輛路徑問題，在對相關模型深入研究的基礎之上建立了帶有軟時間窗的車輛路徑問題模型，并對求解帶軟時間窗車輛路徑問題的常用啟發(fā)式算法進行了介紹。同時，本文在對遺傳算法

2、和模擬退火算法研究的基礎上提出了一種改進遺傳算法。該算法結合了遺傳算法的全局搜索功能和模擬退火算法的局部搜索功能，試驗結果顯示改進遺傳算法在功能上有顯著的提高。
　　在研究Solomon和Gehring標準算例的基礎上設計出一個具有一般性的多車場算例，并求解出該算例。本文對算例的求解步驟是：(1)結合Sweep算法和Saving算法把多車場化為單車場，彌補了單純用Sweep算法的不足。(2)利用LINGO軟件分配可供車場使用的車輛