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

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

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

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