Train operation adjustment is a kind of real-time multi-objective large scale combination optimization problem with multi-restriction. A novel immune genetic algorithm based on artificial immune algorithm and genetic algorithm is put forward. Then scheduling optimization model for two-way marshalling train is proposed, which is solved by the proposed immune genetic algorithm. Finally, an instance based on the two way marshalling train is constructed. The simulation results show the feasibility of the model and the algorithm.