帶有費(fèi)用折扣的第四方物流路徑優(yōu)化問題研究.pdf

1、供應(yīng)鏈的全球化，互聯(lián)網(wǎng)興起帶來的透明化，市場需求個(gè)性化，使得傳統(tǒng)的第三方物流(Third Party Logistics，3PL)力不從心，第四方物流(Fourth Party Logistics，4PL)的提出正是順應(yīng)了時(shí)代的發(fā)展。研究4PL對指導(dǎo)我國工商企業(yè)和物流企業(yè)改革、整合物流資源、指導(dǎo)物流產(chǎn)業(yè)健康成長有著極其重要的意義。
　　在4PL研究中，路徑優(yōu)化是關(guān)鍵問題，它包括供應(yīng)鏈管理和第三方物流供應(yīng)商的選擇優(yōu)化等問題。針對4P

2、L路徑問題的特點(diǎn)，考慮費(fèi)用折扣因素，本文提出“基于多個(gè)任務(wù)給出一定費(fèi)用折扣”的思想，這是4PL研究中一個(gè)較為新穎的問題。我們的目標(biāo)就是使得4PL供應(yīng)商提出的方案更合理，更優(yōu)秀。
　　在對4PL、費(fèi)用折扣和蟻群算法進(jìn)行綜述的基礎(chǔ)上，本文主要工作如下:
　　首先，將單點(diǎn)到單點(diǎn)4PL路徑問題，用一張多重圖表示，結(jié)合費(fèi)用折扣的定義，建立單點(diǎn)到單點(diǎn)帶有費(fèi)用折扣的4PL路徑優(yōu)化問題的數(shù)學(xué)模型。
　　其次，運(yùn)用了枚舉算法、基本蟻群算

3、法、動(dòng)態(tài)調(diào)整選擇策略的改進(jìn)蟻群算法和信息素分類的改進(jìn)蟻群算法對單點(diǎn)到單點(diǎn)帶有費(fèi)用折扣的4PL路徑問題進(jìn)行求解。通過一系列實(shí)驗(yàn)，驗(yàn)證了算法的有效性。
　　最后，在單點(diǎn)到單點(diǎn)研究的基礎(chǔ)上，本文討論了多點(diǎn)到多點(diǎn)帶有費(fèi)用折扣的4PL路徑問題。提出兩種數(shù)學(xué)模型，經(jīng)過分析表明，統(tǒng)一后的模型，更符合4PL的特點(diǎn)。因此，本文采用統(tǒng)一模型進(jìn)行分析，運(yùn)用上述四種算法進(jìn)行求解，通過算法實(shí)驗(yàn)以及結(jié)果分析，得出結(jié)論:枚舉算法可以得到問題的最優(yōu)解，然而其時(shí)間