Abstract:A solution of staged simulated annealing is proposed to settle the schedule problem of senior high schools. The difficulty of the problem mainly lies in how to solve lots of conflicts existing in the schedule and how to optimize it. We initialize a schedule with conflicts randomly, and dissimilate the structure of the solution with artificial intervention to make the schedule feasible in the first stage. In the second stage, we try to make the schedule meet general constraints by instructively changing the structure of the schedule. In the third stage, we generate optimized solution through varying the schedule with heuristic dissimilate random field employed. In order to meet the demand for diversified schedule, the actual production environment in the user interface provides the manual adjustment to the schedule. It is found that the improved simulated annealing algorithm has a faster convergence speed, and higher operation efficiency in solving curriculum schedule problem of senior high schools and in the case of less number of iterations, it can also generate a feasible solution.