横倾力矩和翻倒箱量一直都是集装箱船舶贝内配载的核心,已有研究缺乏堆场堆存状态、发箱顺序等对船舶贝内配载的思考。作者扩展了贝内排箱问题,凝炼出一类集装箱船舶装箱排序问题。结合港口和船方的现实考虑,构建了整数线性规划模型。该模型综合考虑了装船顺序、重量等级、目的港、阻塞箱、船舶强度等约束,最小化横倾力矩。鉴于该问题的NPC特性,提出了基于ERG的仿真优化方法,核心是结合港口实际经验构造问题的初始解,对其进行遗传优化,利用仿真对种群个体进行评估。遗传算法的核心是编码和解码的合理设计,能确保算法快速收敛。仿真实验和算法比对表明,文中所提出的模型和方法能够在不同规模案例下获得最优解或近优解。
Decreasing heeling moment and the number of rehandles are the core of containership stowage. The existed researches lack of consideration on the container storage in the yard and retrieving sequence, which often affect the decision of containership stowage. In this paper, we extend the slot planning problem, conclude a kind of sequencing and bin packing problem. Successively, we present an Integer Linear Programming model with the realistic consideration of port and ship. The model considers these constraints such as retrieving sequence, weight grade, destination port, blocking container and stress limit, and aims at minimizing heeling moment. As the NPC features of the problem, we propose a simulation optimization method based on event relation graph. The first step of the method is to construct the initial solution of the problem by combining with practical experience, and then the initial solution is optimized by genetic algorithm. Any individual of every population in genetic algorithm is evaluated by simulation. We design the reasonable encoding and decoding, which can ensure the fast convergence of genetic algorithm. The simulation experiments show that the proposed model and method can obtain the optimal solution or near optimal solution in different scale of cases.