[发明专利]一种可视化快捷智能排课方法

说明书

本发明公开了一种可视化快捷智能排课方法，涉及教学管理技术领域；为了解决不能针对性满足一些教师或课程的特殊要求问题；具体包括如下步骤：鼠标选择需要排课的课程；拖拽该课程放入课程表中；填写课程教师，上课时间必要信息；保存；所述需要排课的课程设为{C1，C2…Cn}，课程总数为n，而各门课程每周安排次数为{N1，N2…Nn}。本发明通过系统合理安排教师资源，教室资源，老师课表，学生课表，教室课表，班级课表查看，让课程管理和日常排课清晰有序，采用了化整为零的思想及优先级算法，有效降低课程调度的算法复杂性，以教学计划和各种特殊要求为约束条件进行组合规划，解决各因素之间的冲突。

技术领域

本发明涉及教学管理技术领域，尤其涉及一种可视化快捷智能排课方法。

背景技术

随着计算机技术与Internet技术的飞速发展，推广数字化和智能化技术已成为推动我国社会发展的重要步骤之一。教务管理是高校十分重要又是相当复杂的一项管理工作，随着我国教育体制的改革深入，学生人数的迅速增多，课程设置也不断向深度和广度发展。排课管理是学校教务管理系统设计的重要环节，同时也是十分复杂的管理工作之一。为减少排课的工作量，现高校广泛采用智能排课系统。高校排课具有多阶段、分级安排的特点。教务处首先使用智能安排，处理大部分的课程，再由学院进行安排或者调整剩余的课程。因此智能排课系统的排课效果优劣，直接关系到整个排课过程的效率和质量。

经检索，中国专利申请号为CN201310418983.6的专利，公开了一种智能排课方法和装置。本发明的排课方法将历史课程表生成历史Q表单，历史Q表单中包含排课状态、排课动作和综合回报值，然后从历史Q表单中根据排课状态的比较以及综合回报值的比较找出类似的排课动作，再根据类似排课动作生成当前课程的排课动作，执行该排课动作实现排课；排课失败状况下，采用回溯的方法实现再排课。上述专利中的智能排课方法和装置存在以下不足：排课时不能针对性满足一些教师或课程的特殊要求，使得课时容易出现重复或空闲的问题，导致教学资源不能合理利用。

发明内容

本发明的目的是为了解决现有技术中存在的缺点，而提出的一种可视化快捷智能排课方法。

为了实现上述目的，本发明采用了如下技术方案：

一种可视化快捷智能排课方法，包括如下步骤：

S1：鼠标选择需要排课的课程；

S2：拖拽该课程放入课程表中；

S3：填写课程教师，上课时间必要信息；

S4：保存；

所述需要排课的课程设为{C1，C2…Cn}，课程总数为n，而各门课程每周安排次数为{N1，N2…Nn}，各门课程每次为连续的2学时，每周教学日共5天，每周的教学总时间段数为5×4＝20，并存在以下约束关系：

n≤20；

N＝6n，i＝1，Ni≤20；

所述可视化快捷智能排课方法还包括设计适当的数据结构和排课算法；

所述数据结构包括对于每一门课程，分配2个字节的时间段分配字：{T1，T2…Tn}，有效的时间段分配字的值应小于32768，而大于等于32768的时间段分配字对应于那些当前无效的课程；

所述排课算法的目标为确定{C1，C2…Cn}所对应的{T1，T2…Tn}。

优选地：所述排课算法包括自动排课算法、冲突检测算法和基于优先级的排课算法，所述自动排课算法：输入{C1，C2…Cn}、{N1，N2…Nn}，输出{T1，T2…Tn}；所述冲突检测算法为根据数据结构做如下运算：T[i]＝T[i](～(7(week-1)*3))+(segment(week-1)*3)；所述基于优先级的排课算法包括排课的预处理、每一子类的排课处理和人工干预的处理。