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

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

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