物流配送車輛優(yōu)化調(diào)度問題研究.pdf

1、在經(jīng)濟(jì)全球化和信息化的浪潮中，現(xiàn)代的物流業(yè)已經(jīng)成為以現(xiàn)代科技、管理和信息技術(shù)為支柱的綜合物流系統(tǒng)。物流配送是物流企業(yè)增加利潤(rùn)的關(guān)鍵所在，而車輛調(diào)度問題是物流配送的核心問題，因此，對(duì)車輛優(yōu)化調(diào)度問題的研究具有重要的意義。 車輛優(yōu)化調(diào)度問題是一個(gè)典型的NP難題，應(yīng)用純粹的數(shù)學(xué)方法難以求解。隨著智能優(yōu)化技術(shù)的發(fā)展，越來越多的研究人員用智能方法做出決策和判斷,以使運(yùn)輸系統(tǒng)費(fèi)用最低、效益最大。蟻群算法是一種新興的搜索尋優(yōu)技術(shù)，是從蟻群行為

2、的研究中產(chǎn)生的。蟻群算法根據(jù)個(gè)體產(chǎn)生信息素，借助選擇策略、信息素更新等操作，逐步逼近最優(yōu)解。 本文對(duì)現(xiàn)代物流配送車輛優(yōu)化調(diào)度問題的理論、方法與模型進(jìn)行了深入的研究。首先在回顧車輛優(yōu)化調(diào)度問題研究現(xiàn)狀的基礎(chǔ)上,從模型分析和求解算法的角度研究了車輛優(yōu)化調(diào)度問題：對(duì)容量限制車輛優(yōu)化調(diào)度問題、有時(shí)間窗車輛優(yōu)化調(diào)度問題、顧客滿意度車輛優(yōu)化調(diào)度問題以及隨機(jī)車輛優(yōu)化調(diào)度問題的模型進(jìn)行了探討，并介紹了求解車輛優(yōu)化調(diào)度問題的算法。 介紹了

3、蟻群算法的基本思想、原理和模型實(shí)現(xiàn)，進(jìn)行了算法分析，總結(jié)了一些參數(shù)選擇的經(jīng)驗(yàn)，并對(duì)一些典型的改進(jìn)蟻群算法進(jìn)行了簡(jiǎn)單介紹。然后針對(duì)蟻群算法在求解問題過程中容易出現(xiàn)停滯現(xiàn)象、收斂速度慢的缺點(diǎn)，提出了一種改進(jìn)的蟻群算法，并將其應(yīng)用于旅行商問題進(jìn)行驗(yàn)證，結(jié)果表明了算法的有效性。 最后在分析蟻群算法求解旅行商問題與車輛優(yōu)化調(diào)度問題區(qū)別的基礎(chǔ)上，設(shè)計(jì)了一種混合蟻群算法來求解車輛優(yōu)化調(diào)度問題。編寫了優(yōu)化調(diào)度程序，應(yīng)用實(shí)例對(duì)算法進(jìn)行驗(yàn)證，通過與