在分析多层滚装船配载特点的基础上,对配载优化问题建立了数学模型,提出了遗传算法与启发式算法相结合的交互式混合算法,该算法将基于多层滚装船配载的启发式规则嵌入到遗传算法主程序之中,在维持较高航次收益的同时,满足多种现实约束.数值仿真验证了模型与算法的有效性,也表明了所得到的配载方案优于基于现行调度规则的调度方案.
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.