應(yīng)用蟻群算法進(jìn)行物流配送路線優(yōu)化研究.pdf

1、在物流諸多環(huán)節(jié)中，配送占有重要的地位。企業(yè)不僅通過該環(huán)節(jié)來實(shí)現(xiàn)利潤，而且通過該環(huán)節(jié)與客戶直接打交道。電子商務(wù)的興起和互聯(lián)網(wǎng)的快速發(fā)展，使物流配送形式趨于多元化，即小批量、多批次的貨物配送開始出現(xiàn)，并占據(jù)了重要的位置。配送質(zhì)量的好壞，直接影響到企業(yè)的利潤、形象，以及客戶的滿意度等。在實(shí)際中，影響配送質(zhì)量的因素很多，如配送調(diào)度貨物的制定，配送路線的制定，貨物是否按時(shí)到達(dá)，貨物數(shù)量是否正確等等。 物流配送路線優(yōu)化問題，是配送過程中最重

2、要的問題之一。配送路線尋優(yōu)通常以最短路為基礎(chǔ)，輔之以時(shí)間為約束條件。King等人研究表明，現(xiàn)實(shí)配送中距離的6％和時(shí)間的12％被浪費(fèi)了[1]。盡管影響物流配送問題的因素很多，但本文主要從“送”的角度出發(fā)，針對(duì)物流配送問題中配送路線的選擇進(jìn)行分析研究，考慮實(shí)際中可能出現(xiàn)的約束條件：時(shí)間約束和節(jié)點(diǎn)約束，建立與實(shí)際配送相符合的數(shù)學(xué)模型，將定性問題轉(zhuǎn)化為定量問題。 蟻群算法是一種新興的啟發(fā)式算法。它具有正反饋、并行計(jì)算、較強(qiáng)的魯棒性等諸多

3、特點(diǎn)，在很多領(lǐng)域有著廣泛的應(yīng)用。利用蟻群算法對(duì)物流配送優(yōu)化問題進(jìn)行求解，是本文的重點(diǎn)研究問題之一。通過對(duì)蟻群算法中各參數(shù)的實(shí)際意義以及參數(shù)改進(jìn)方面進(jìn)行的研究，對(duì)蟻群算法的參數(shù)選擇方面進(jìn)行了改進(jìn)，使其更能適應(yīng)實(shí)際的需要，在此基礎(chǔ)上提出了一種基于蟻群算法的滿足約束條件的物流配送路線優(yōu)化問題的解決方案。 在模型驗(yàn)證章節(jié)，具體解決了體現(xiàn)約束條件的道路節(jié)點(diǎn)設(shè)計(jì)問題。從仿真結(jié)果可以看出，該算法能夠在一定約束條件下，找到一條滿足約束條件的優(yōu)化