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

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

作　　者：徐谦[1] 邓婕 

机构地区：[1]四川司法警官职业学院,四川德阳618000 [2]武警警官学院,成都610213

出　　处：《成都航空职业技术学院学报》2016年第3期58-61,65,共5页Journal of Chengdu Aeronautic Polytechnic

基　　金：国家自然科学基金"云存储环境下有序可推演大数据隐私保护模型研究"(编号:61373163)成果之一

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

关 键 词：排课算法 排课冲突 优先级算法 数学模型 调度算法 

分 类 号：G718.5[文化科学—职业技术教育学]