第四方物流單任務(wù)路徑優(yōu)化問題的研究.pdf

1、隨著經(jīng)濟(jì)全球化，市場競爭日趨激烈，各大知名企業(yè)和研究機(jī)構(gòu)已經(jīng)認(rèn)識到，除了生產(chǎn)技術(shù)和管理技術(shù)這兩個(gè)因素之外，還有不可忽視的第三個(gè)因素也影響著產(chǎn)品成本，這就是物流成本。當(dāng)企業(yè)間生產(chǎn)技術(shù)和管理技術(shù)相差無幾時(shí)，物流成本成為決定企業(yè)成敗的關(guān)鍵因素。目前，歐美日企業(yè)已經(jīng)認(rèn)識到了物流成本對企業(yè)的重要性，并在物流優(yōu)化方面取得了成功，但關(guān)于第四方物流的研究與應(yīng)用剛剛起步，第四方物流作為近年來的熱點(diǎn)問題獲得了廣泛的關(guān)注。我國地域遼闊，物流公司分布分散，第四

2、方物流對我國物流管理水平的提升有著決定性的作用。 第四方物流的特點(diǎn)決定了路徑優(yōu)化問題是第四方物流優(yōu)化的關(guān)鍵問題。第四方物流的路徑優(yōu)化問題關(guān)系到供應(yīng)鏈的優(yōu)化和第三方物流供應(yīng)商的選擇等多個(gè)方面的優(yōu)化問題，相應(yīng)地增加了第四方物流路徑優(yōu)化問題的難度。而關(guān)于如何將第四方物流優(yōu)化管理定量化、用數(shù)學(xué)模型描述并設(shè)計(jì)其求解算法的研究還不多。因此，本研究課題具有重要的理論與實(shí)際意義。本論文在分析國內(nèi)外對第四方物流路徑優(yōu)化研究與應(yīng)用的基礎(chǔ)上，研究了單

3、任務(wù)第四方物流路徑問題。 針對單任務(wù)第四方物流路徑問題的特點(diǎn)，首先，基于多重圖建立了單點(diǎn)到單點(diǎn)第四方物流單任務(wù)問題的數(shù)學(xué)模型，針對問題特點(diǎn)，設(shè)計(jì)了免疫算法，并結(jié)合記憶庫和免疫算子設(shè)計(jì)了混合的免疫算法。通過仿真對兩種算法進(jìn)行對比分析，結(jié)果表明了混合免疫算法更有效。 其次，在對單任務(wù)單點(diǎn)到單點(diǎn)問題的進(jìn)一步分析的基礎(chǔ)上，設(shè)計(jì)了問題簡化機(jī)制，將多重圖約束最短路問題轉(zhuǎn)換為簡單圖約束最短路問題，進(jìn)而設(shè)計(jì)了嵌入Dijkstra算法的免

4、疫算法和混合免疫算法，嵌入Dijkstra算法的算法設(shè)計(jì)減小了編碼的冗余度并簡化了問題的求解過程。通過仿真對兩種算法進(jìn)行對比分析，結(jié)果表明嵌入Dijkstra算法的混合免疫算法更有效。同時(shí)，通過與直接在多重圖上進(jìn)行求解的方法對比，表明了簡化機(jī)制更有效。 最后，針對單點(diǎn)到多點(diǎn)的第四方物流單任務(wù)路徑優(yōu)化問題，基于多重圖建立了問題的模型，在分析問題的基礎(chǔ)上設(shè)計(jì)了簡單圖變換路徑選擇機(jī)制，進(jìn)而結(jié)合這一機(jī)制設(shè)計(jì)了基于簡單圖變換路徑選擇機(jī)制的