摘要
在分析滚装船配载特点的基础上,考虑了船舶稳性、配载效率以及航次收益等约束与配载目标,对其配载优化问题进行建模,开发了以贪婪算法为基础的两阶段启发式算法,并分别通过实证研究以及大规模仿真算例,借助于与小规模问题精确解以及基于现实调度规则所得到的配载方案的对比,验证了模型以及优化算法的有效性。
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.
出处
《中国航海》
CSCD
北大核心
2010年第2期84-88,94,共6页
Navigation of China
基金
国家自然科学基金(70572104)
教育部博士点基金资助项目(20070151002)
辽宁省自然科学基金资助项目(20082141)
关键词
水路运输
滚装船
配载
背包问题
二阶段启发式算法
waterway transportation
ro-ro ship
stowage planning
knapsack problem
twophase heuristics algorithm
