動態連續泊位分配問題的約束規劃模型

作者：秦天保,沙梅

摘要：動態連續泊位分配問題已被許多文獻研究過,多數研究都是設計專門的啟發式算法求解該問題.基于約束規劃的視角,提出了一個新的約束規劃模型,該模型是以所謂的區間變量為中心設計的,將船舶裝卸活動和靠泊位置都建模為區間變量,使得模型表達自然簡潔.在共同的基準測試實例上進行小規模和大規模數值實驗,結果顯示約束規劃方法求解動態連續泊位分配問題的性能超過現有文獻中的貪婪隨機適應性搜索算法和隨機約束搜索算法.

發文機構：上海海事大學交通運輸學院

關鍵詞：集裝箱碼頭泊位分配約束規劃container terminalberth allocationconstraint programming

分類號： TP39[自動化與計算機技術—計算機應用技術][自動化與計算機技術—計算機科學與技術]U169[交通運輸工程]