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

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

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

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

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