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

摘要：

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

关键词：集装箱、混装贝位、贝内配载、装船规则、演化策略算法

所属期刊栏目：40

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金项目71372202

在线出版日期：2019-10-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：2725-2730,封3