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

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

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

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