论文导读：本文是在高校课程编排算法和已完成大规模课程安排的基础上进行实践环节实验室排课算法，并开发而成小型自动排课系统。排课问题的研究主要是解决各种教学资源如实验室、教师的合理有效利用问题，避免教师、班级在上课时间、地点上的冲突，使排课时间分配均匀。在算法设计中为排课操作设置了不同的优先级，逐级排课，有效解决了实验室少而课程集中的问题，提高了排课的成功率。另外，系统为教师和教室分别设计了排课级别，从而能够避免教学资源过于集中地使用，实现均衡化利用，亦可能够结合各课程情况适当调节班机的课程和人数。
关键词：自动排课，基于网络，分布式
1 引言
对于一个公共的面向全校的微机实验室来说，他就是全校的教学、科研试验基地。其最大特点就是人员流量大，使用频率高，服务的专业课程种类繁多，硬件维护任务重，不但要满足各类的教学需要外，往往还承担着学生自由上机的工作，这些对微机实验室的管理提出了更高的要求，要不断加强对实验室自动化管理的程度。
如今我校微机实验室的教学安排工作主要是靠任课教师携带相关的课程任务书在规定的时间内，到计算中心来安排实验室，基本是采取先到先占用的方式。即授课教师需要专程到实验室填报课表，来得早的老师就填报一些相对硬件环境好，机器数量多的实验室，而一些对硬件要求较高或全院性质大课的课程可能不能及时地选到最适合的环境，在某种程度上造成了资源配置不优化。人力物力上造成浪费。如今的办公软件系统的应用、校园网的建立。高校下属各单位的许多资料、数据都可以通过校园网传送，网络排课系统不仅可以解决人力，无力资源的浪费，而且还可以适应数据的动态变化。是计算机从实际上真正地为师生服务。
2 系统的功能和基本原则
1 功能
系统基于B/S结构无需考虑客户端的兼容性，而且后台数据库系统的改变不会影响客户端，用户可以方便地从网上访问本系统，不同用户登陆进入不同的界面拥有不同的权限，能够满足用户不同的需要。
（1）操作简单，易学易用
（2）数据录入和维护方便
（3）实时显示有关信息
（4）自动校验和人工调整相结合，解决冲突。
（5）实现多途径访问并生成多种表格
2 基本原则
课表编排实际上可归为从教师、学生、教室、课程、时间5种资源中选在时间空间上分布合理且没有冲突的资源配置问题。这是一个多因素的优化决策，也是组合规划中的典型问题。课表问题的求解过程就是对任何一门课寻找一个合适的老师和合适的时间与实验室对应，在安排时不能发生冲突，同时尽量满足经验常识。
为了避免课表编排过程中产生冲突，需要确定一些原则作为课表编排的依据，这些原则的科学性将直接影响课程表质量的高低，一般来说，课表编排的基本原则和约束条件包括以下几类：
(1) 优先顺序
1 按实验课程性质以及所需的微机实验室的软硬件条件的优先顺序依次为多媒体三维立体设计类、平面艺术设计类、计算机基础课程类等。主要依据所需应用软件对显卡、内存及cpu要求来划分。
2 按听课人数的优先顺序为从大班到小班，尽量先保障公共基础课程。
3 按课程学时数的优先顺序为从多学时到少学时
以上优先顺序可以适当调整或者添加。
(2) 约束条件
1 常规排课 一门实验课从学期的开始到结束都有一位教师来担任完成，且每周课时数相对稳定，学生人数也相对固定。那么也要相对固定实验教室
2 分段排课 同一门课，由于实践环节的实验内容不同，需要有多个教师分段带实验，每个阶段的实验学时也可能有所不同。
3 网上选修课程安排 学生的选修课程一般都不局限于一个班级或者某个专业，有的甚至是全院选修，而在开学初教务处也无法准确统计选修人数，因此只能提供给这类课程尽量大的实验空间。
4 考试教室分配 各开课单位核定考试科目及学生人数。在合适的时间范围内安排考试教室。
5 可手工调整 对于自动排课失败发生冲突的课程应该具有手工调整功能。
(3)避免下列冲突及时间分配模式
1 同一时间同一班级上一门以上的课
2 同一时间同一教师上一门以上的课
3 同一时间同一微机实验室安排一门以上的课程（此种情况可手工调整，如在同一时间上课班级实验设备不够的情况）
3 设计思想和构架
3.1设计思想
3.1.1充分利用网络优势，实行计算机分布式排课，计算机排课需要计算机在校园网的各种时间是否发生冲突进行检查。现在的计算机实验室安排是由任课教师在学期的前三周内自己到实验室填报课表完成，经常出现教师忘记带教学计划和学生名册难以准确填报课表或者未在规定时间内来填报课表的情况，为微机实验室的正常运行工作带来很大的麻烦。因此计算机排课就是将排课任务分解，通过校园网落，实行分布式计算机排课。
3.1.2 将计算机排课与微机实验室管理、教学计划管理结合起来。计算机排课与微机实验室管理、教学计划管理有密切的关系，他们可以为计算机排课提供必要的基础数据，即往期微机实验室使用情况基本学期开课情况等，因此可以直接通过教务处的教学计划任务产生排课所需的基础数据。
3.1.3 以“周”作为排课时间的单位，适应各种形式的排课要求。周以下每日分成多个学时段可连续的学时段合并使用。需要指定该门课的授课条件：起始周和终止周、周学时数及时间范围等信息。
3.1.4 对排课部门实行优先级管理为了使计算机排课有序进行，需要对排课部门赋予不同的优先级，优先级高的部门先排课，例如大型公共课目如计算机文化基础，这种课程是全校范围的公共必修课程，需要实验机房数量多而且授课时间比较集中；若公共机房不能满足课程要求还要由专业实验室来承担部分课程量，因此在管理上就要给予某系部或专业教师优先。
3.1.5 实现方法
充分利用微机实验室资源,在资源有限的情况下，实现排课目的；
(1)单双周课程抢占资源处理；例：当某一个实验室资源被某门课程
单周占用以后，本系统将自动地对此实验室的双周资源进行复制，当某一课程双周上课需要安排时，便会有抢占此资源。从而达到资源的充分利用，防止出现某一个教室单周上课，双周闲置的状态。
1/2 1 2 下一页 尾页 |
