基于蟻群算法帶時(shí)間窗的車輛調(diào)度問(wèn)題研究.pdf

1、物流配送是現(xiàn)代化物流系統(tǒng)的一個(gè)重要的環(huán)節(jié)。在物流配送系統(tǒng)中,存在著許多優(yōu)化決策問(wèn)題。其中配送車輛調(diào)度問(wèn)題對(duì)配送企業(yè)加快配送速度、提高服務(wù)質(zhì)量、降低配送成本及增加經(jīng)濟(jì)效益的影響較大。本文針對(duì)物流配送的實(shí)際發(fā)展情況,在蟻群算法的基礎(chǔ)上,提出了自適應(yīng)混合蟻群算法,就帶有時(shí)間窗的車輛調(diào)度問(wèn)題進(jìn)行了深入的研究,并且給出了相應(yīng)的解決方案,仿真結(jié)果表明有應(yīng)用參考價(jià)值。
　　 蟻群算法是一種模擬自然界中螞蟻的覓食行為的仿生算法,在求解VRPTW

2、等組合優(yōu)化問(wèn)題上取得了很好的效果,但仍有不完善之處,本文研究的目的,就在于提出更好的蟻群算法的改進(jìn)算法,使求解的問(wèn)題的速度更快、結(jié)果更好。主要的研究工作如下:
　　 1、根據(jù)物流配送中客戶對(duì)時(shí)間要求的實(shí)際情況,本文在參考以往文獻(xiàn)的基礎(chǔ)上,提出了混合時(shí)間窗的懲罰成本函數(shù)。并總結(jié)分析了帶有時(shí)間窗的車輛調(diào)度問(wèn)題的特點(diǎn)、結(jié)構(gòu)、問(wèn)題模型,概述了現(xiàn)今求解VRPTW常用的方法。
　　 2、本文針對(duì)一般蟻群算法在求解問(wèn)題時(shí)容易出現(xiàn)陷入局

3、部最優(yōu)解及搜索時(shí)間長(zhǎng)的缺點(diǎn),提出了可行解回路兩階段構(gòu)造策略,擴(kuò)大螞蟻的搜索范圍,可有效地防止搜索陷入局部?jī)?yōu)化;根據(jù)VRPTW的特點(diǎn),引入時(shí)間窗匹配因子和時(shí)間緊迫性因子,加強(qiáng)了算法的尋優(yōu)能力;通過(guò)采用局部信息素和全局信息素相結(jié)合的更新原則可大大提高算法的尋優(yōu)能力。
　　 3、本文在MATLAB語(yǔ)言的基礎(chǔ)上,結(jié)合所提出的針對(duì)VRPTW的自適應(yīng)混合蟻群算法,給出了整個(gè)算法的實(shí)現(xiàn)流程,計(jì)算結(jié)果表明利用自適應(yīng)混合蟻群算法對(duì)求解VRPTW是