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

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

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

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

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