A New Algorithm of Course-scheduling Problem for the New College Entrance Examinations based on Scheduling Model

Abstract

In order to meet the flexible and diverse needs of intelligent Course Scheduling in the new college entrance examination teaching mode, this paper proposes a new college entrance examination course scheduling algorithm based on scheduling model. In the scheduling algorithm, constraints are divided into two categories by constraint programming, which are event-related constraints and resource-related constraints. Genetic algorithm based on scheduling model is used to make all hard constraints satisfied, while the sum of soft constraint conflicts is minimized, and then the optimal solution of the scheduling problem is obtained. The experimental results show that the algorithm can significantly reduce the scheduling time than the standard genetic algorithm, and has better versatility.