With the continuous expansion and consolidation, due to the limited teaching resources, reasonable arrangement of teaching plan has become an increasingly serious problem. Row of class and classroom teaching plan reasonable use has become an important task for the management of. Based on the genetic algorithm and the university course scheduling needs study, from the classroom management, conflict detection and time planning three aspects carries on the thorough analysis, and the corresponding algorithm are described in detail and design. The initial population of genetic algorithm selection, crossover, mutation processes evolve, finally achieved the optimal schedule. Finally, Visual C++ implementation of the course scheduling system, proved the feasibility of the algorithm.