基于混合遺傳算法的有時(shí)間窗雙向物流路徑問題研究.pdf

1、物流產(chǎn)業(yè)的發(fā)展,大力推動(dòng)了社會(huì)經(jīng)濟(jì)的進(jìn)步。作為優(yōu)化物流運(yùn)輸?shù)暮诵?車輛路徑問題(VRP)是指,針對(duì)一個(gè)需求已知的客戶群體,在一定約束條件的限制下,組織合適的行車線路提供相應(yīng)服務(wù),使得配送的總成本最小。車輛路徑問題的研究,可以幫助物流企業(yè)降低成本,合理利用資源,提高效率,以提供更為優(yōu)質(zhì)的服務(wù)。目前,世界各國(guó)逆向物流的市場(chǎng)價(jià)值逐年增長(zhǎng),且勢(shì)頭迅猛。過(guò)去對(duì)于車輛路徑問題的研究,往往將前向物流和逆向物流的具體問題分開考慮,然而在實(shí)際中,為了節(jié)約

2、成本或是保護(hù)環(huán)境的目的,企業(yè)或客戶都會(huì)將兩者結(jié)合起來(lái)考慮。
　　本文重點(diǎn)研究了基于混合遺傳算法的求解有時(shí)間窗的雙向車輛路徑問題(VRP-SDPTW)。首先,詳細(xì)分析了有時(shí)間窗的雙向車輛路徑問題的具體特點(diǎn),根據(jù)其基本條件,建立了具有一定通用性的數(shù)學(xué)模型,可以通過(guò)設(shè)定條件將其轉(zhuǎn)為其它的車輛路徑問題。在此基礎(chǔ)上,針對(duì)相應(yīng)的約束條件,設(shè)計(jì)了該問題的改進(jìn)遺傳算法(GA),并使用MATLAB對(duì)該算法設(shè)計(jì)進(jìn)行了實(shí)例的驗(yàn)算,證實(shí)遺傳算法適用于解決

3、該問題。
　　之后,通過(guò)分析對(duì)比遺傳算法和模擬退火算法(SA)的流程和各自特色,提出了用于解決有時(shí)間窗雙向車輛路徑問題的以遺傳算法為框架的混合遺傳模擬退火算法(GSA)。在該算法中,將模擬退火算法的Metropolis規(guī)則應(yīng)用于遺傳算法的交叉操作步驟,利用模擬退火算法其局部尋優(yōu)能力出色的特點(diǎn),引入父代競(jìng)爭(zhēng),以彌補(bǔ)遺傳算法相應(yīng)的缺點(diǎn)。之后通過(guò)算例,用MATLAB編程實(shí)現(xiàn)了此混合遺傳模擬退火算法,并以之與第三章的遺傳算法的性能作了比較