考慮完工風險的第四方物流路徑優(yōu)化問題研究.pdf

1、21世紀企業(yè)的競爭方式發(fā)生了巨大變化，隨著供應鏈管理的發(fā)展，一種新的供應鏈管理模式—第四方物流的出現(xiàn)，引起了學術界和企業(yè)界的廣泛關注。第四方物流作為客戶企業(yè)供應鏈的管理者，在第三方物流的基礎上，利用強大的社會資源整合能力為客戶企業(yè)提供一體的供應鏈解決方案。而現(xiàn)在的物流理論體系對第四方物流的論述很寬泛，因此相關研究具有十分重要的意義。
　　第四方物流在整合外界資源進行優(yōu)化決策時，其關鍵在于物流優(yōu)化路徑的選擇和第三方物流供應商的選擇這

2、兩個問題上。而且受到各種不確定因素的影響，使得物流運作過程中存在著時間延遲。如果由于時間的延遲致使完工時間超過了給定的期限，第四方物流就要承擔相應的損失，有一定的風險。所以本論文在分析了第四方物流路徑優(yōu)化問題的研究與應用的基礎上，進一步研究了考慮完工風險的第四方物流路徑優(yōu)化問題。
　　本文在對第四方物流路徑優(yōu)化問題、完工風險管理問題，隨機理論和遺傳算法、免疫算法進行綜述的基礎上，主要進行了以下幾個方面的研究:
　　(1)針對

3、所研究問題的隨機性的特點，根據(jù)多重圖建立了相關機會規(guī)劃模型。通過極大化完工時間在規(guī)定期限內(nèi)實現(xiàn)的概率從而給出最佳路徑。
　　(2)考慮到路徑優(yōu)化問題是一個NP難問題，因此，針對相關機會規(guī)劃模型設計了基于隨機模擬的遺傳算法和基于隨機模擬的免疫算法?；陔S機模擬的遺傳算法除了具有編碼、交叉、變異、選擇等一般遺傳算法的特征外，創(chuàng)新點在于采用了隨機模擬的方法來確定適值函數(shù);考慮到隨機模擬的遺傳算法在求解過程中可能過早收斂，因此將親合度、濃

4、度、期望繁殖率和記憶機制引入基于隨機模擬的免疫算法中，能較好的維持群體的多樣性。通過對三個不同規(guī)模實例進行仿真驗證，結果表明基于隨機模擬的遺傳算法在小規(guī)模問題上能得到較好解，但隨問題規(guī)模的擴大，陷入局部最優(yōu);而基于隨機模擬的免疫算法則可以克服這一缺點，以較快的收斂速度達到較優(yōu)解。
　　(3)注意到在隨機模擬過程中會消耗大量時間，因此，進一步給出了相關機會規(guī)劃的等價確定性模型，并應用遺傳算法及免疫算法進行求解，結果明顯優(yōu)于基于隨機模