基于优先级调度算法的高校排课系统设计与实现

Design and Application of Course Scheduling System Based on Priority Dispatch Algorithm

运用计算机进行自动排课既是高校教务管理的迫切需要,同时也具有重要的理论研究意义。由于排课问题条件约束多且问题复杂多变,所以几十年来还没有定型的最优设计方案。本文提出一种适合高校多课程且分单双周排课的综合排课算法及优化的数据库设计方案,该方案能高效率地解决高校排课难题。该设计方案已经应用于高效的排课事务中,和同类高校排课系统比较,具有设计思路简洁、排课速度快、易操作、效率高、可移植性强等优点。

Automatic course scheduling by computer is not only the urgent need of college educational administration, but also has great significance in theory research. A steady optimal design scheme has not been worked out for several de- cades because the course scheduling is restrained, complex and changeable. This paper proposes a course scheduling algo- rithm which is suitable for the scheduling of odd - numbered and even - numbered weeks and an optimized design scheme of database, which can solve effectively problems in course scheduling in colleges. And this design scheme, which has been applied to effective course scheduling, has the advantages of being simple in design, fast in course scheduling, easy in operation, high in efficiency and convenient portability, compared with other similar course scheduling systems in colleges.