Train operation adjustment problem involves different levels of the train, which have different priorities in the process of train operation adjustment. And the same priority trains are classified as a train group. In the actual adjustment, the high level of train group firstly is arranged. According to the actual situation, we reschedule the same level of train group. Train operation adjustment problem usually contains a lot of optimization objectives. In order to deal with this problem more efficiently, the optimization goals are often set up to reduce delays time and the amount of delayed train in the practical adjustment. Meanwhile considering the different train levels, the higher the level goes, the greater economic loss is due to train delays