集裝箱支線運(yùn)輸班輪航線規(guī)劃與配船問題研究.pdf

1、上世紀(jì)九十年代開始,世界經(jīng)濟(jì)的蓬勃發(fā)展帶來了國際貿(mào)易量不斷增加,這使得集裝箱班輪運(yùn)輸業(yè)務(wù)迅猛發(fā)展,給航運(yùn)界帶來了勃勃生機(jī)。據(jù)資料顯示國際貨物的80％左右是通過海運(yùn)方式來完成的。經(jīng)濟(jì)形勢大好時,各大航運(yùn)公司為擴(kuò)大企業(yè)規(guī)模、增加企業(yè)盈利,不斷訂造新船或租賃船舶、增設(shè)航線、吸納貨源,這使得船舶數(shù)量大幅度上升。而2008年下半年爆發(fā)的全球經(jīng)濟(jì)危機(jī)使得國際貿(mào)易受到重創(chuàng),導(dǎo)致航運(yùn)業(yè)低迷,很多船公司吸納不到足夠的貨物,這就會發(fā)生運(yùn)力過剩的情況,而且加

2、上航運(yùn)業(yè)的退出機(jī)制比較緩慢,這就可能會給船公司帶來不小的風(fēng)險。而航線規(guī)劃與配船關(guān)系到船隊運(yùn)輸經(jīng)濟(jì)效益、船隊整體結(jié)構(gòu)優(yōu)化,進(jìn)而影響企業(yè)競爭能力,因此合理的進(jìn)行航線規(guī)劃與配船對于船公司顯得尤為重要。各大型船公司無不面對現(xiàn)實而涉足于這項研究。船公司要全面地、深入地對船舶組織的合理性作系統(tǒng)的分析研究,使船舶最大限度地發(fā)揮其效用。
　　 在陸上車輛調(diào)度問題(Vehicle Routing Problem)理論的基礎(chǔ)上,本文建立了集裝箱支線

3、班輪運(yùn)輸問題(Feeder Liner Container Shipping Problem)航線規(guī)劃與航線配船的非線性規(guī)劃模型?，F(xiàn)有的航線規(guī)劃或配船模型都是相互獨(dú)立的線性規(guī)劃問題或整數(shù)規(guī)劃問題,只能局限于某個單一問題求最優(yōu)解,無法使整個系統(tǒng)達(dá)到最優(yōu)。與VRP問題及其變型相比,集裝箱支線班輪船舶調(diào)度問題有很大不同。它需要設(shè)計一個周期服務(wù)的模式來滿足服務(wù)頻率的要求和計劃周期內(nèi)的運(yùn)輸需求,而且需同時考慮航線設(shè)計和不同船型的航線配備。集裝箱支