基于需求的物流配送車輛路徑問(wèn)題的研究.pdf

1、物流作為“第三利潤(rùn)泉”隨著市場(chǎng)經(jīng)濟(jì)的發(fā)展,對(duì)日常經(jīng)濟(jì)活動(dòng)的影響逐日顯著。在物流中,配送直接與消費(fèi)者聯(lián)系,配送所引起的費(fèi)用已經(jīng)成為物流費(fèi)用的核心,因此配送路徑的優(yōu)化調(diào)度成為物流業(yè)的前沿問(wèn)題,物流配送車輛優(yōu)化調(diào)度問(wèn)題也隨之成為組合優(yōu)化和運(yùn)籌學(xué)的研究熱點(diǎn)。傳統(tǒng)的物流配送車輛路徑問(wèn)題中各個(gè)任務(wù)點(diǎn)的需求只能由一輛車滿足,本文解除了這個(gè)約束條件著重研究需求可拆分的車輛路徑問(wèn)題(SDVRP),并在該問(wèn)題的基礎(chǔ)上加入時(shí)間窗因素進(jìn)一步研究帶時(shí)間窗的需求可

2、拆分車輛路徑問(wèn)題(SDVRPTW)。首先,本文對(duì)需求可拆分的車輛路徑問(wèn)題進(jìn)行了全面的概述,分析建立了尋求滿足配送要求的最短行駛距離的數(shù)學(xué)優(yōu)化模型;然后在改進(jìn)反應(yīng)閾值和刺激信號(hào)值的基礎(chǔ)上提出了一種新型的蜂群優(yōu)化算法(BCO)解決該問(wèn)題,并進(jìn)行了仿真實(shí)驗(yàn),實(shí)驗(yàn)結(jié)果驗(yàn)證了本文算法的可行性,且通過(guò)與其他典型算法的對(duì)比凸顯了該算法較強(qiáng)的尋優(yōu)能力;最后,描述分析了帶時(shí)間窗的需求可拆分的車輛路徑問(wèn)題,并得出相應(yīng)的數(shù)學(xué)優(yōu)化模型,再次優(yōu)化改進(jìn)蜂群優(yōu)化算法