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

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

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

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

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