無容量約束下工作量均衡的轉(zhuǎn)運(yùn)網(wǎng)絡(luò)設(shè)計(jì)

李淑霞，方陳浩，吳一帆

(華東理工大學(xué) 商學(xué)院，上海 200237)

無容量約束下工作量均衡的轉(zhuǎn)運(yùn)網(wǎng)絡(luò)設(shè)計(jì)

李淑霞，方陳浩，吳一帆

(華東理工大學(xué) 商學(xué)院，上海 200237)

在無容量約束條件下的轉(zhuǎn)運(yùn)網(wǎng)絡(luò)設(shè)計(jì)的基礎(chǔ)上考慮工作量均衡問題.首先，以總運(yùn)輸成本最小化為目標(biāo)構(gòu)建單一分配模式下的轉(zhuǎn)運(yùn)網(wǎng)絡(luò)模型.其次，通過對(duì)初始轉(zhuǎn)運(yùn)網(wǎng)絡(luò)增加轉(zhuǎn)運(yùn)中心數(shù)量并重新分配服務(wù)節(jié)點(diǎn)，盡可能地實(shí)現(xiàn)轉(zhuǎn)運(yùn)中心工作量的均衡，同時(shí)以工作量方差縮減程度判據(jù)確定轉(zhuǎn)運(yùn)中心數(shù)量.最后，采用Civil Aeronautics Board數(shù)據(jù)集進(jìn)行算例分析.結(jié)果表明，不考慮容量約束時(shí)，轉(zhuǎn)運(yùn)貼現(xiàn)因子不影響轉(zhuǎn)運(yùn)選址，這由單一分配模式的特性所決定.另外，方差縮減程度判據(jù)是考慮工作量均衡的轉(zhuǎn)運(yùn)網(wǎng)絡(luò)設(shè)計(jì)的重要依據(jù).

轉(zhuǎn)運(yùn)網(wǎng)絡(luò)設(shè)計(jì)；轉(zhuǎn)運(yùn)中心選址；工作量均衡；運(yùn)輸優(yōu)化

現(xiàn)代物流發(fā)展越來越迅速，已朝著復(fù)雜網(wǎng)絡(luò)化趨勢(shì)不斷發(fā)展.大到國家間的物流運(yùn)輸，小到區(qū)域、城市間的物流運(yùn)輸，幾乎都通過一級(jí)、兩級(jí)甚至多級(jí)的轉(zhuǎn)運(yùn)形式.特別是在我國東部沿海地區(qū)，轉(zhuǎn)運(yùn)中心的建設(shè)數(shù)量占全國總量的78%，其選址以及運(yùn)輸網(wǎng)絡(luò)設(shè)計(jì)對(duì)提高運(yùn)輸效率和控制成本產(chǎn)生了非常重要的影響，因此，轉(zhuǎn)運(yùn)網(wǎng)絡(luò)的優(yōu)化設(shè)計(jì)對(duì)于物流運(yùn)輸而言具有重要的研究意義.

在轉(zhuǎn)運(yùn)網(wǎng)絡(luò)中，轉(zhuǎn)運(yùn)中心具有整理、轉(zhuǎn)換和連接的功能.轉(zhuǎn)運(yùn)中心的具體位置分布、轉(zhuǎn)運(yùn)中心間的運(yùn)輸聯(lián)系、非轉(zhuǎn)運(yùn)中心與轉(zhuǎn)運(yùn)中心的分配方式以及網(wǎng)絡(luò)中流量的具體安排，直接影響著轉(zhuǎn)運(yùn)網(wǎng)絡(luò)的運(yùn)輸效率和運(yùn)輸成本.自文獻(xiàn)[1]首次提出轉(zhuǎn)運(yùn)中心選址問題至今，有關(guān)該領(lǐng)域內(nèi)的研究成果層出不窮[2-10]，涉及分配模式的選擇、完全與非完全轉(zhuǎn)運(yùn)中心選址以及目標(biāo)的選擇等.就分配模式而言，可分為單一分配模式和復(fù)雜分配模式，不同分配模式下轉(zhuǎn)運(yùn)網(wǎng)絡(luò)的設(shè)計(jì)已成功應(yīng)用于航空等運(yùn)輸網(wǎng)絡(luò)，較好地解決了運(yùn)輸和環(huán)境成本高、服務(wù)質(zhì)量低等問題.對(duì)于是否屬于完全轉(zhuǎn)運(yùn)中心選址，即由轉(zhuǎn)運(yùn)中心點(diǎn)構(gòu)成的子網(wǎng)絡(luò)是否屬于完全圖的情形，多數(shù)研究考慮的是完全轉(zhuǎn)運(yùn)中心選址問題，即任意兩個(gè)轉(zhuǎn)運(yùn)中心間都存在轉(zhuǎn)運(yùn)中心弧.其中，文獻(xiàn)[11]采用兩階段法研究了巴西航空市場(chǎng)的轉(zhuǎn)運(yùn)系統(tǒng)結(jié)構(gòu)，以總成本最小化為目標(biāo)分別選出小型、大型轉(zhuǎn)運(yùn)中心，評(píng)估了世界杯期間由于運(yùn)輸高峰而產(chǎn)生的額外客流對(duì)運(yùn)輸系統(tǒng)的影響.而對(duì)于非完全轉(zhuǎn)運(yùn)中心選址問題，文獻(xiàn)[12-14]分別提出了p-均值問題、帶有固定成本的轉(zhuǎn)運(yùn)中心選址問題、轉(zhuǎn)運(yùn)中心覆蓋問題和p-轉(zhuǎn)運(yùn)中心網(wǎng)絡(luò)設(shè)計(jì)問題，用算例證明了非完全轉(zhuǎn)運(yùn)中心能夠以比完全轉(zhuǎn)運(yùn)中心更低的成本實(shí)現(xiàn)相同的服務(wù)質(zhì)量.在目標(biāo)選擇方面，總成本最小化是各類轉(zhuǎn)運(yùn)網(wǎng)絡(luò)設(shè)計(jì)問題的首要目標(biāo).當(dāng)然，也有部分研究[15]針對(duì)現(xiàn)實(shí)問題的需求，在考慮成本最小化的基礎(chǔ)上增加了服務(wù)水平、運(yùn)輸時(shí)間等目標(biāo)，旨在實(shí)現(xiàn)成本與服務(wù)水平、運(yùn)輸時(shí)間的均衡.

然而，上述研究大多著眼于整體最優(yōu)，而較少考慮每個(gè)轉(zhuǎn)運(yùn)中心的工作量情況.由于不考慮每個(gè)轉(zhuǎn)運(yùn)中心工作量的優(yōu)化配置，有可能會(huì)出現(xiàn)某些轉(zhuǎn)運(yùn)中心超負(fù)荷運(yùn)作的情形，從而導(dǎo)致轉(zhuǎn)運(yùn)中心內(nèi)部操作成本增加、員工加班甚至“爆倉”等問題，最終不利于運(yùn)輸網(wǎng)絡(luò)的可持續(xù)發(fā)展.因此，在不擴(kuò)大轉(zhuǎn)運(yùn)中心規(guī)模的前提下，合理分配各轉(zhuǎn)運(yùn)中心服務(wù)的區(qū)域具有重要的研究意義.本文從每個(gè)轉(zhuǎn)運(yùn)中心工作量相對(duì)均衡的視角出發(fā)，考慮運(yùn)輸網(wǎng)絡(luò)的優(yōu)化設(shè)計(jì)問題，通過增加轉(zhuǎn)運(yùn)中心數(shù)量盡可能地均衡工作量，并以方差的變化作為評(píng)判標(biāo)準(zhǔn)，確定合適的轉(zhuǎn)運(yùn)中心及其流量分配，進(jìn)而建立相應(yīng)的運(yùn)輸網(wǎng)絡(luò).

1　模型建立

轉(zhuǎn)運(yùn)網(wǎng)絡(luò)通過設(shè)置轉(zhuǎn)運(yùn)中心并采用大型運(yùn)輸工具實(shí)現(xiàn)運(yùn)輸，轉(zhuǎn)運(yùn)中心間的運(yùn)輸費(fèi)用會(huì)有所降低.然而，基于總成本優(yōu)化的考慮，決策者對(duì)于轉(zhuǎn)運(yùn)中心數(shù)量存在不同偏好，從而造成轉(zhuǎn)運(yùn)中心間運(yùn)輸量的不均衡，給部分轉(zhuǎn)運(yùn)中心帶來很大的工作負(fù)擔(dān)，不利于長(zhǎng)遠(yuǎn)發(fā)展.因此，需要在轉(zhuǎn)運(yùn)網(wǎng)絡(luò)設(shè)計(jì)的基礎(chǔ)上綜合考慮各個(gè)轉(zhuǎn)運(yùn)中心間工作量的均衡問題.

1.1符號(hào)定義及假設(shè)

α為轉(zhuǎn)運(yùn)中心之間的轉(zhuǎn)運(yùn)貼現(xiàn)因子；cij為節(jié)點(diǎn)i與節(jié)點(diǎn)j之間的單位運(yùn)輸費(fèi)用；N為節(jié)點(diǎn)的集合，N=1， 2， …，n；p為轉(zhuǎn)運(yùn)中心的數(shù)量；fij為節(jié)點(diǎn)i與節(jié)點(diǎn)j之間的運(yùn)輸量；xik為二元決策變量，xik=1表示節(jié)點(diǎn)i分配給轉(zhuǎn)運(yùn)中心k，否則為0.

同時(shí)，根據(jù)問題的背景，給出如下假設(shè)：

(1) 運(yùn)輸工具的運(yùn)輸速度為恒定值，且以直線運(yùn)輸，不存在繞道的情況；

(2) 運(yùn)輸網(wǎng)絡(luò)中的路徑滿足三角不等式.

1.2轉(zhuǎn)運(yùn)網(wǎng)絡(luò)的工作量均衡

由于影響轉(zhuǎn)運(yùn)網(wǎng)絡(luò)設(shè)計(jì)的因素有很多且關(guān)系復(fù)雜，這里不考慮除成本和工作量之外其他因素的影響，如運(yùn)輸時(shí)間、天氣狀況等.在轉(zhuǎn)運(yùn)網(wǎng)絡(luò)中，節(jié)點(diǎn)間的運(yùn)輸通過一對(duì)轉(zhuǎn)運(yùn)中心來實(shí)現(xiàn)，且由于規(guī)模效應(yīng)的作用，轉(zhuǎn)運(yùn)中心間的運(yùn)輸費(fèi)用比一般兩點(diǎn)間的運(yùn)輸費(fèi)用低.引入轉(zhuǎn)運(yùn)貼現(xiàn)因子α(0<α<1)，即如果運(yùn)輸從起點(diǎn)i到終點(diǎn)j，經(jīng)過一對(duì)轉(zhuǎn)運(yùn)中心k和l，那么，相應(yīng)的費(fèi)用為cik+αck l+clj.

考慮含有n個(gè)節(jié)點(diǎn)的網(wǎng)絡(luò)，在這n個(gè)節(jié)點(diǎn)中選取p個(gè)節(jié)點(diǎn)，作為網(wǎng)絡(luò)的轉(zhuǎn)運(yùn)中心.以總運(yùn)輸成本最小化為目標(biāo)函數(shù)，建立如下無容量約束的單一分配模型：

(1)

(2)

(3)

xik≤xkk

(4)

(5)

目標(biāo)函數(shù)(1)表示總運(yùn)輸成本的最小化.約束條件(2)表示每一個(gè)節(jié)點(diǎn)只分配給一個(gè)轉(zhuǎn)運(yùn)中心；約束條件(3)表示建立p個(gè)轉(zhuǎn)運(yùn)中心；約束條件(4)表示節(jié)點(diǎn)能夠分配給轉(zhuǎn)運(yùn)中心的前提條件是該轉(zhuǎn)運(yùn)中心已被建立；約束條件(5)為二元決策變量，表示節(jié)點(diǎn)是否分配給轉(zhuǎn)運(yùn)中心.

利用優(yōu)化軟件CPLEX求解上述模型，建立總成本最小化的初始轉(zhuǎn)運(yùn)網(wǎng)絡(luò)，并分配轉(zhuǎn)運(yùn)中心所服務(wù)的節(jié)點(diǎn).不難發(fā)現(xiàn)，轉(zhuǎn)運(yùn)中心的數(shù)量p取決于決策者的偏好，且該轉(zhuǎn)運(yùn)網(wǎng)絡(luò)的建立與p的選擇有直接聯(lián)系.另一方面，p值過小可能帶來轉(zhuǎn)運(yùn)中心的工作量不均衡，給實(shí)際運(yùn)作帶來若干問題.為此，這里提出方差縮減程度判據(jù)，在求得初始轉(zhuǎn)運(yùn)網(wǎng)絡(luò)基礎(chǔ)上，通過合理增加轉(zhuǎn)運(yùn)中心數(shù)量，并以總運(yùn)輸成本最小化為目標(biāo)重新分配每個(gè)轉(zhuǎn)運(yùn)中心所服務(wù)的節(jié)點(diǎn)，進(jìn)而實(shí)現(xiàn)工作量的均衡.

設(shè)dij為轉(zhuǎn)運(yùn)中心j所服務(wù)的節(jié)點(diǎn)i的運(yùn)輸量，di為節(jié)點(diǎn)i的初始運(yùn)輸量，則網(wǎng)絡(luò)中所有節(jié)點(diǎn)的運(yùn)輸量總和為，各個(gè)轉(zhuǎn)運(yùn)中心所服務(wù)的運(yùn)輸量總和為，轉(zhuǎn)運(yùn)中心工作量的方差δ2表示為

(6)

(7)

(8)

ηp′p″=ηp0p′-ηp0p″≤η

(9)

通過上述方法，可以將工作強(qiáng)度高的轉(zhuǎn)運(yùn)中心服務(wù)的部分節(jié)點(diǎn)轉(zhuǎn)移至工作強(qiáng)度低的轉(zhuǎn)運(yùn)中心進(jìn)行服務(wù)，對(duì)其進(jìn)行“減量”，從而得到了總成本相對(duì)較低、工作量相對(duì)均衡的轉(zhuǎn)運(yùn)網(wǎng)絡(luò)設(shè)計(jì)，具體流程如圖1所示.這樣既有利于提高轉(zhuǎn)運(yùn)網(wǎng)絡(luò)的整體運(yùn)作效率，又符合運(yùn)輸行業(yè)內(nèi)部可持續(xù)發(fā)展的要求.

圖1　無容量約束下工作量均衡的轉(zhuǎn)運(yùn)網(wǎng)絡(luò)設(shè)計(jì)流程Fig.1　Process of uncapacitated network design for flow equilibrium

2　算例分析

上述模型屬于整數(shù)線性規(guī)劃模型，可以利用優(yōu)化軟件CPLEX 12.6對(duì)其編程求解，其中，轉(zhuǎn)運(yùn)中心數(shù)量p由決策者確定.通過編程求解，可求出每個(gè)轉(zhuǎn)運(yùn)中心所服務(wù)的節(jié)點(diǎn)，并計(jì)算出各個(gè)轉(zhuǎn)運(yùn)中心的工作量情況.如果工作量相差不大，即表示所求的轉(zhuǎn)運(yùn)網(wǎng)絡(luò)就是滿意解；如果存在一個(gè)或者某幾個(gè)轉(zhuǎn)運(yùn)中心的工作量明顯比其他轉(zhuǎn)運(yùn)中心工作量大很多的情形，則考慮逐步增大p值，即增加轉(zhuǎn)運(yùn)中心的數(shù)量，重新分配服務(wù)節(jié)點(diǎn)并計(jì)算轉(zhuǎn)運(yùn)中心工作量的方差及其變化率，直至滿足限定條件為止.

2.1轉(zhuǎn)運(yùn)貼現(xiàn)因子對(duì)最優(yōu)選址的影響

采用著名的Civil Aeronautics Board(CAB)數(shù)據(jù)集對(duì)模型進(jìn)行算例驗(yàn)證，并結(jié)合實(shí)際意義加以分析.CAB數(shù)據(jù)集是由M. E. O’Kelly提供的，其中包含了25個(gè)節(jié)點(diǎn)間的流量和運(yùn)輸成本數(shù)據(jù)，被廣泛應(yīng)用于轉(zhuǎn)運(yùn)中心選址問題的研究.由于原始數(shù)據(jù)相對(duì)比較大，考慮到使用原數(shù)據(jù)進(jìn)行編程求解會(huì)使得最后結(jié)果十分龐大，不便于分析.因此，首先對(duì)原數(shù)據(jù)進(jìn)行處理，將節(jié)點(diǎn)間流量的數(shù)據(jù)歸一化，即令節(jié)點(diǎn)間的流量除以總流量后的值作為新的流量值，使得總流量值為1.根據(jù)模型，如果選擇建立4個(gè)轉(zhuǎn)運(yùn)中心，即p=4，并且令轉(zhuǎn)運(yùn)中心之間的轉(zhuǎn)運(yùn)貼現(xiàn)因子α=0.5.結(jié)合CAB數(shù)據(jù)集用優(yōu)化軟件CPLEX 12.6編程求解，可以求得最小化的總運(yùn)輸成本為11957.4，相對(duì)應(yīng)的轉(zhuǎn)運(yùn)中心為4, 12, 17, 24.逐步改變轉(zhuǎn)運(yùn)貼現(xiàn)因子的值，得到不同轉(zhuǎn)運(yùn)貼現(xiàn)因子下的最優(yōu)選址和相應(yīng)的總運(yùn)輸成本，如表1所示.

表1　不同轉(zhuǎn)運(yùn)貼現(xiàn)因子下的最優(yōu)選址和相應(yīng)的總運(yùn)輸成本Table 1　Optimal locations and total transportation costs under different discount factors

由表1可知，在單一分配模式下的無容量約束轉(zhuǎn)運(yùn)網(wǎng)絡(luò)設(shè)計(jì)問題中，轉(zhuǎn)運(yùn)貼現(xiàn)因子僅會(huì)對(duì)總運(yùn)輸成本產(chǎn)生影響.這是因?yàn)閱我环峙淠Ｊ絺?cè)重于確定非轉(zhuǎn)運(yùn)中心節(jié)點(diǎn)與轉(zhuǎn)運(yùn)中心的分配，而轉(zhuǎn)運(yùn)貼現(xiàn)因子則體現(xiàn)在轉(zhuǎn)運(yùn)中心間的運(yùn)輸過程中，表示在轉(zhuǎn)運(yùn)中心間用大型運(yùn)輸工具進(jìn)行運(yùn)輸，能夠降低單位運(yùn)輸成本.因而在單一分配模式條件下，不同轉(zhuǎn)運(yùn)貼現(xiàn)因子不會(huì)影響最優(yōu)選址.

2.2轉(zhuǎn)運(yùn)中心工作量的均衡

不失一般性，以p=4，α=0.5情形下得到的網(wǎng)絡(luò)作為初始網(wǎng)絡(luò)，研究轉(zhuǎn)運(yùn)中心工作量的均衡問題，對(duì)應(yīng)服務(wù)節(jié)點(diǎn)分配及每個(gè)轉(zhuǎn)運(yùn)中心的工作量則如表2所示.

表2　轉(zhuǎn)運(yùn)網(wǎng)絡(luò)的具體節(jié)點(diǎn)分配及每個(gè)轉(zhuǎn)運(yùn)中心的工作量情況Table 2　Service nodes and total amount of flows through hubs

由表2可知，相較于其他兩個(gè)轉(zhuǎn)運(yùn)中心而言，轉(zhuǎn)運(yùn)中心4和17所服務(wù)的節(jié)點(diǎn)數(shù)量較多，工作總量也近似于其他兩個(gè)轉(zhuǎn)運(yùn)中心的總和，相差比較大.在規(guī)模固定的條件下，若能將轉(zhuǎn)運(yùn)中心4和17的部分服務(wù)節(jié)點(diǎn)分配給其他轉(zhuǎn)運(yùn)中心，就能對(duì)其適當(dāng)“減壓”，故要實(shí)現(xiàn)工作量的均衡，就需要增加轉(zhuǎn)運(yùn)中心的數(shù)量.

表3　不同m情形下的最優(yōu)轉(zhuǎn)運(yùn)網(wǎng)絡(luò)Table 3　Optimal hub networks with differentm

由表3可知，增加轉(zhuǎn)運(yùn)中心數(shù)量能夠降低總運(yùn)輸成本，這是因?yàn)榇嬖谵D(zhuǎn)運(yùn)貼現(xiàn)因子.因此僅就總運(yùn)輸成本而言，轉(zhuǎn)運(yùn)中心數(shù)量越多越好.然而，考慮到在已經(jīng)相對(duì)優(yōu)化的轉(zhuǎn)運(yùn)網(wǎng)絡(luò)中，建立更多的轉(zhuǎn)運(yùn)中心并不一定會(huì)對(duì)網(wǎng)絡(luò)有更明顯的改善.因此統(tǒng)計(jì)相應(yīng)的方差δ2及縮減程度ηp′p″，分別如圖2和表4所示.

圖2　不同m條件下轉(zhuǎn)運(yùn)中心工作量的方差Fig.2　Flow variances of hubs with different m

表4　ηp′p″的值Table 4　Values of ηp′p″

由圖2和表4可知，當(dāng)增加3個(gè)轉(zhuǎn)運(yùn)中心時(shí)，方差才開始減小，且比初始值(m=0即p=4時(shí))還要小，雖然之后方差又開始增大，但其值仍比初始值要小，故使得η78為正，且通過式(7)和(8)計(jì)算可知，η47和η48均為正.故若取η=0.01，式(7)～(9)同時(shí)被滿足.因此，可以認(rèn)為增加3個(gè)轉(zhuǎn)運(yùn)中心，既能極大限度地減少總運(yùn)輸成本，又能盡可能地均衡每個(gè)轉(zhuǎn)運(yùn)中心的工作量，符合對(duì)網(wǎng)絡(luò)設(shè)計(jì)的要求.

由上述算例不難發(fā)現(xiàn)，適當(dāng)增加轉(zhuǎn)運(yùn)中心數(shù)量雖能在一定程度上降低工作量的不均衡度及相應(yīng)的總運(yùn)輸成本，但根據(jù)表3可知，無論增加多少個(gè)轉(zhuǎn)運(yùn)中心，對(duì)于轉(zhuǎn)運(yùn)網(wǎng)絡(luò)而言，轉(zhuǎn)運(yùn)中心4和17的工作量雖然會(huì)有所變化，但仍比其他轉(zhuǎn)運(yùn)中心的工作量要大得多.尤其是轉(zhuǎn)運(yùn)中心17，增加轉(zhuǎn)運(yùn)中心數(shù)量后，其工作量幾乎沒多大變化.這就表明，增加轉(zhuǎn)運(yùn)中心并重新分配服務(wù)節(jié)點(diǎn)，一定程度上會(huì)讓工作量較大的轉(zhuǎn)運(yùn)中心“減負(fù)”，但是由于地理位置等因素所限，這種方法并不是最有效的，因此應(yīng)考慮擴(kuò)大轉(zhuǎn)運(yùn)中心規(guī)模，將其建設(shè)成大型轉(zhuǎn)運(yùn)中心，其他的則為小型轉(zhuǎn)運(yùn)中心，而不是一味地增加數(shù)量.

根據(jù)以上分析，可以得出以下結(jié)論：

(1) 單一分配模式下不考慮容量約束時(shí)，轉(zhuǎn)運(yùn)貼現(xiàn)因子只對(duì)總運(yùn)輸成本產(chǎn)生影響，并不會(huì)影響最優(yōu)轉(zhuǎn)運(yùn)中心選址，這是由單一分配模式的特性所決定.

(2) 在不考慮擴(kuò)大規(guī)模的前提下，要實(shí)現(xiàn)轉(zhuǎn)運(yùn)中心工作量的均衡就必須增加其數(shù)量.更多的轉(zhuǎn)運(yùn)中心意味著更低的總運(yùn)輸成本，但只有增加合適數(shù)量的轉(zhuǎn)運(yùn)中心才會(huì)實(shí)現(xiàn)工作量的均衡.

(3) 增加轉(zhuǎn)運(yùn)中心數(shù)量一定程度上能均衡每個(gè)轉(zhuǎn)運(yùn)中心的工作量，但由于地理位置等因素的影響，要進(jìn)一步實(shí)現(xiàn)均衡就需要擴(kuò)大轉(zhuǎn)運(yùn)中心的規(guī)模，將其建設(shè)成大型轉(zhuǎn)運(yùn)中心.

(4) 工作量的方差并不一定會(huì)隨著轉(zhuǎn)運(yùn)中心數(shù)量的增加而減小，只有在增加合適數(shù)量的情況下，工作量的方差才會(huì)減小.在網(wǎng)絡(luò)設(shè)計(jì)時(shí)，應(yīng)當(dāng)充分考慮這一特殊關(guān)系.

(5) 方差縮減程度滿意值η的選取會(huì)對(duì)轉(zhuǎn)運(yùn)網(wǎng)絡(luò)設(shè)計(jì)產(chǎn)生重要影響，其大小直接關(guān)系到轉(zhuǎn)運(yùn)中心建立的數(shù)量，因此選擇合適的η值是至關(guān)重要的.

3　結(jié)　語

本文從單一分配模式下的無容量約束轉(zhuǎn)運(yùn)網(wǎng)絡(luò)設(shè)計(jì)問題入手，考慮到模型的全局最優(yōu)解可能使得轉(zhuǎn)運(yùn)中心的實(shí)際工作量相差較大，提出以工作量方差縮減程度作為評(píng)判準(zhǔn)則，通過增加轉(zhuǎn)運(yùn)中心數(shù)量并重新分配服務(wù)節(jié)點(diǎn)以實(shí)現(xiàn)工作量均衡.這能很直觀地反映增加不同轉(zhuǎn)運(yùn)中心數(shù)量后的轉(zhuǎn)運(yùn)網(wǎng)絡(luò)對(duì)于初始轉(zhuǎn)運(yùn)網(wǎng)絡(luò)在工作量上改變的趨勢(shì)，確保了最終得到的最優(yōu)網(wǎng)絡(luò)是一種相對(duì)較優(yōu)的情形.當(dāng)然，該方法也有一定的局限性.由于在單一分配模式下，每個(gè)非轉(zhuǎn)運(yùn)中心只分配給一個(gè)轉(zhuǎn)運(yùn)中心，轉(zhuǎn)運(yùn)中心的工作量易于確定和分析比較.而在復(fù)雜分配模式下，只有在清楚地確定每一條路徑的流量大小和所經(jīng)過的節(jié)點(diǎn)后才能衡量各轉(zhuǎn)運(yùn)中心的工作量，計(jì)算較為復(fù)雜.因此，在今后的研究中，應(yīng)當(dāng)考慮用更有效的方法或模型來評(píng)價(jià)工作量的均衡性. 另一方面，當(dāng)轉(zhuǎn)運(yùn)網(wǎng)絡(luò)的均衡性不能通過轉(zhuǎn)運(yùn)中心數(shù)量的增加進(jìn)一步改善時(shí)，可以從擴(kuò)大轉(zhuǎn)運(yùn)中心規(guī)模、調(diào)整轉(zhuǎn)運(yùn)網(wǎng)絡(luò)的分配模式等方面展開研究.

[1] O’KELLY M E. The location of interacting hub facilities [J]. Transportation Science, 1986, 20: 92-105.

[2] O’KELLY M E. Air freight hubs in the FedEx system: Analysis of fuel use [J]. Journal of Air Transport Management, 2014, 36: 1-12.

[3] KIM H, O’KELLY M E. Reliable p-hub location problems in telecommunication networks [J]. Geographical Analysis, 2009, 41: 283-306.

[4] CAMPBELL J, O’KELLY M E. Twenty-five years of hub location research [J]. Transportation Science, 2012, 46(2): 153-169.

[5] PERRIER N, LANGEVIN A, CAMPBELL J. A survey of models and algorithms for winter road maintenance： Part I system design for spreading and plowing [J]. Computers & Operations Research, 2006, 33(1): 209-238.

[6] PUERTO J, RAMOS A, RODRIGUEZ-CHIA A. A specialized branch & bound & cut for single-allocation ordered median hub location problems [J]. Discrete Applied Mathematics, 2013, 161(16/17): 2624-2646.

[7] ISHFAQ R, SOX C. Hub location-allocation in intermodal logistic networks [J]. European Journal of Operational Research, 2011, 210: 213-230.

[8] 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.

[9] ISHFAQ R, SOX C. Design of intermodal logistics networks with hub delays [J]. European Journal of Operational Research, 2012, 220(3): 629-641.

[10] O’KELLY M E. Fuel burn and environmental implications of airline hub networks [J]. Transportation Research Part D: Transport and Environment, 2012, 17(7): 555-567.

[11] FIGUEIREDO R, O’KELLY M E, PIZZOLATO N. A twostage hub location method for air transportation in Brazil [J]. International Transaction in Operational Research, 2014, 21(2): 275-289.

[12] ALUMUR S, YAMAN H, KARA B. Hierarchical multimodal hub location problem with time-definite deliveries [J]. Transportation Research Part E: Logistics and Transportation Review, 2012, 48(6): 1107-1120.

[13] ALUMUR S, KARA B, KARASAN O. Multimodal hub location and hub network design [J]. Omega, 2012, 40(6): 927-939.

[14] ALUMUR S, KARA B, KARASAN O. The design of single allocation incomplete hub networks [J]. Transportation Research Part B: Methodological, 2009, 43(10): 936-951.

[15] CAMPBELL J. Hub location for time definite transportation [J]. Computers & Operations Research, 2009, 36(12): 3107-3116.

Uncapacitated Hub Network Design for Flow Equilibrium

LIShu-xia,FANGChen-hao,WUYi-fan

(Business School, East China University of Science and Technology, Shanghai 200237, China)

The hub flow equilibrium factor is considered in the uncapacitated hub network design problem. First a single allocation hub network model for minimizing total transportation cost is put forward to obtain the initial solution. Then a modified hub network is given by adding hubs so as to balance the amount of flows through different hubs. The optimal number of hubs is obtained based on the given criteria of flow variance reduction degree. Computation experiment with Civil Aeronautic Board data set is also presented. The result shows that the discounting factor of hub does not affect hub location when the capacities of hubs are not limited due to the feature of single allocation mode. In addition, the flow variance reduction criteria can be used for designing single allocation hub network when taking flow equilibrium into account.

hub network design; hub location; flow equilibrium; transportation optimization

1671-0444(2015)04-0485-05

2015-01-14

國家自然科學(xué)基金資助項(xiàng)目(71001039， 71101051， 71202053， 71302043， 71431004)；中央高校基本科研業(yè)務(wù)費(fèi)專項(xiàng)資金資助項(xiàng)目

李淑霞(1975— )，女，河北懷來人，副教授，博士，研究方向?yàn)檫\(yùn)作系統(tǒng)建模與優(yōu)化、風(fēng)險(xiǎn)管理.E-mail: sxli@ecust.edu.cn

F 287.3；TB 114.1

A