基于演化策略算法的集装箱船舶贝内配载优化

摘要

cqvip:为解决集装箱船舶贝内配载优化问题,以最小化倒箱次数为目标建立数学模型。提出基于力矩平衡和逐列装载的装船规则(ship loading rule based on moment balance and stowing column by column,SLR-MBSCC),根据装船方向的不同,将SLR-MBSCC规则分为由内向外(Inside-Out)装船和由外向内(Out-Inside)装船的两种规则。采用演化策略算法(ES),设计二维实数编码和基于SLR-MBSCC规则的解码方法,采用基于三点交叉互换的重组算子和基于两点互换的变异算子。在两种不同方向装船规则中,算例计算表明,由内向外方向下的规则对于减小横倾力矩更有效。通过不同规模算例分析验证了演化策略算法求解贝内配载问题的有效性。