胡青蜜， 胡志華

(上海海事大學(xué) 物流研究中心， 上海 201306)

?

考慮運(yùn)輸成本與時(shí)間競(jìng)爭(zhēng)的軸輻式網(wǎng)絡(luò)設(shè)計(jì)問題

胡青蜜， 胡志華*

(上海海事大學(xué) 物流研究中心， 上海 201306)

針對(duì)軸輻式物流網(wǎng)絡(luò)運(yùn)營(yíng)中的新運(yùn)營(yíng)商與市場(chǎng)中占主導(dǎo)地位的物流聯(lián)盟企業(yè)之間的競(jìng)爭(zhēng).首先，從減少OD流運(yùn)輸成本與運(yùn)輸時(shí)間角度探討了新運(yùn)營(yíng)商網(wǎng)絡(luò)設(shè)計(jì)與中小規(guī)模運(yùn)營(yíng)商網(wǎng)絡(luò)調(diào)整策略，以提高網(wǎng)絡(luò)運(yùn)營(yíng)商的顧客市場(chǎng)份額占有量.其次，分析運(yùn)輸成本、運(yùn)輸時(shí)間與顧客市場(chǎng)份額效用函數(shù)之間的關(guān)系，提出了相應(yīng)的分段、線性與非線性顧客效用函數(shù)，并建立了基于不同顧客效用函數(shù)的網(wǎng)絡(luò)設(shè)計(jì)與網(wǎng)絡(luò)調(diào)整混合整數(shù)規(guī)劃模型.同時(shí)，為了處理計(jì)算實(shí)驗(yàn)的復(fù)雜性，將非線性目標(biāo)函數(shù)轉(zhuǎn)化為二階錐規(guī)劃約束求解.最后，通過實(shí)驗(yàn)分析了不同決策偏好權(quán)重、顧客效用函數(shù)、運(yùn)輸時(shí)間與成本對(duì)網(wǎng)絡(luò)設(shè)計(jì)與網(wǎng)絡(luò)調(diào)整的影響.

物流工程； 軸輻式網(wǎng)絡(luò)； 競(jìng)爭(zhēng)； 二階錐規(guī)劃； 混合整數(shù)規(guī)劃

軸輻式網(wǎng)絡(luò)是一種典型的物流網(wǎng)絡(luò)結(jié)構(gòu)，在運(yùn)輸、電信、郵政、零擔(dān)物流與供應(yīng)鏈管理等領(lǐng)域得到廣泛應(yīng)用[1-4].軸輻式物流網(wǎng)絡(luò)形式多樣，可分為純軸輻式網(wǎng)絡(luò)、復(fù)合軸輻式網(wǎng)絡(luò)、層級(jí)軸輻式網(wǎng)絡(luò)和分級(jí)軸輻式網(wǎng)絡(luò)[5-6]，其中二級(jí)軸輻式網(wǎng)絡(luò)是最基本的形式.為了整合物流資源與提高資源利用率，進(jìn)一步形成集中運(yùn)輸規(guī)模經(jīng)濟(jì)優(yōu)勢(shì)，不同物流服務(wù)商已建立了軸輻式網(wǎng)絡(luò)聯(lián)盟，并已在物流市場(chǎng)中占有主體地位，這使得未參與聯(lián)盟的中小規(guī)模運(yùn)營(yíng)商(已建立物流網(wǎng)絡(luò))與新入市運(yùn)營(yíng)商(準(zhǔn)備建立物流網(wǎng)絡(luò))受到顧客市場(chǎng)份額逐漸縮減的挑戰(zhàn).因此，中小規(guī)模運(yùn)營(yíng)商與新入市運(yùn)營(yíng)商應(yīng)采取何種策略應(yīng)對(duì)聯(lián)盟企業(yè)的競(jìng)爭(zhēng)，以保持或提高其市場(chǎng)份額，成為一個(gè)重要的研究課題.

O’Kelly最先對(duì)樞紐選址問題進(jìn)行了研究，提出了單分配樞紐中位問題的二次規(guī)劃模型和啟發(fā)式算法，為軸輻式網(wǎng)絡(luò)研究奠定了基礎(chǔ)[7].目前，競(jìng)合機(jī)制下各利益相關(guān)者如何進(jìn)行軸輻式網(wǎng)絡(luò)設(shè)計(jì)已得到較深入研究[8-9]，但較少有文獻(xiàn)從最小化OD(Origin-Destination)流的運(yùn)輸成本與運(yùn)輸時(shí)間角度研究新運(yùn)營(yíng)商與中小規(guī)模運(yùn)營(yíng)商面臨聯(lián)盟企業(yè)競(jìng)爭(zhēng)時(shí)所采取的網(wǎng)絡(luò)設(shè)計(jì)與調(diào)整策略.Marianov等開創(chuàng)了競(jìng)爭(zhēng)性樞紐選址問題研究，通過減少運(yùn)輸費(fèi)用來吸引客戶，以服務(wù)顧客總數(shù)量來度量占有的市場(chǎng)份額[10].在此基礎(chǔ)上，Eiselt等拓展了Marianov等建立的顧客效用函數(shù)，將運(yùn)輸時(shí)間、運(yùn)輸成本與吸引度考慮進(jìn)入顧客效用函數(shù)，規(guī)劃了一個(gè)非線性模型，以獲取市場(chǎng)份額的最大化[11].Meng等將不同利益相關(guān)者的博弈行為融入多式聯(lián)運(yùn)軸輻式網(wǎng)絡(luò)設(shè)計(jì)中，探討了多式聯(lián)運(yùn)運(yùn)營(yíng)商選擇運(yùn)輸路徑的均衡行為[12].Lin等運(yùn)用博弈論考慮了寡頭市場(chǎng)中受時(shí)限約束的零擔(dān)運(yùn)輸企業(yè)之間的博弈行為，結(jié)果表明適量的合作與競(jìng)爭(zhēng)策略會(huì)提高所有運(yùn)營(yíng)商的利潤(rùn)[13].Gelareh等探討了競(jìng)爭(zhēng)環(huán)境中班輪運(yùn)輸網(wǎng)絡(luò)設(shè)計(jì)問題，主要分析了新運(yùn)營(yíng)商與占主導(dǎo)地位的網(wǎng)絡(luò)聯(lián)盟企業(yè)之間的競(jìng)爭(zhēng)，從降低運(yùn)輸成本與運(yùn)輸時(shí)間角度研究了新運(yùn)營(yíng)商的網(wǎng)絡(luò)設(shè)計(jì)問題，以應(yīng)對(duì)聯(lián)盟企業(yè)的競(jìng)爭(zhēng)與獲取最大化市場(chǎng)份額，并建立了相應(yīng)顧客效用函數(shù)[14].此外，Drezner等也建立了顧客效用函數(shù)，研究了航空樞紐選址問題[15].

然而，以上文獻(xiàn)主要集中于競(jìng)爭(zhēng)環(huán)境下新運(yùn)營(yíng)商的網(wǎng)絡(luò)設(shè)計(jì)研究，缺乏對(duì)中小規(guī)模運(yùn)營(yíng)商所采取的網(wǎng)絡(luò)調(diào)整策略研究.基于此，為了進(jìn)一步擴(kuò)展競(jìng)爭(zhēng)環(huán)境下的軸輻式物流網(wǎng)絡(luò)設(shè)計(jì)與調(diào)整策略研究，本文將OD流運(yùn)輸成本與運(yùn)輸時(shí)間融入顧客效用函數(shù)中，建立了基于顧客效用的網(wǎng)絡(luò)設(shè)計(jì)與網(wǎng)絡(luò)調(diào)整混合整數(shù)規(guī)劃模型，通過降低運(yùn)輸時(shí)間與運(yùn)輸成本來吸引顧客，以實(shí)現(xiàn)新運(yùn)營(yíng)商與中小規(guī)模運(yùn)營(yíng)商的市場(chǎng)份額最大化.

1 顧客市場(chǎng)份額效用函數(shù)

為了能夠在聯(lián)盟企業(yè)網(wǎng)絡(luò)覆蓋區(qū)域吸引更多顧客，新運(yùn)營(yíng)商可以基于以下策略進(jìn)行網(wǎng)絡(luò)設(shè)計(jì)：1)減少OD流運(yùn)輸時(shí)間，使其低于聯(lián)盟企業(yè)的運(yùn)輸時(shí)間；2)減少OD流運(yùn)輸成本，使其低于聯(lián)盟企業(yè)的運(yùn)輸成本.而對(duì)于已存在的中小規(guī)模運(yùn)營(yíng)商而言，為了獲取更多的市場(chǎng)份額可以采取的網(wǎng)絡(luò)調(diào)整策略：1)改派二級(jí)集散點(diǎn)到樞紐點(diǎn)的分配關(guān)系；2)調(diào)整樞紐點(diǎn)個(gè)數(shù)(關(guān)閉或增加樞紐).

1.1 離散型顧客效用函數(shù)

?i，j，i≠j,

(1)

?i，j，i≠j.

(2)

1.2 連續(xù)型顧客效用函數(shù)

(3)

(4)

(5)

(6)

圖1 顧客效用函數(shù)Fig.1 Customer utility function

2 模型

2.1 符號(hào)定義

1)集合與參數(shù)

2) 決策變量

2.2 模型

以下網(wǎng)絡(luò)設(shè)計(jì)與網(wǎng)絡(luò)調(diào)整模型1適用于顧客對(duì)小范圍運(yùn)輸成本與時(shí)間的變動(dòng)不敏感情形；網(wǎng)絡(luò)設(shè)計(jì)與網(wǎng)絡(luò)調(diào)整模型2適用于顧客對(duì)運(yùn)輸成本與時(shí)間的變動(dòng)敏感且顧客效用函數(shù)的邊際效用不變情形；網(wǎng)絡(luò)設(shè)計(jì)與網(wǎng)絡(luò)調(diào)整模型3適用于顧客對(duì)運(yùn)輸成本與時(shí)間的變動(dòng)敏感且顧客效用函數(shù)的邊際效用遞減情形.

1)網(wǎng)絡(luò)設(shè)計(jì)模型1

此模型為新運(yùn)營(yíng)商應(yīng)對(duì)聯(lián)盟企業(yè)競(jìng)爭(zhēng)，為了獲取最大化市場(chǎng)份額，考慮顧客效用函數(shù)為分段函數(shù)所建立的網(wǎng)絡(luò)規(guī)劃模型，如式(7)-(23).

Model 1

maxf=f1+f2,

(7)

s. t.

(8)

(9)

∑kxi，k=1，?i,

(10)

xi，k≤xk，k，?i，k,

(11)

∑kxk，k=p,

(12)

∑lXi，j，k，l≤xi，k，?i，j，k，i≠j,

(13)

∑kXi，j，k，l≤xj，l，?i，j，l，i≠j,

(14)

∑k，lXi，j，k，l=1，?i，j，i≠j,

(15)

∑k，lXi，j，k，l=0，?i，j，i=j,

(16)

(17)

(18)

(19)

(20)

(21)

(22)

(23)

2)網(wǎng)絡(luò)設(shè)計(jì)模型2

此模型為新運(yùn)營(yíng)商考慮顧客效用函數(shù)為線性函數(shù)所建立的網(wǎng)絡(luò)規(guī)劃模型，如式(24)～(31).

Model 2

maxf=f1+f2,

(24)

s. t. 式(10)～(18),

(25)

(26)

(27)

(28)

(29)

(30)

(31)

3)網(wǎng)絡(luò)設(shè)計(jì)模型3

此模型為新運(yùn)營(yíng)商考慮顧客效用函數(shù)為二次函數(shù)所建立的網(wǎng)絡(luò)規(guī)劃模型，如式(32)～(34).其中式(33)、(34)含義分別同式(25)、(26).

Model 3

maxf=f1+f2,

(32)

s. t. 式(10)～(18)，(27)～(31),

(33)

(34)

4)網(wǎng)絡(luò)調(diào)整模型1

此模型為中小規(guī)模運(yùn)營(yíng)商應(yīng)對(duì)聯(lián)盟企業(yè)競(jìng)爭(zhēng)，為了獲取最大化市場(chǎng)份額，考慮顧客效用函數(shù)為分段函數(shù)所建立的網(wǎng)絡(luò)調(diào)整模型，如式(35)～(36).其中式(36)為中小規(guī)模運(yùn)營(yíng)商對(duì)原有樞紐點(diǎn)的重配置約束.

Model 4

maxf=f1+f2,

(35)

s. t. 式(8)～(11)，(13)～(23),

(36)

5)網(wǎng)絡(luò)調(diào)整模型2

此模型為中小規(guī)模運(yùn)營(yíng)商考慮顧客效用函數(shù)為線性函數(shù)所建立的網(wǎng)絡(luò)調(diào)整模型.定義為Model 5，以式(35)為目標(biāo)函數(shù)，式(10)～(11)，(13)～(18)，(25)～(31)與(36)為約束條件.

6)網(wǎng)絡(luò)調(diào)整模型3

此模型為中小規(guī)模運(yùn)營(yíng)商考慮顧客效用函數(shù)為二次函數(shù)所建立的網(wǎng)絡(luò)調(diào)整模型.定義為Model 6，以式(35)為目標(biāo)函數(shù)，式(10)～(11)，(13)～(18)，(27)～(31)，(33)～(34)與(36)為約束條件.

2.3 非線性目標(biāo)函數(shù)轉(zhuǎn)換

(37)

(38)

(39)

(40)

(41)

(42)

3 仿真算例

3.1 實(shí)驗(yàn)設(shè)置

2)實(shí)驗(yàn)步驟：首先，設(shè)定θ=0.6，0.75，0.9，對(duì)于每一個(gè)θ值，求解不同λ值(λ=0，0.2，0.4，0.6，0.8，1)時(shí)各網(wǎng)絡(luò)設(shè)計(jì)模型與調(diào)整模型的樞紐位置及二級(jí)集散點(diǎn)分配關(guān)系；其次，比較不同顧客效用函數(shù)對(duì)網(wǎng)絡(luò)設(shè)計(jì)與調(diào)整的影響.

3.2 結(jié)果分析

圖2為聯(lián)盟企業(yè)Ω運(yùn)營(yíng)網(wǎng)絡(luò)圖(θ=0.6)，圖3為新運(yùn)營(yíng)商R求解網(wǎng)絡(luò)設(shè)計(jì)模型1時(shí)的運(yùn)營(yíng)網(wǎng)絡(luò)圖(θ=0.6，λ=0.4)，圖4為中小規(guī)模運(yùn)營(yíng)商R原有運(yùn)營(yíng)網(wǎng)絡(luò)圖(θ=0.6)，圖5為中小規(guī)模運(yùn)營(yíng)商R求解網(wǎng)絡(luò)調(diào)整模型1時(shí)的運(yùn)營(yíng)網(wǎng)絡(luò)圖(θ=0.6，λ=0.4).新運(yùn)營(yíng)商網(wǎng)絡(luò)設(shè)計(jì)對(duì)比分析結(jié)果展示在表1，中小規(guī)模運(yùn)營(yíng)商網(wǎng)絡(luò)調(diào)整對(duì)比分析結(jié)果展示在表2.表1與表2中市場(chǎng)份額量以決策偏好權(quán)重λ=0時(shí)求解結(jié)果作為基準(zhǔn)，正號(hào)表示在此基礎(chǔ)上的增加量，負(fù)號(hào)表示其減少量.

圖2 聯(lián)盟企業(yè)Ω運(yùn)營(yíng)網(wǎng)絡(luò)圖(θ=0.6)Fig.2 Operation network of alliance operator Ω(θ=0.6)

圖3 新運(yùn)營(yíng)商R考慮網(wǎng)絡(luò)設(shè)計(jì)模型1時(shí)運(yùn)營(yíng)網(wǎng)絡(luò)圖(θ=0.6，λ=0.4)Fig.3 Operation network of newcomer service provider R with considering H/S design model 1(θ=0.6，λ=0.4)

圖4 中小規(guī)模運(yùn)營(yíng)商R原有運(yùn)營(yíng)網(wǎng)絡(luò)圖(θ=0.6)Fig.4 Original operation network of the small and medium-sized operator R(θ=0.6)

圖5 中小規(guī)模運(yùn)營(yíng)商R考慮網(wǎng)絡(luò)調(diào)整模型1時(shí)運(yùn)營(yíng)網(wǎng)絡(luò)圖(θ=0.6，λ=0.4)Fig.5 Operation network of the small and medium-sized operator R with considering H/S adjustment model 1(θ=0.6，λ=0.4)

1)為了應(yīng)對(duì)聯(lián)盟企業(yè)的競(jìng)爭(zhēng)，新運(yùn)營(yíng)商通過減少OD流運(yùn)輸成本與運(yùn)輸時(shí)間設(shè)計(jì)網(wǎng)絡(luò)，其樞紐位置基本上不同于聯(lián)盟企業(yè)網(wǎng)絡(luò)樞紐位置.如圖2中聯(lián)盟企業(yè)網(wǎng)絡(luò)樞紐位置為8、11、14與19，而圖3中新運(yùn)營(yíng)商網(wǎng)絡(luò)樞紐位置為3、7、13與18.

2)為了應(yīng)對(duì)聯(lián)盟企業(yè)的競(jìng)爭(zhēng)，中小規(guī)模運(yùn)營(yíng)商通過關(guān)閉樞紐點(diǎn)與改派二級(jí)集散點(diǎn)的分配關(guān)系來調(diào)整網(wǎng)絡(luò).通過比較圖4與圖5，得到調(diào)整后的網(wǎng)絡(luò)中二級(jí)集散點(diǎn)4、6、9、13、14與17指派關(guān)系發(fā)生改變，而從表2中得到θ=0.9時(shí)，樞紐點(diǎn)8關(guān)閉.因此，為了能夠從運(yùn)輸時(shí)間與運(yùn)輸成本上獲取更大的競(jìng)爭(zhēng)優(yōu)勢(shì)，中小規(guī)模運(yùn)營(yíng)商可以適當(dāng)放松樞紐個(gè)數(shù)限制(關(guān)閉或增加樞紐點(diǎn)).

表1 新運(yùn)營(yíng)商網(wǎng)絡(luò)設(shè)計(jì)對(duì)比分析結(jié)果

表2 中小規(guī)模運(yùn)營(yíng)商網(wǎng)絡(luò)調(diào)整對(duì)比分析結(jié)果

3)不同θ與λ值水平下，新運(yùn)營(yíng)商網(wǎng)絡(luò)設(shè)計(jì)與中小規(guī)模運(yùn)營(yíng)商網(wǎng)絡(luò)調(diào)整策略中，網(wǎng)絡(luò)樞紐位置基本不隨顧客效用函數(shù)改變，其變化主要體現(xiàn)為二級(jí)集散點(diǎn)指派關(guān)系的改變.原因：考慮的三種顧客效用函數(shù)都是運(yùn)輸時(shí)間或運(yùn)輸成本的遞減函數(shù)，因此只要模型求解效果能夠減少運(yùn)輸成本與運(yùn)輸時(shí)間，其采用哪一種顧客效用函數(shù)不會(huì)很大程度影響網(wǎng)絡(luò)設(shè)計(jì)與調(diào)整布局.例如，表1各網(wǎng)絡(luò)設(shè)計(jì)模型中，樞紐點(diǎn)出現(xiàn)頻率最高的為3、5、7、10、13與18；而表2各網(wǎng)絡(luò)調(diào)整模型中，樞紐點(diǎn)出現(xiàn)頻率最高的為2、8、16與18.

4)在某一θ值水平下，市場(chǎng)份額獲取量基本上隨λ值的增大而減少(見表1與表2).而在某一λ值水平下，市場(chǎng)份額獲取量基本上也隨θ值的增大而減少.這說明了新運(yùn)營(yíng)商與中小規(guī)模運(yùn)營(yíng)商在進(jìn)行網(wǎng)絡(luò)設(shè)計(jì)與網(wǎng)絡(luò)調(diào)整時(shí)，應(yīng)該根據(jù)自有運(yùn)輸規(guī)模優(yōu)勢(shì)選取運(yùn)輸成本折扣系數(shù)θ，同時(shí)也應(yīng)該根據(jù)影響市場(chǎng)份額的因素來評(píng)估確定其決策偏好權(quán)重λ值(如顧客對(duì)運(yùn)輸時(shí)間的敏感程度大于運(yùn)輸成本敏感程度等)，以使設(shè)計(jì)的網(wǎng)絡(luò)獲取市場(chǎng)份額最大化.

5)在同一θ值與λ值水平下，不同的顧客效用函數(shù)導(dǎo)致不同的市場(chǎng)份額獲取量(見表1與表2).原因：首先，受效用函數(shù)特征影響.分段效用函數(shù)呈現(xiàn)分段跳躍式變化，對(duì)運(yùn)輸成本與運(yùn)輸時(shí)間小范圍變化不敏感；線性效用函數(shù)對(duì)運(yùn)輸成本與運(yùn)輸時(shí)間變化敏感，但敏感程度不變；非線性凸效用函數(shù)對(duì)運(yùn)輸成本與運(yùn)輸時(shí)間變化敏感程度逐漸遞減.其次，由于本文計(jì)算得到的運(yùn)輸成本與運(yùn)輸時(shí)間減少量較小，使得非線性凸效用函數(shù)處于不敏感階段，而線性函數(shù)效用值又小于分段函數(shù)效用值(見圖1)，從而表現(xiàn)出表1與表2中同一θ值與λ值水平下分段效用函數(shù)的市場(chǎng)份額獲取量最大.即網(wǎng)絡(luò)設(shè)計(jì)與調(diào)整模型1的市場(chǎng)份額獲取量最大，設(shè)計(jì)與調(diào)整模型2的市場(chǎng)份額次之，設(shè)計(jì)與調(diào)整模型3的市場(chǎng)份額獲取量最小.

綜上，當(dāng)顧客對(duì)運(yùn)輸成本變動(dòng)的敏感程度大于對(duì)運(yùn)輸時(shí)間變動(dòng)的敏感性時(shí)，為了實(shí)現(xiàn)顧客市場(chǎng)份額最大化，運(yùn)營(yíng)商應(yīng)該考慮增大決策偏好權(quán)重λ值；反之相反.不同的顧客效用函數(shù)對(duì)市場(chǎng)份額獲取量以及網(wǎng)絡(luò)結(jié)構(gòu)具有不同的影響.具體何種網(wǎng)絡(luò)設(shè)計(jì)與調(diào)整模型應(yīng)該被采用，需要物流運(yùn)營(yíng)商結(jié)合模型的適用情形與顧客的成本與時(shí)間偏好進(jìn)行決策.但具有相似特征的顧客效用函數(shù)(如本文構(gòu)建的3種顧客效用函數(shù))會(huì)得到基本相同的樞紐選址.

4 結(jié)論

本文主要研究了競(jìng)爭(zhēng)環(huán)境下的二級(jí)軸輻式物流網(wǎng)絡(luò)設(shè)計(jì)與調(diào)整問題.為了應(yīng)對(duì)軸輻式物流網(wǎng)絡(luò)聯(lián)盟企業(yè)的競(jìng)爭(zhēng)，從減少OD流運(yùn)輸成本與運(yùn)輸時(shí)間角度探討了新運(yùn)營(yíng)商網(wǎng)絡(luò)設(shè)計(jì)與中小規(guī)模運(yùn)營(yíng)商網(wǎng)絡(luò)調(diào)整策略，建立了基于不同顧客市場(chǎng)份額效用函數(shù)的網(wǎng)絡(luò)設(shè)計(jì)與網(wǎng)絡(luò)調(diào)整混合整數(shù)規(guī)劃模型，并將非線性目標(biāo)函數(shù)轉(zhuǎn)化為二階錐規(guī)劃約束處理，分析了不同決策偏好權(quán)重、顧客效用函數(shù)、運(yùn)輸成本與時(shí)間對(duì)網(wǎng)絡(luò)設(shè)計(jì)與網(wǎng)絡(luò)調(diào)整的影響.最后，通過算例驗(yàn)證了模型的有效性.但是，目前缺少對(duì)顧客市場(chǎng)份額效用函數(shù)的建模和量化的相關(guān)研究，因此本文主要是提供了一個(gè)研究框架.在后續(xù)的工作中，將針對(duì)不同顧客市場(chǎng)份額效用函數(shù)對(duì)競(jìng)爭(zhēng)環(huán)境下軸輻式網(wǎng)絡(luò)設(shè)計(jì)的影響和網(wǎng)絡(luò)調(diào)整策略展開進(jìn)一步研究.

[1] Farahani R Z, Hekmatfar M, Arabani A B, et al. Hub location problems: A review of models, classification, solution techniques, and applications [J]. Computers & Industrial Engineering, 2013, 64(4): 1096-1109．

[2] Alumur S A, Kara B Y, Karasan O E. The design of single allocation incomplete hub networks [J]. Transportation Research Part B: Methodological, 2009, 43(10): 936-951．

[3] 姚志剛, 周 偉, 王元慶. “軸—輻”式運(yùn)輸網(wǎng)絡(luò)的范圍經(jīng)濟(jì)問題[J]. 交通運(yùn)輸系統(tǒng)工程與信息, 2009, 9(1): 24-27.

[4] Cunha C B, Silva M R. A genetic algorithm for the problem of configuring a hub-and-spoke network for a LTL trucking company in Brazil [J]. European Journal of Operational Research, 2007, 179(3): 747-758．

[5] 倪玲霖, 史 峰, 方曉平, 等. 全連通快遞網(wǎng)絡(luò)與軸輻快遞網(wǎng)絡(luò)的比較 [J]. 系統(tǒng)工程, 2009, 27(12): 45-50．

[6] 趙 晉, 霍佳震. 軸輻式服務(wù)網(wǎng)絡(luò)規(guī)劃研究綜述 [J]. 上海管理科學(xué), 2010, 32(6): 89-92.

[7] O’kelly M E. A Quadratic integer program for the location of interacting hub facilities [J]. European Journal of Operational Research, 1987, 32(3): 393-404．

[8] 孫會(huì)君, 高自友. 一類有競(jìng)爭(zhēng)的物流配送中心選址模型 [J]. 交通運(yùn)輸工程學(xué)報(bào), 2002, 2(4): 54-57．

[9] Lin C-C, Lin D-Y, Young M M. Price planning for time-definite less-than-truckload freight services [J]. Transportation Research Part E: Logistics and Transportation Review, 2009, 45(4): 525-537．

[10] Marianov V, Serra D, ReVelle C. Location of hubs in a competitive environment [J]. European Journal of Operational Research, 1999, 114(2): 363-371．

[11] Eiselt H A, Marianov V. A conditional p-hub location problem with attraction functions [J]. Computers & Operations Research, 2009, 36(12): 3128-3135．

[12] Meng Q, Wang X. Intermodal hub-and-spoke network design: Incorporating multiple stakeholders and multi-type containers [J]. Transportation Research Part B: Methodological, 2011, 45(4): 724-742．

[13] Lin C C, Lee S C. The competition game on hub network design [J]. Transportation Research Part B: Methodological, 2010, 44(4): 618-629．

[14] Gelareh S, Nickel S, Pisinger D. Liner shipping hub network design in a competitive environment [J]. Transportation Research Part E: Logistics and Transportation Review, 2010, 46(6): 991-1004．

[15] Drezner T, Drezner Z. A note on applying the gravity rule to the airline hub problem [J]. Journal of Regional Science, 2001, 41(1): 67-72．

[16] Alizadeh F, Goldfarb D. Second-order cone programming [J]. Mathematical Programming, 2003, 95(1): 3-51．

Hub-and-spoke network design problem with considering transportation cost and time competition

HU Qingmi， HU Zhihua

(Logistics Research Center， Shanghai Maritime University， Shanghai 201306)

With operating on hub-and-spoke (H/S) logistics network，the competition between a newcomer service provider and an existing dominating alliance operator is addressed in this paper. Firstly， the H/S network design strategies of a newcomer service provider and the H/S network adjustment strategies of the small and medium-sized operator are discussed to improve their customer market share on the view of reducing transportation cost and transportation time of OD (Origin-Destination) flows. Secondly， the relation between transportation cost and transportation time and customer market share utility function is analyzed， and the corresponding step customer utility function， linear customer utility function and nonlinear customer utility function are also proposed. Then， mixed integer programming models about H/S network design and network adjustment are formulated based on the different customer utility functions. Meanwhile， the nonlinear objective function is transferred into second order cone programming constraints to overcome its complexity. Finally， the impacts of the different decision preference weights， customer utility function and transportation cost and time on H/S network design and network adjustment are analyzed through the experimental results．

logistics engineering; hub-and-spoke network; competition; second order cone programming; mixed integer programming

2014-10-22.

國(guó)家自然科學(xué)基金項(xiàng)目(71101088;71471109;71390521)；教育部博士點(diǎn)基金項(xiàng)目(20113121120002)；上海市教委科研創(chuàng)新項(xiàng)目(14YZ100)；上海市自然科學(xué)基金項(xiàng)目(12ZR1412800)；上海市曙光計(jì)劃項(xiàng)目(13SG48)；上海海事大學(xué)研究生創(chuàng)新基金資助項(xiàng)目(2013ycx003, wk2013007).

1000-1190(2015)02-0314-08

U492

A

*通訊聯(lián)系人. E-mail: zhhu@shmtu.edu.cn．