基于粒子群算法的卷煙配送車輛路徑問(wèn)題研究.pdf

1、配送是物流中直接與消費(fèi)者相連的環(huán)節(jié)，其效率和效益決定了企業(yè)的服務(wù)水平和運(yùn)營(yíng)成本。車輛路徑問(wèn)題作為物流配送的核心問(wèn)題，是組合優(yōu)化領(lǐng)域中著名的NP難題，已成為眾多學(xué)者研究的熱點(diǎn)。由于精確算法求解車輛路徑問(wèn)題有一定的局限性，本文采用粒子群算法對(duì)某地區(qū)卷煙配送車輛路徑的優(yōu)化進(jìn)行了比較深入的研究。主要的工作及創(chuàng)新點(diǎn)如下： (1)深入地分析了車輛路徑問(wèn)題的具體特點(diǎn)，研究了車輛路徑問(wèn)題的一般數(shù)學(xué)模型，并根據(jù)不同配送任務(wù)的特點(diǎn)對(duì)車輛路徑問(wèn)題進(jìn)行

2、了分類。 (2)詳細(xì)地闡述了粒子群算法的基本理論，研究了目前發(fā)展較為成熟的幾種改進(jìn)算法。對(duì)比分析了粒子群算法和遺傳算法優(yōu)化性能的異同點(diǎn)，結(jié)合7個(gè)常用的多維標(biāo)準(zhǔn)測(cè)試函數(shù)對(duì)粒子群算法的優(yōu)化性能進(jìn)行了驗(yàn)證，結(jié)果表明：粒子群算法在多維優(yōu)化問(wèn)題中具有很好的全局優(yōu)化能力。 (3)針對(duì)該地區(qū)單一配送中心、單車型、配送點(diǎn)多、配送路線復(fù)雜的特點(diǎn)，在進(jìn)行合理假設(shè)的前提下，建立了基于不同訪銷周期的卷煙配送數(shù)學(xué)模型。 (4)探討了影響粒

3、子群算法優(yōu)化性能的主要因素，建立了基于粒子群的卷煙配送車輛路徑優(yōu)化的實(shí)現(xiàn)模型。結(jié)合該地區(qū)的實(shí)際需求，在Matlab7.1中對(duì)卷煙配送問(wèn)題進(jìn)行了計(jì)算，結(jié)果表明：粒子群算法能夠快速有效地解決卷煙配送車輛路徑的優(yōu)化問(wèn)題。 卷煙的配送具有批量小、批次多、送貨點(diǎn)分散的特點(diǎn)，使得配送車輛的路徑設(shè)計(jì)更為復(fù)雜，對(duì)配送工作提出了更高的要求。采用粒子群算法來(lái)進(jìn)行車輛的路徑優(yōu)化，能夠快速有效地完成車輛的分配工作，對(duì)于降低配送成本、提高服務(wù)質(zhì)量、增加企