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

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

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

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

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

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