基于改進(jìn)粒子群算法的家電物流配送車輛調(diào)度優(yōu)化問題研究.pdf

1、從2000年開始至今，我國(guó)的計(jì)算機(jī)和互聯(lián)網(wǎng)技術(shù)的廣泛應(yīng)用極大程度地促進(jìn)了電子商務(wù)行業(yè)的發(fā)展。電子商務(wù)逐漸改變了人們的生活方式、購(gòu)物方式以及消費(fèi)習(xí)慣，人們對(duì)于網(wǎng)絡(luò)購(gòu)物的依賴性越來(lái)越高，極大地促進(jìn)了物流行業(yè)的發(fā)展。加快我國(guó)現(xiàn)代物流企業(yè)的發(fā)展，逐步滿足人們對(duì)于網(wǎng)絡(luò)購(gòu)物日益增長(zhǎng)的需求，已逐漸成長(zhǎng)為物流行業(yè)向前發(fā)展的不竭推動(dòng)力。家電物流的配送運(yùn)輸一般使用配送中心集中配送運(yùn)輸。但是往往面臨著零售戶分布不均、鬧市區(qū)較為集中等困境，影響了配送車輛優(yōu)化調(diào)

2、度的進(jìn)一步的發(fā)展。車輛調(diào)度問題被視為物流配送環(huán)節(jié)中極為重要的一個(gè)問題，已成為制約我國(guó)物流配送效率提升的核心問題。
　　車輛調(diào)度問題的發(fā)展已有幾十年的時(shí)間，在不同的時(shí)代背景下，對(duì)車輛調(diào)度問題提出的解決建議也不同，在電子商務(wù)環(huán)境下，人們對(duì)于商品的購(gòu)買不僅僅是只追求產(chǎn)品的質(zhì)量，同時(shí)也要求產(chǎn)品的配送效率。目標(biāo)客戶的滿意程度對(duì)物流企業(yè)的競(jìng)爭(zhēng)能力往往會(huì)產(chǎn)生直接影響。物流配送車輛路徑優(yōu)化作為整個(gè)物流配送鏈條中關(guān)鍵環(huán)節(jié)，也一直被視為是社會(huì)發(fā)展和經(jīng)

3、濟(jì)活動(dòng)所必不可少的一環(huán)。合理的車輛調(diào)度可極大提高物流配送的經(jīng)濟(jì)效益，進(jìn)而節(jié)約配送成本，提高商品的配送效率，增加人們的滿意度，提升物流企業(yè)的競(jìng)爭(zhēng)力。
　　本文在閱讀大量的文獻(xiàn)和參考已有成果的基礎(chǔ)之上，結(jié)合家電物流企業(yè)的實(shí)際配送環(huán)境，介紹物流配送的相關(guān)概念及其功能因素、粒子群算法及其原理、家電物流配送特征以及車輛調(diào)度的相關(guān)概念，研究了家電物流企業(yè)配送車輛的調(diào)度問題，之后構(gòu)建了物流配送車輛調(diào)度優(yōu)化模型，并以H企業(yè)為例驗(yàn)證了算法和模型的有

4、效性。主要工作如下:
　?、贅?gòu)建了家電物流配送車輛的調(diào)度優(yōu)化模型。通過對(duì)配送車輛調(diào)度問題的研究，提出提高配送車輛的配送效率應(yīng)作為重點(diǎn)研究問題，本文以配送時(shí)間和成本最小化為約束，以家電配送時(shí)間最短、家電配送成本最小為目標(biāo)，構(gòu)建了帶時(shí)間窗約束的物流配送車輛的調(diào)度優(yōu)化模型。
　?、谇蠼馑惴ǚ矫?。對(duì)求解車輛調(diào)度問題的算法進(jìn)行了分析研究，針對(duì)標(biāo)準(zhǔn)粒子群容易陷入局部最優(yōu)的缺陷，通過引入細(xì)菌覓食的復(fù)制和遷移算子，將其進(jìn)行改進(jìn)，提出了改進(jìn)粒