关键词: 水路运输, 船舶配载, 遗传算法, 客货滚装, 二维装箱, 偏随机密钥

Abstract:

The stowage planning for the passenger-cargo RORO(Roll-on/roll-off) ship still stays in the manual decision stage. Its particularity makes it impossible to adopt existing stowage methods for RORO ships. In order to improve the stowage planning decision of passenger-cargo RORO ports, the stowage planning decision model is constructed with the maximization of ship cabin area utilization considering two- phase and two- dimensional packing characteristics of stowage planning process. The biased random key hybrid genetic algorithm which composed of a multi- phase heuristic and biased random key genetic algorithm is designed to find large- scale solutions. The initial solution is constructed firstly through the multi- phase heuristic including the first layer stowage planning, main stowage planning and supplementary stowage planning. And then the ship’s stability is modified through the heeling and trimming moment optimization strategy. Numerical example shows that the algorithm performs well and has a good robustness for large- scale application experiments. It can achieve the effective stowage planning for the passenger-cargo RORO ship.

Key words: waterway transportation, ship stowage planning, genetic algorithm, passenger- cargo RORO, twodimensional packing, biased random key