第四方物流多任務(wù)路徑問題的建模與優(yōu)化.pdf

1、隨著世界經(jīng)濟(jì)的發(fā)展，市場(chǎng)競(jìng)爭(zhēng)日趨激烈，物流已經(jīng)逐步取代勞動(dòng)對(duì)象和勞動(dòng)者成為第三利潤(rùn)源泉，物流在企業(yè)中的地位越來越高。目前，歐美日企業(yè)已經(jīng)認(rèn)識(shí)到了物流成本對(duì)企業(yè)的重要性，并在物流優(yōu)化方面取得了成功，但關(guān)于第四方物流的研究與應(yīng)用剛剛起步，第四方物流作為近年來的熱點(diǎn)問題獲得了廣泛的關(guān)注。 第四方物流的特點(diǎn)決定了路徑優(yōu)化問題是第四方物流優(yōu)化的關(guān)鍵問題。第四方物流的路徑優(yōu)化問題關(guān)系到供應(yīng)鏈的優(yōu)化和第三方物流供應(yīng)商的選擇等多個(gè)方面的優(yōu)化問題

2、，相應(yīng)地增加了第四方物流路徑優(yōu)化問題的難度。而關(guān)于如何將第四方物流優(yōu)化管理定量化、用數(shù)學(xué)模型描述并設(shè)計(jì)其求解算法的研究還不多。因此，本研究課題具有重要的理論與實(shí)際意義。本論文在分析國(guó)內(nèi)外對(duì)第四方物流路徑優(yōu)化研究與應(yīng)用的基礎(chǔ)上，研究了多任務(wù)第四方物流路徑問題。 針對(duì)多任務(wù)第四方物流路徑問題的特點(diǎn)，首先，基于多重圖建立了單點(diǎn)到單點(diǎn)第四方物流不考慮重用多任務(wù)問題的數(shù)學(xué)模型，針對(duì)問題特點(diǎn)，設(shè)計(jì)了蟻群算法，并結(jié)合混沌算法設(shè)計(jì)了嵌入混沌機(jī)制

3、的蟻群算法。通過仿真對(duì)兩種算法進(jìn)行對(duì)比分析，結(jié)果表明了其各有優(yōu)點(diǎn)。 其次，基于多重圖建立了單點(diǎn)到單點(diǎn)第四方物流考慮重用多任務(wù)問題的數(shù)學(xué)模型，同樣采用了蟻群算法和嵌入混沌機(jī)制的蟻群算法，通過仿真計(jì)算，再次證明了算法的有效性。 最后，針對(duì)多點(diǎn)到多點(diǎn)的第四方物流多任務(wù)路徑優(yōu)化問題，基于多重圖建立了問題的模型，并采用了蟻群算法和嵌入混沌機(jī)制的蟻群算法，仿真分析表明兩種算法是有效的。 本論文的研究工作為第四方物流多任務(wù)路徑