In order to improve the feasibility of the bath planning and to achieve a high level hot charge rate, a model integrated batch planning and scheduling is established. The problem can be formulated as a constraint satisfaction problem, the constraints in batch planning and some of the constraints in scheduling are taken into account in the model. An optimization method combined genetic algorithm with dominant gene and constraint programming is proposed to solve the model. In the process of solving, a judgment criterion based neighborhood connectivity is presented to improve the feasibility of the batch planning. And according to the returned information of the judgment criterion, dominant genes are built to guide the process of genetic optimization. The testing results show that the proposed method is feasible and the results can meet the requirements of practical application.