改進(jìn)遺傳算法在軟時(shí)間窗車輛路徑問(wèn)題中的應(yīng)用.pdf

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

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