連續泊位分配問題研究：模型優化與計算分析

作者：范志強

摘要：研究了船舶動態到港情況下的連續泊位分配問題.對Im ai模型進行了分析,指出其非線性約束數量是關于到港船舶數量的二次函數,呈冪數級增長,增加了精確算法的求解難度.通過設置新的變量、重新規劃時間序列與空間序列等約束條件,構建了新的混合整數非線性規劃模型,有效地減少了非線性約束數量,提高了分支定界算法的求解效率.考慮到問題的N P-hard特性,設計了解決大規模問題的遺傳算法.實驗算例表明,與I m a i 模型相比,新模型在求解時間方面更具優勢;而所設計的遺傳算法,與L IN G O 軟件相比,則能在合理的時間內有效解決泊位分配的大規模優化問題.

發文機構：河南理工大學經濟管理學院 上海海事大學物流研究中心

關鍵詞：泊位分配混合整數非線性規劃模型非線性約束二次函數遺傳算法berth allocationMINLPnonlinear constraintquadratic functiongenetic algorithm

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