集裝箱班輪運(yùn)輸?shù)暮骄€網(wǎng)絡(luò)優(yōu)化研究.pdf

1、眾所周知集裝箱運(yùn)輸市場(chǎng)受著諸多突發(fā)因素的影響，如世界政治經(jīng)濟(jì)和貿(mào)易環(huán)境的變化、政策法規(guī)的改變、、港口碼頭的建設(shè)等等，這些因素給班輪運(yùn)輸企業(yè)的生產(chǎn)經(jīng)營(yíng)增加了風(fēng)險(xiǎn)和困難。為了減少這些因素帶來(lái)的不利影響，各大班輪公司主要的做法是合理安排船舶和航線，盡量使有限的船舶運(yùn)力創(chuàng)造最大的經(jīng)濟(jì)效益，因此，船舶與航線網(wǎng)路的優(yōu)化配置就成為航運(yùn)界最關(guān)注的問(wèn)題。 基于上述問(wèn)題，本文試圖運(yùn)用圖論中的旅行商問(wèn)題(TSP)模型以及整數(shù)規(guī)劃等方法研究和討論集裝箱

2、班輪運(yùn)輸?shù)暮骄€網(wǎng)絡(luò)優(yōu)化，研究成果將對(duì)班輪運(yùn)輸企業(yè)航線優(yōu)化提供一種可行的方法，從而提高航運(yùn)公司的船舶與航線合理配置的有效性。 本文的主要研究?jī)?nèi)容如下： 1．通過(guò)尋找圖論的特點(diǎn)與航線網(wǎng)絡(luò)的共通之處，研究了將圖論的理論與方法應(yīng)用在集裝箱班輪運(yùn)輸航線網(wǎng)絡(luò)優(yōu)化問(wèn)題中的適用性。根據(jù)對(duì)國(guó)內(nèi)外研究現(xiàn)狀的分析，學(xué)者們對(duì)于集裝箱班輪運(yùn)輸航線網(wǎng)絡(luò)中的船隊(duì)調(diào)度和航線選擇問(wèn)題的研究相對(duì)匱乏，班輪公司的規(guī)劃人員通常根據(jù)自己豐富的航海經(jīng)驗(yàn)，通過(guò)一定量

3、的經(jīng)濟(jì)分析在有限的幾種方案中比較作出決策，從而使數(shù)學(xué)方法在這一領(lǐng)域的應(yīng)用非常緩慢。運(yùn)用圖論的理論與方法，可以將集裝箱班輪運(yùn)輸網(wǎng)絡(luò)的各組成要素直觀地用圖表示出來(lái)，更為直觀，使計(jì)算過(guò)程相對(duì)簡(jiǎn)化。 2．建立了集裝箱班輪運(yùn)輸航線網(wǎng)絡(luò)優(yōu)化模型，并提出了模型具體的演算過(guò)程。確立了本文所研究的集裝箱班輪運(yùn)輸航線網(wǎng)絡(luò)模型所需達(dá)到的最終目標(biāo)是經(jīng)營(yíng)航線的總運(yùn)輸成本最低，模型的限制條件是滿足貨源地港口貨物出運(yùn)需求、合理安排運(yùn)力即集裝箱班輪運(yùn)輸船舶、保

4、證集裝箱班輪航線的班期。運(yùn)用MTSP模型生成船隊(duì)可行的航行路線，運(yùn)用整數(shù)規(guī)劃理論得出最終的最優(yōu)化結(jié)果。 3．通過(guò)實(shí)際調(diào)研，以長(zhǎng)江中下游集裝箱班輪運(yùn)輸航線網(wǎng)絡(luò)為算例的研究范圍，對(duì)大量的數(shù)據(jù)進(jìn)行歸納總結(jié)之后得到了模型算例所需的數(shù)據(jù)。將這些數(shù)據(jù)代入模型進(jìn)行計(jì)算，運(yùn)用LINGO等相關(guān)軟件對(duì)文中提出的集裝箱班輪運(yùn)輸航線網(wǎng)絡(luò)優(yōu)化模型的實(shí)施進(jìn)行了調(diào)試，得出了最終的最優(yōu)航線網(wǎng)絡(luò)和最低航線網(wǎng)絡(luò)經(jīng)營(yíng)成本。以此來(lái)驗(yàn)證集裝箱班輪運(yùn)輸航線網(wǎng)絡(luò)優(yōu)化模型的可