Ship stowage scheduling of container terminal needs to consider the safety of the ship and transport economics. The strategic decisions of this paper are that which bay each stacking unit is assigned and the stacking location of each stacking unit in bay. The goals are minimizing container reshuffle rate on board, minimizing the center of gravity of the ship, holding appropriate trim and ensuring that the heavy containers stacking in the middle of the ship. The classification strategy and stacking strategy in bay are proposed. Based on this, a scheduling model of ship stowage is established. A genetic algorithm which bases on group coding method and the stacking strategy in bay which bases on the greedy algorithm are proposed as the resolution of the model. It can be concluded that combinatorial optimization algorithm and strategy are efficient and effective as the approach to ship stowage scheduling of container terminal from the analysis of the experiment's result.