关键词: 集装箱码头, 船舶配载, 堆场取箱, 演化策略算法, 启发式规则

Abstract: Stowage plan is an important component of the operation production for the container terminal, which directly affects the handling efficiency and shipping safety. The aim is minimizing the total reloading numbers of both the yard and the ship bay, in view of the constraint of ship heeling moment and loading for light upon heavy, the model is employed for collaborative optimization of stowage plan and yard unloading for multiple destination ports and multiple bays. The hybrid evolutionary strategy algorithm is adopted with the local search algorithm. As to ship stowage play for multiple bays, a heuristic rule for the ship bay assignment is presented to assign the ship bay in the initialization phase of the individual coding for the algorithm. A three-dimension individual coding is designed and the encoding method is employed based on the yard unloading generation combining with the ship bay loading rule and the bay column load method. The computational results of different size examples show that the hybrid evolutionary strategy algorithm based on the heuristic rule has better optimization performance than particle swarm optimization algorithm and heuristic algorithm.

Key words: container terminal, stowage plan, yard container unloading, evolutionary strategy algorithm, heuristic rule