承運人合作物流運輸規(guī)劃研究：模型及方法設(shè)計.pdf

1、在合作物流運輸規(guī)劃中，多個承運人和托運人組成一個利益聯(lián)盟，共享車輛運載能力和運輸任務(wù)等各種資源。合作目的是消除車輛空載率并提高車輛利用率，尋求聯(lián)盟內(nèi)資源的最優(yōu)配置方案，從而最大化聯(lián)盟的總體利潤和每個參與者的個體利潤。本文將研究一類基于取貨和送貨服務(wù)的承運人合作物流運輸規(guī)劃問題（簡稱CCPPD），該問題有兩大關(guān)鍵議題：一是任務(wù)分配問題，即在合作聯(lián)盟中尋找最優(yōu)的運輸任務(wù)分配方案以最大化所有承運人的總體利潤；二是利潤分配問題，即尋找公平合理的

2、承運人利潤分配方案，以保證合作聯(lián)盟的穩(wěn)定性。
　　本文針對CCPPD建立了一般性的數(shù)學(xué)模型以及若干特殊和變種情況。為求解CCPPD，本文提出了基于組合拍賣的分散式規(guī)劃方法（CAA）和基于Benders分解的集中式規(guī)劃方法（BDA）。對于任務(wù)分配問題，前者不但能產(chǎn)生最優(yōu)或近似最優(yōu)的任務(wù)分配方案，而且賦予了承運人更多的自主權(quán)；后者相比于經(jīng)典Benders分解方法可以在更短的時間內(nèi)獲得最優(yōu)的任務(wù)分配方案，并且能最大化合作聯(lián)盟的總體利潤。

3、
　　對于利潤分配問題，通過結(jié)合合作博弈論，本文設(shè)計了四種不同的利潤分配機制。第一種和第二種機制分別最小化每個承運人的合作后利潤與Shapley分配利潤、Kalai-Smorodinsky分配利潤之間的差異。第三種和第四種機制從提供任務(wù)和執(zhí)行任務(wù)兩方面考慮每個承運人對于合作聯(lián)盟的貢獻(xiàn)。第三種機制最小化承運人合作后利潤比率之間的差異；第四種為基于比例的Egalitarian-core分配機制，推廣了合作博弈論中經(jīng)典的Egalitar