In view of the new scheduling problem under the condition of multi constraints in the new curriculum reform, this study proposes a new optimized genetic algorithm strategy, and constructs a set of trial run scheduling system in a middle school. The new system integrates the student selection module, student performance module, and student evaluation module. Compared with the traditional genetic algorithm, the conflict chromosome optimization strategy is proposed in this study for the first time; in the genetic algorithm, a new conflict chromosome operator is added, which improves the efficiency of course arrangement by 19.2%. Under the condition of adaptive mutation rate optimization, by adding the conflict chromosome, we can cut off the useless solution in the iterative process of the algorithm, which can not only ensure the search space of the solution, but also accelerate the convergence of the algorithm. In addition, the effect of students’ independent choice of subjects and division of classes on class arrangement is verified. The experiment shows that the efficiency of students’ division of classes according to the strategy of “combination of course selection” and the combination of class arrangement with teachers, classrooms, time, and other educational resources can be improved even more.