集裝箱碼頭泊位高度優(yōu)化模型及算法研究.pdf

1、在經濟全球化背景下，國際航運事業(yè)快速發(fā)展，港口之間競爭愈加激烈。如何提高港口工作效率和服務質量，已成為提高港口企業(yè)競爭力的關鍵因素之一。碼頭泊位作為港口關鍵資源，對港口靠泊能力乃至競爭力都至關重要，如何提高泊位的利用效率進而降低生產成本已經成為港口企業(yè)面臨的難題，因而探究有效的泊位調度算法具有重要意義。
　　 本文以集裝箱碼頭泊位調度為研究對象，把集裝箱碼頭泊位調度問題轉化為二維裝箱問題，利用求解二維裝箱問題的思想，結合集裝箱船

2、舶靠泊作業(yè)的實際約束條件，提出了一種基于啟發(fā)式規(guī)則的啟發(fā)式算法。對離散和連續(xù)泊位類型，建立了相應調度模型，并分別轉化為不同類型的二維裝箱問題，利用所提啟發(fā)式算法對文中的算例進行了求解，將求得結果與基于其他規(guī)則得到的結果進行比較。結果表明，本文提出的啟發(fā)式規(guī)則的算法在集裝箱碼頭泊位調度中能夠有效地提高泊位利用率。
　　 本文的研究內容主要分為以下三個部分：
　　 首先，對集裝箱碼頭泊位調度問題和二維裝箱問題相關的概念、研究

3、現(xiàn)狀、研究方法進行了詳細的闡述，并對這兩個問題進行了深入的分析。通過建立一個特殊的直角坐標系，把集裝箱船舶靠泊作業(yè)的過程直觀地反映在二維平面上，實現(xiàn)了泊位調度問題向二維裝箱模型的轉化。
　　 其次，建立了離散和連續(xù)泊位模型，根據集裝箱船舶靠泊作業(yè)的實際過程以及時間和空間上的約束條件，提出了一種解決問題的啟發(fā)式算法，以某港口集裝箱碼頭部分泊位作為實例，利用提出的算法進行了求解，對求得的數(shù)據進行了比較和分析，證明了算法的有效性。