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

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

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

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