Abstract: The multi-ports slot plan problem considering dispatching sequence of containers in yard is solved by an integer linear programming model, which minimizes heeling moment. The influences of different dispatching rules on solving the problem are simulated and analyzed through the programming model. Accordingly, a simulation optimization model based on genetic algorithm is constructed in order to enhance the computational efficiency. The simulation optimization model simulates the process of dispatching containers and loading vessel. The feasible solution is constructed through rules sets and inputted into the optimization model. An efficient encoding and decoding solutions are developed in genetic algorithm, which accomplish the swapping or moving operation of containers in bay of container vessel and improve the individual quality of population. The performance of simulation optimization model based on genetic algorithm is demonstrated through simulation experiments and the comparison with branch & bound algorithm from ILOG CPLEX.

Key words: container vessel, slot plan, integer linear programming, simulation optimization, genetic algorithm