基于目標(biāo)規(guī)劃的第四方物流路徑優(yōu)化問題研究.pdf

1、隨著全球經(jīng)濟的迅速發(fā)展，企業(yè)間的貿(mào)易數(shù)量顯著增長，企業(yè)對物流公司供應(yīng)鏈的整合能力要求越來越高，迫切希望有綜合實力較強的物流公司提供一個整體的供應(yīng)鏈解決方案同時能夠滿足多需求地對不同產(chǎn)地多種產(chǎn)品的配送服務(wù)。在這種需求環(huán)境下，第四方物流隨之產(chǎn)生，它的出現(xiàn)在很大程度上提高了物流的運作效率且降低了運輸成本，因此對它的相關(guān)研究具有十分重要的意義。
　　第四方物流的作用主要是整理、利用自己掌握的第三方物流供應(yīng)商的信息對物流供應(yīng)鏈進(jìn)行優(yōu)化，而路

2、徑優(yōu)化是第四方物流優(yōu)化的關(guān)鍵問題。考慮到企業(yè)在實際的物流運輸中期望的不僅僅是某一單一目標(biāo)，而是考慮具有優(yōu)先級和權(quán)重的多個目標(biāo)，基于此，本論文在分析國內(nèi)外對第四方物流路徑優(yōu)化問題研究與應(yīng)用的基礎(chǔ)上，進(jìn)一步研究了考慮具有優(yōu)先級和權(quán)重的多目標(biāo)第四方物流路徑優(yōu)化問題。因此，本課題具有重要的理論和現(xiàn)實意義。
　　本文的研究工作如下:首先對第四方物流和第四方物流路徑問題的相關(guān)文獻(xiàn)、目標(biāo)規(guī)劃問題和差分進(jìn)化算法進(jìn)行綜述的基礎(chǔ)上，針對單點到單點單任

3、務(wù)的第四方物流路徑問題，以費用和時間與企業(yè)期望值的偏差最小化為問題的目標(biāo)函數(shù)，其中費用和時間具有不同的權(quán)重。根據(jù)差分進(jìn)化算法和所研究問題的特點，本文設(shè)計了改進(jìn)的差分進(jìn)化算法對不同規(guī)模的問題進(jìn)行求解，并與遺傳算法進(jìn)行了比較。實驗結(jié)果表明，這兩種算法都可以有效地解決不同規(guī)模的問題，其中改進(jìn)差分進(jìn)化算法更具有優(yōu)勢。然后，針對單點到多點單任務(wù)的第四方物流路徑問題，通過結(jié)合多重圖建立了問題的數(shù)學(xué)模型，同時也采用了改進(jìn)差分進(jìn)化算法和遺傳算法對問題進(jìn)