基于不確定性操作時間的岸橋調度優化研究

作者：張思,呂夢晴,代劍環,李亞萍

摘要：在集裝箱碼頭岸橋調度計劃中,船舶容量、到達時間、設備功能和天氣條件的變化均會造成很大的不確定性。為在不同條件下保持港口的服務水平,港口運營者需要制定穩健的調度表。針對操作時間不確定性條件下的岸橋調度優化問題,提出以最小化完工時間為目標函數,同時決策岸橋調度方案的方法,建立混合整數隨機規劃模型。為提高計算效率并評價算法的適用性,采用粒子群算法和禁忌搜索算法對模型進行求解,并利用算例對模型與算法的有效性進行驗證。算法對比數值實驗表明:兩種算法均適用于中小規模下的隨機優化問題,而粒子群算法更適用于大規模隨機優化問題。

發文機構：上海大學管理學院

關鍵詞：岸橋調度不確定性粒子群算法禁忌搜索算法quay crane schedulinguncertaintyparticle swarm optimizationtabu search algorithm

分類號： U691[交通運輸工程—港口、海岸及近海工程]