集裝箱碼頭裝卸系統(tǒng)集成調(diào)度優(yōu)化研究.pdf

1、作為跨國/地區(qū)之間主要貿(mào)易運輸手段之一，集裝箱運輸在全球運輸業(yè)中扮演著越來越重要的角色。集裝箱碼頭是集裝箱運輸系統(tǒng)中的樞紐環(huán)節(jié)，碼頭集裝箱裝卸能力極大的制約著整個系統(tǒng)的運輸效率，提高集裝箱碼頭的作業(yè)效率對提高整個集裝箱運輸系統(tǒng)的能力，降低物流成本至關重要。為提高集裝箱碼頭作業(yè)效率，本文首先對裝卸混合作業(yè)模式下的岸橋作業(yè)調(diào)度問題和單裝/卸作業(yè)模式下的裝卸系統(tǒng)集成調(diào)度問題進行了研究，針對集裝箱碼頭裝卸作業(yè)的特點，提出了裝卸作業(yè)的預定義順序約

2、束、作業(yè)次序依賴的設備調(diào)整時間、及岸橋碰撞干涉約束等，并在此基礎上建立了整數(shù)規(guī)劃模型。分別提出了提出了基于遺傳算法的岸橋調(diào)度優(yōu)化算法和基于Johnson規(guī)則的啟發(fā)式算法對上述問題進行求解。通過在數(shù)值實驗中與低界進行比較，證明上述兩個算法效果良好。特別對于規(guī)模較大的問題，也可以進行有效的求解。在對上述兩個問題研究基礎上，本文對在裝卸混合作業(yè)模式下的碼頭裝卸系統(tǒng)集成調(diào)度問題進行了研究。提出了問題的整數(shù)規(guī)劃模型并在拓展析取圖上對問題可行解進行