基于多屬性決策的第四方物流路徑優(yōu)化問題的研究.pdf

1、面對物流的全球化進(jìn)程不斷加快，某些第三方物流(the3th Party Logistics，簡稱3PL)企業(yè)、信息技術(shù)企業(yè)以及咨詢公司結(jié)成服務(wù)商聯(lián)盟，為客戶提供更加全面的供應(yīng)鏈物流服務(wù)，從而形成了第四方物流(the4th Party Logistics，簡稱4PL)公司。第四方物流作為有領(lǐng)導(dǎo)力量的物流服務(wù)提供商，具有強(qiáng)大的信息及服務(wù)網(wǎng)絡(luò)優(yōu)勢，通過整合最優(yōu)秀的第三方物流服務(wù)供應(yīng)商，規(guī)劃整個(gè)供應(yīng)鏈及物流系統(tǒng)，實(shí)施與公司戰(zhàn)略相適應(yīng)的物流發(fā)展戰(zhàn)

2、略，大大降低了運(yùn)行成本。因此，第四方物流相關(guān)問題的研究顯得尤為重要。
　　第四方物流供應(yīng)商在整合外界資源進(jìn)行優(yōu)化決策時(shí)，路徑和第三方物流供應(yīng)商的選擇是它的重中之重。以往的研究中，大多將物流網(wǎng)絡(luò)抽象為一張多重圖，以成本或時(shí)間最少等約束為條件，選擇一條從起點(diǎn)到終點(diǎn)的連通路徑，在路徑上選擇兩節(jié)點(diǎn)之間的供應(yīng)商。這些研究已經(jīng)取得了很多進(jìn)展，但是多數(shù)研究只考慮了確定性的因素，沒有考慮實(shí)際變化對問題的影響，特別是只站在第四方物流的角度考慮問題，

3、與3PL供應(yīng)商合作時(shí)必然會(huì)損害對方的利益，非常不利于長期合作。
　　實(shí)際情況中，我們應(yīng)該注意到第三方物流作為一個(gè)實(shí)體公司，在為第四方物流服務(wù)時(shí)，無疑要首先考慮到自己的利益情況，才會(huì)和第四方物流公司合作。所以在已有研究的基礎(chǔ)上，為了使問題的研究更具有實(shí)際意義，本文站在雙方的角度，同時(shí)考慮第四方物流和第三方物流供應(yīng)商的利益，在選擇從起點(diǎn)到終點(diǎn)的連通路徑的同時(shí)選擇第三方物流供應(yīng)商。總體上，在對第四方物流路徑問題研究的基礎(chǔ)上，本論文主要完

4、成了以下工作:
　　首先，第四方物流對可以選擇的3PL供應(yīng)商從完工時(shí)間、服務(wù)質(zhì)量、和供應(yīng)商的整體信譽(yù)度等三個(gè)方面做了評價(jià)，估算對某家3PL供應(yīng)商提供的多種服務(wù)方案的重視程度，進(jìn)而估算對等結(jié)點(diǎn)間各3PL供應(yīng)商的重視程度，以確定選擇各3PL供應(yīng)商的優(yōu)先級程度，為4PL一體化選擇3PL供應(yīng)商提供重要依據(jù)。
　　其次，通過多重圖建立基于多屬性決策的單點(diǎn)到單點(diǎn)的問題模型。模型中，將節(jié)點(diǎn)參數(shù)歸并到邊參數(shù)中，將4PL與3PL供應(yīng)商各自的總

5、體效用最大化作為目標(biāo)，形成多目標(biāo)問題的求解，并將第三方物流供應(yīng)商的信譽(yù)指標(biāo)、總體完工時(shí)間（運(yùn)輸?shù)臅r(shí)間限制）等因素作為約束條件。
　　最后，根據(jù)問題特點(diǎn)，分別設(shè)計(jì)了枚舉算法、嵌入Dijkstra算法的遺傳算法、嵌入Dijkstra的免疫遺傳算法對問題進(jìn)行求解。對算例的仿真分析表明，枚舉算法可以找到小規(guī)模問題的最優(yōu)解，對于十五節(jié)點(diǎn)和三十節(jié)點(diǎn)的大規(guī)模問題，枚舉算法顯得無能為力;遺傳算法在求解大規(guī)模問題時(shí)，容易陷入局部最優(yōu)解，且穩(wěn)定性很不