在分析滚装船配载特点的基础上,考虑了船舶稳性、配载效率以及航次收益等约束与配载目标,对其配载优化问题进行建模,开发了以贪婪算法为基础的两阶段启发式算法,并分别通过实证研究以及大规模仿真算例,借助于与小规模问题精确解以及基于现实调度规则所得到的配载方案的对比,验证了模型以及优化算法的有效性。
Based on the analysis of characteristics of ro-ro ship stowage planning,a 0-1 mixed integer programming model with ship stability,and stowage planning efficiency and voyage income as the constraint and objective is set up.A two-phase heuristics algorithm is developed on the basis of greedy algorithm,and a large number of simulations are carried out against actual data.Effectiveness of the modeling and optimized algorithm are validated through comparison of the exact solutions for small-sized problems and the stowage planning,worked out according to practical cargo stowage rules.