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

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

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

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