上世紀(jì)九十年代開(kāi)始,世界經(jīng)濟(jì)的蓬勃發(fā)展帶來(lái)了國(guó)際貿(mào)易量不斷增加,這使得集裝箱班輪運(yùn)輸業(yè)務(wù)迅猛發(fā)展,給航運(yùn)界帶來(lái)了勃勃生機(jī)。據(jù)資料顯示國(guó)際貨物的80%左右是通過(guò)海運(yùn)方式來(lái)完成的。經(jīng)濟(jì)形勢(shì)大好時(shí),各大航運(yùn)公司為擴(kuò)大企業(yè)規(guī)模、增加企業(yè)盈利,不斷訂造新船或租賃船舶、增設(shè)航線、吸納貨源,這使得船舶數(shù)量大幅度上升。而2008年下半年爆發(fā)的全球經(jīng)濟(jì)危機(jī)使得國(guó)際貿(mào)易受到重創(chuàng),導(dǎo)致航運(yùn)業(yè)低迷,很多船公司吸納不到足夠的貨物,這就會(huì)發(fā)生運(yùn)力過(guò)剩的情況,而且加上航運(yùn)業(yè)的退出機(jī)制比較緩慢,這就可能會(huì)給船公司帶來(lái)不小的風(fēng)險(xiǎn)。而航線規(guī)劃與配船關(guān)系到船隊(duì)運(yùn)輸經(jīng)濟(jì)效益、船隊(duì)整體結(jié)構(gòu)優(yōu)化,進(jìn)而影響企業(yè)競(jìng)爭(zhēng)能力,因此合理的進(jìn)行航線規(guī)劃與配船對(duì)于船公司顯得尤為重要。各大型船公司無(wú)不面對(duì)現(xiàn)實(shí)而涉足于這項(xiàng)研究。船公司要全面地、深入地對(duì)船舶組織的合理性作系統(tǒng)的分析研究,使船舶最大限度地發(fā)揮其效用。 在陸上車輛調(diào)度問(wèn)題(Vehicle Routing Problem)理論的基礎(chǔ)上,本文建立了集裝箱支線班輪運(yùn)輸問(wèn)題(Feeder Liner Container Shipping Problem)航線規(guī)劃與航線配船的非線性規(guī)劃模型�，F(xiàn)有的航線規(guī)劃或配船模型都是相互獨(dú)立的線性規(guī)劃問(wèn)題或整數(shù)規(guī)劃問(wèn)題,只能局限于某個(gè)單一問(wèn)題求最優(yōu)解,無(wú)法使整個(gè)系統(tǒng)達(dá)到最優(yōu)。與VRP問(wèn)題及其變型相比,集裝箱支線班輪船舶調(diào)度問(wèn)題有很大不同。它需要設(shè)計(jì)一個(gè)周期服務(wù)的模式來(lái)滿足服務(wù)頻率的要求和計(jì)劃周期內(nèi)的運(yùn)輸需求,而且需同時(shí)考慮航線設(shè)計(jì)和不同船型的航線配備。集裝箱支線運(yùn)輸掛靠港口眾多,航線分布密集,船型多樣,對(duì)于此NP完全問(wèn)題,本文設(shè)計(jì)了組合遺傳算法,并對(duì)實(shí)例進(jìn)行了求解,計(jì)算結(jié)果證明了模型及算法對(duì)于節(jié)約船舶資本成本和經(jīng)營(yíng)成本具有一定的有效性和可行性。
【學(xué)位單位】：大連海事大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位年份】：2011
【中圖分類】：F551
【部分圖文】：

隨著遠(yuǎn)洋運(yùn)輸?shù)难该桶l(fā)展，支線運(yùn)輸，即近洋運(yùn)輸也有很強(qiáng)的增長(zhǎng)態(tài)勢(shì)。在集裝箱支線班輪系統(tǒng)中，很多載箱量較小的船舶把集裝箱從樞紐港運(yùn)到喂給港，同時(shí)把需要運(yùn)出的集裝箱從喂給港運(yùn)到樞紐港。從圖4.1可見(jiàn)，通常多條支線服務(wù)于一條集裝箱干線，且支線船的數(shù)量常常是干線船數(shù)量的幾倍。所以，支線運(yùn)輸有更大的優(yōu)化空間，更值得關(guān)注。落砂/"一又.、.奮，、嘗\、，叫互沂浦迄戶-一，卜干線一扮支線圖4.1干支線關(guān)系圖Figure4.1.Therelationbetweenfeederlinesandmain1ines關(guān)于船舶航線優(yōu)化和調(diào)度的研究遠(yuǎn)遠(yuǎn)落后于陸地和航空運(yùn)輸?shù)难芯?(Christiansenetal，2004)。車輛調(diào)度問(wèn)題

本文設(shè)計(jì)了組合遺傳算法(CGA)求解模型。在此算法中，將問(wèn)題分成相關(guān)的階段:航線規(guī)劃決策和航線配船決策。每個(gè)階段分別用經(jīng)典遺傳算法來(lái)求解。具體流程見(jiàn)圖4.2。航航線規(guī)劃編碼碼 碼碼碼碼碼碼碼碼 設(shè) 設(shè)計(jì) 計(jì) 計(jì)航線配船編碼碼 設(shè)設(shè)設(shè)設(shè)設(shè)設(shè)設(shè)設(shè) 設(shè) 設(shè)計(jì) 計(jì) 航航線初始化 化 化化化化化化化化化化化化 航航航航航航航航 航 航 航航線配船初始化 化 GGGA算子運(yùn)算 :::::::::::::::::::::::交交叉、變異、、 、、、、、、、 、、、、、、、、、、、、 選 選擇 擇擇擇擇擇擇擇擇擇擇擇擇GA算子運(yùn) 運(yùn) 適 適適適應(yīng)度函數(shù)評(píng)估 估估算:交叉、 、、、、、、、、、、、、、、、變 變變變變變變變變變變變變變異、選擇擇擇計(jì)算每條航線商所需船 船舶 舶 舶 舶舶 舶數(shù)量 量適適適適適適適 適適應(yīng)度函數(shù)評(píng)估 估 圖4.2組合遺傳算法流程圖 Figure4.2FlowehartofeombinedGA4.3.2航線規(guī)劃決策的遺傳算法求解在航線決策階段，以所有備選航線的距離和的最小為目標(biāo)，不考慮船舶和訪問(wèn)頻率的約束，即:Minimize:F一藝心X;(4.8)所求解的問(wèn)題轉(zhuǎn)化成一個(gè)簡(jiǎn)單的旅行商問(wèn)題，用經(jīng)典遺傳算法能獲得較好的解。在遺傳算子的設(shè)計(jì)上

4.4.算例分析用本文設(shè)計(jì)的組合遺傳算法求解中國(guó)華南地區(qū)和珠江三角洲的集裝箱支線班輪船舶運(yùn)輸問(wèn)題。樞紐港為香港，周圍選取28個(gè)喂給港，如圖4.3所示。每個(gè)港口的最低服務(wù)頻率和在港時(shí)間是己知的。每個(gè)喂給港計(jì)劃周期內(nèi)的裝貨量和卸貨量事先通過(guò)歷史數(shù)據(jù)預(yù)測(cè)出來(lái)。計(jì)劃周期為1年。假定某船公司共有9種船型，船舶的載箱量范圍為21OTEU一62OTEU，船速范圍為巧節(jié)~18節(jié)，船舶營(yíng)運(yùn)時(shí)間大約為340天。

本文編號(hào)：2835041