基于SPEA2 算法的泊位调度多目标优化
摘要: 为获得使集装箱码头综合利益最大的泊位调度方案, 建立了以船舶平均在港时间、码头
生产成本和安全质量为目标的多目标优化模型; 采用改进的强度Pareto 进化算法( SPEA2) 进行求
解, 基本操作中, 可行解用三层染色体结构表示, 改进的两点交叉算子和基于领域搜索的变异算子
可避免出现不可行解, 同时给出了靠泊顺序推迟最小的Pareto 最优解选择策略。某集装箱码头的
试验算例表明, 文中提出的优化方法不仅能获得较优的满意解, 同时收敛速度较快, 可作为集装箱
码头泊位调度的有效手段。
关键词: 集装箱码头; 泊位调度; 多目标优化; SPEA2
页:
[1]