集裝箱班輪支線網(wǎng)絡(luò)魯棒優(yōu)化模型研究.pdf

1、為了有效降低成本，滿足日益復(fù)雜的運(yùn)輸需求，班輪公司開始通過樞紐港進(jìn)行貨物中轉(zhuǎn)，建立軸輻式航線網(wǎng)絡(luò)。軸輻式這一網(wǎng)絡(luò)形式已成為班輪航線的主要形態(tài)。集裝箱班輪運(yùn)輸網(wǎng)絡(luò)設(shè)計是重要的物流問題，牽扯大量的資產(chǎn)和運(yùn)營成本，作為班輪公司經(jīng)營戰(zhàn)略層面的關(guān)鍵問題，軸輻式網(wǎng)絡(luò)優(yōu)化設(shè)計可以有效降低運(yùn)營成本，提高班輪公司的市場競爭力。而支線作為軸輻式網(wǎng)絡(luò)的重要組成部分，是干線的支撐和補(bǔ)充，對支線網(wǎng)絡(luò)進(jìn)行優(yōu)化是干線能夠順暢運(yùn)轉(zhuǎn)的關(guān)鍵。所以本文研究支線網(wǎng)絡(luò)優(yōu)化問題，

2、并在該問題中考慮時間窗約束以及需求不確定性。
　　集裝箱班輪支線網(wǎng)絡(luò)優(yōu)化問題是帶時間窗的車輛路徑問題在海運(yùn)領(lǐng)域的應(yīng)用，船舶從樞紐港出發(fā)掛靠客戶所在的支線港，服務(wù)完成后返回樞紐港，其中要求每個客戶都能夠得到服務(wù)，但只能由一艘船提供一次服務(wù)，且該服務(wù)應(yīng)盡量在指定的服務(wù)時間窗內(nèi)進(jìn)行，該問題的優(yōu)化目標(biāo)是確定合適的路徑，使得在滿足約束條件的情況下完成全部服務(wù)的成本最小。
　　本文圍繞集裝箱班輪運(yùn)輸中由樞紐港向各支線港進(jìn)行疏港運(yùn)輸?shù)闹Ь€

3、網(wǎng)絡(luò)優(yōu)化問題。要求船舶到港時間滿足時間約束，在樞紐港船舶載重量限制和各支線港時間窗限制基礎(chǔ)上分析軸輻式支線網(wǎng)絡(luò)優(yōu)化問題。首先以總成本最小為目標(biāo)函數(shù)建立了確定性帶時間窗的班輪支線網(wǎng)絡(luò)優(yōu)化模型;由于支線港多為區(qū)域性小港口，所以在實(shí)踐中支線港的貨運(yùn)需求通常是無法事先確定的，運(yùn)輸需求的不確定性會影響確定條件下的解的可行性，所以本文又提出集裝箱班輪支線網(wǎng)絡(luò)魯棒優(yōu)化模型對不確定條件下船舶的運(yùn)輸航線進(jìn)行優(yōu)化選擇，其中需求不確定性通過情景集進(jìn)行描述，最