Abstract: Considering the requirements of train operation in the main line, maintenance and shunting, the optimization problem for train operation daily plan could be boiled down to an assignment problem, and then the 0-1 integer programming model was established. Because the objective function of the optimization model is uncertain, and in order to improve the solution efficiency, a heuristic algorithm based on the priority principles was designed according to the practical experience and the priority principles of planning. Because of the objective function is uncertain and in order to improve the solution efficiency, a heuristic algorithm based on the priority principles was designed according to the practical experience and the priority principles of planning. Meanwhile the train operation daily plans were drawn up automatically by using computer aided decision-making. The effectiveness of the model and algorithm was verified by an example.