集卡預約模式下集裝箱堆場場橋配置與調度優(yōu)化.pdf

1、堆場是進出口集裝箱在碼頭內的統(tǒng)一集散地。作為集裝箱碼頭調度系統(tǒng)的瓶頸資源，場橋調度效率的提升對集裝箱碼頭的經濟效益和社會服務滿意度具有重要意義。集卡預約模式下，由于諸如交通擁堵等無法預測因素的影響，外部集卡抵港時間具有強烈的隨機性，這導致場橋作業(yè)調度都是在提交箱序列不確定的條件下進行的。不確定的抵港時間產生了不確定的提交箱序列，這兩者成為了集裝箱堆場場橋資源分配和作業(yè)調度的關鍵和難點。
　　本文研究集卡預約模式下的場橋資源配置與場

2、橋作業(yè)調度。并深入剖析外部集卡抵港不確定性分別在這兩個層面調度問題的統(tǒng)計體現，以動態(tài)資源配置與動態(tài)調度為核心依次優(yōu)化上述兩個層面的問題。
　　在集疏港過程中，不同箱區(qū)所承擔的任務量動態(tài)變化，合理分配有限的場橋資源可有效提升集裝箱碼頭在作業(yè)高峰時段的作業(yè)效率。本文將場橋資源配置與集卡預約系統(tǒng)進行集成優(yōu)化，旨在提升堆場作業(yè)效率的同時平衡碼頭作業(yè)分布。首先提出了基于場橋配置信息共享的集卡預約機制，開發(fā)了以“時間殘值矩陣”為核心的仿真模型

3、，通過優(yōu)化算法與仿真模型相結合的方法求解場橋資源配置優(yōu)化問題。大量的仿真實驗結果顯示了本文所提出的預約機制和優(yōu)化算法的有效性與魯棒性。
　　對于場橋調度優(yōu)化，合理的集裝箱堆存方案可減少后續(xù)裝船過程中產生過多的翻箱，而提箱過程中障礙箱翻箱落位的優(yōu)選也可顯著提升場橋作業(yè)效率。本文首先利用馬爾科夫鏈與“動態(tài)優(yōu)先提箱概率矩陣”來刻畫集卡的隨機提交箱序列，將其融入進所構建的場橋堆存優(yōu)化/提箱優(yōu)化模型中，并分別開發(fā)了混合啟發(fā)式算法對問題進行動