基于SPEA2算法的泊位調度多目標優化

作者：楊春霞,王諾

摘要：為獲得使集裝箱碼頭綜合利益最大的泊位調度方案,建立了以船舶平均在港時間、碼頭生產成本和安全質量為目標的多目標優化模型;采用改進的強度Pareto進化算法（SPEA2）進行求解,基本操作中,可行解用三層染色體結構表示,改進的兩點交叉算子和基于領域搜索的變異算子可避免出現不可行解,同時給出了靠泊順序推遲最小的Pareto最優解選擇策略。某集裝箱碼頭的試驗算例表明,文中提出的優化方法不僅能獲得較優的滿意解,同時收斂速度較快,可作為集裝箱碼頭泊位調度的有效手段。

發文機構：大連海事大學交通與物流工程學院

關鍵詞：集裝箱碼頭泊位調度多目標優化SPEA2container terminalberth allocationmulti-objective optimizationSPEA2

分類號： U169.6[交通運輸工程]