Abstract: Aiming at the factors of resource constraints that exist in the process of course schedule, this paper proposes an algorithm combining Genetic Algorithm(GA) and constraint satisfaction algorithm to solve course schedule problem. Course schedule tasks are sorted with constraint satisfaction algorithm, and a single course schedule task’s timetable is allocated and optimized with GA. In this algorithm, the result of single course schedule task is global optimal. Experimental results show that this method is feasible to improve the performance and the efficiency.

Key words: constraint satisfaction algorithm, Genetic Algorithm(GA), course schedule problem

摘要： 针对高校排课过程中存在诸多资源约束因素的问题，提出一种将遗传算法与约束满足算法相结合的排课算法，由约束满足算法确定排课任务的优先次序，遗传算法解决单个排课任务时间片分配的优化问题。算法中单个排课任务的局部最优解具有全局最优性。实验结果表明，该算法能够改进算法性能，提高排课效率。

关键词: 约束满足算法, 遗传算法, 排课问题

CLC Number: 

• TP311