节点文献
多层滚装船配载优化建模与算法设计
Effective model and algorithm for multilayer ro-ro ship loading
【摘要】 在分析多层滚装船配载特点的基础上,对配载优化问题建立了数学模型,提出了遗传算法与启发式算法相结合的交互式混合算法,该算法将基于多层滚装船配载的启发式规则嵌入到遗传算法主程序之中,在维持较高航次收益的同时,满足多种现实约束.数值仿真验证了模型与算法的有效性,也表明了所得到的配载方案优于基于现行调度规则的调度方案.
【Abstract】 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.
【关键词】 滚装船;
多层配载;
模型;
交互式算法;
【Key words】 ro-ro ship; multilayer loading; modeling; interactive algorithm;
【Key words】 ro-ro ship; multilayer loading; modeling; interactive algorithm;
【基金】 国家自然科学基金资助项目(70572104;71172108);教育部博士点基金资助项目(20122125110009)
- 【文献出处】 系统工程学报 ,Journal of Systems Engineering , 编辑部邮箱 ,2013年02期
- 【分类号】U695.293
- 【被引频次】12
- 【下载频次】380