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

【Abstract】 Aiming at the optimization of the slot plan problem(SPP),a mathematical model with the goal of minimizing the container reloading operations was established.The ship loading rule based on moment balance and stowing column by column(SLR-MBSCC)was proposed.According to the loading direction,the SLR-MBSCC rule was divided into two types,namely loading from the inside to the outside(Inside-Out)and loading from the outside to the inside(Out-Inside).By applying evolutionary strategy(ES)algorithm,the real number-based two-dimension individual coding method and decoding method based on SLR-MBSCC shipping rule were designed.Besides,the recombination operator based on three-point crossover interchange and the mutation operator based on two-point swap were adopted.For the two different directions of loading rules,it is verified that the SLR-MBSCC rule of the Inside-Out direction is more effective for reducing the heeling moment.The calculation results of different scale examples verify that the ES algorithm can effectively solve the SPP.更多还原