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

Optimization of slot plan problem based on evolutionary strategy algorithm

作　　者：刘志雄[1] 颜家岚 张岂玮 LIU Zhi-xiong;YAN Jia-lan;ZHANG Qi-wei(School of Automobile and Traffic Engineering,Wuhan University of Science and Technology,Wuhan 430081,China)

机构地区：[1]武汉科技大学汽车与交通工程学院

出　　处：《计算机工程与设计》2019年第9期2725-2730,I0001,共7页Computer Engineering and Design

基　　金：国家自然科学基金项目(71372202)

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

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]