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

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

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

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

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