This paper analyzes the problem of empty container repositioning according to the characteristics of the port container repositioning. The paper considers leasing costs, transportation costs, loading/unloading costs repositioning constraints. The objective is to minimize repositioning costs. This integer nonlinear programming model of empty container repositioning is established under the premise that it guarantees heavy container dispatching. The paper uses the simple genetic algorithm and the genetic algorithm which has the genetic operator respectively to find the solution of the model instance. The experimental results show that the result of using the genetic algorithm that has the genetic operator is better than the result of using simple genetic algorithm.