摘要
在分析多层滚装船配载特点的基础上,对配载优化问题建立了数学模型,提出了遗传算法与启发式算法相结合的交互式混合算法,该算法将基于多层滚装船配载的启发式规则嵌入到遗传算法主程序之中,在维持较高航次收益的同时,满足多种现实约束.数值仿真验证了模型与算法的有效性,也表明了所得到的配载方案优于基于现行调度规则的调度方案.
Based on the analysis of the characteristics of the multilayer ro-ro ship loadings (MLRRSL),the MLRRSL problem is formulated as a mixed integer programming. An interactive algorithm is designed, in which heuristic loading rules based upon the characteristics of ro-ro ship loadings are embedded in generic algorithm to gain a higher voyage income under various kinds of practical constraints. Numerical experiments showed that the optimal model and hybrid algorithm are effective and superior to current scheduling rules.
出处
《系统工程学报》
CSCD
北大核心
2013年第2期218-226,共9页
Journal of Systems Engineering
基金
国家自然科学基金资助项目(70572104
71172108)
教育部博士点基金资助项目(20122125110009)
关键词
滚装船
多层配载
模型
交互式算法
ro-ro ship
multilayer loading
modeling
interactive algorithm