集裝箱環(huán)繞航線優(yōu)化設計研究.pdf

1、集裝箱航線規(guī)劃，集裝箱的配置及調(diào)運問題是集裝箱海運研究的兩個主要方向，在以往大多數(shù)研究中這兩大類問題通常是孤立處理的：在船舶容量較小，船隊規(guī)模不大的情況下是可行的。然而伴隨著近年來集裝箱船舶大型化和集裝箱的廣泛使用，孤立研究已經(jīng)不能解決以下兩大問題：首先，集裝箱相關固定成本已逐漸成為集裝箱航線的主要固定成本之一，如何合理控制和使用集裝箱的數(shù)量是控制航線固定成本的關鍵；其次，如何在大量集裝箱的使用和航線涉及港口增多的情況下，合理分配艙位及

2、保持集裝箱平衡調(diào)撥。上述問題的解決需要集裝箱分配和航線規(guī)劃的統(tǒng)籌規(guī)劃，因此有必要重新審視集裝箱航線規(guī)劃方法和集裝箱相關問題的關系，提出一個綜合考慮各種因素的新方法。 首先本文闡述了集裝箱航線規(guī)劃設計，集裝箱配置，集裝箱調(diào)運相關因素、特征、以及這些因素之間關系，在簡要介紹并證明了集裝箱均衡運行原則的基礎上將上述問題簡化為三個子問題(航線選擇的TSP問題、靠泊港和輻射港選擇的KR問題、各個港口集裝箱作業(yè)量和空箱運輸量的LP問題)統(tǒng)一