基于web的实验室教学自动排系统设计与实现.docVIP

第 PAGE 页 基于Web实验室教学自动排课系统设计与实现 　　Abstract: This article mainly introduces the design ideas, characteristics and related technologies of the Laboratory Course Arrangement System. And according to the actual situation, we use an algorithm to develop a set of automatic teaching course scheduling system which can handle the course timetabling problems. 　　0引言 　　目前在我国，特别是在我校，实验室管理方式还是采用比较传统人工手动记录并安排课程，这样操作方式比较繁琐，计算量大，操作不规范，课程安排有时候太随意，容易出错，而且一旦出错后，错误往往难以修复，可能造成重大时间损失。因此，为了规范实验室开放安排管理，节省不必要办公开销，迫切需要一套能够取代传统管理方式新型自动排课系统。本文既是借鉴以往成功经验并结合本校实际情况，提出了开发一套以处理排课问题算法为核心自动排课系统。 　　1实验室自动排课系统剖析 　　1.1 排课与贪心算法概念排课是通过综合采用先进计算机、通信与控制技术，使用各种禁忌搜索及冲突解决算法，来建立一个解决多课程多约束时间安排计划自动生成系统[1，3]。对于课室及课程，教师及学生可以预约几个可能时间范围，该系统可以采集师生预约数据，协调多个学院，多个班级及多个老师共同、合理使用实验室资源。该系统自动生成课程计划可以最大（有时候不可能所有）满足各方面需求，使得课程间冲突最小化。 　　贪心策略：所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好选择。也就是说，不从整体最优上加以考虑，它所做出仅是在某种意义上局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛许多问题它能产生整体最优解或者是整体最优解近似解[4，5]。在本系统中，做出局部最优选择，是基于某时间段可能产生冲突概率最小原则。这只是一种可能，不能保证一定是在全局层次上这个选择也是最优。 　　1.2 核心问题分解与转化基于简化系统复杂度考虑，本系统决定使用贪心策略座位主要算法。为了提高搜索效率，把排课问题分成分配时间与分配教室两个子问题来处理[6]，出于这样考虑，可以把求解过程分成几个步骤来简化问题： 　　1.2.1 时间段整合：常规来讲课程都按照一节课45分钟来安排，由于实验课程课时较长，连续性较强，一般都需要连续上两节课。为了简化问题，将两节课时合并为一个时间段统一安排。 　　1.2.2 同一类别课室整合：一种类型实验室有若干间，在算法过程中不考虑有多少，只考虑一个类别实验室能容纳多少人；更准确到一个类别实验室能容纳多少个班级，而不考虑是否会出现一个实验室有两个以上班级共用情况。在算法中，只标记该类型实验室最多可以容纳多少个班级。并在数据库表单中为每个时间段建立一个专门可用计数字段。 　　1.2.3 实验课程整合：根据实验课程相似，及所需硬件器材大致相同，可以将几种实验课程整合为网络实验，嵌入式实验，编程语言实验这四种具有较大区别，有代表性实验类型[7]。 　　1.2.4 再对实验室实际情况如下约定：教师给同一个班只上一门课程，不考虑学生上课分班、合班情况；教师对上课时间没有特殊要求，可用教室数目恒定，不随时间变化；算法输出为周课表，暂不考虑每日课表生成，每周课表固定不变，默认一个班有40到50人。根据以上这些约束条件，我们可以将问题进一步简化，然后使用贪心策略做出安排。 　　1.3 算法建模与过程剖析 　　1.3.1 第一阶段为数据初始化阶段主要包括三类课表（学生课表，教师课表，实验室课表）数据结构建立，学生课表记录录入。 　　1.3.2 第二阶段是教师课表记录填充阶段如图1所示。首先查找数据库里学生课表，检查是否到达最后一条记录，如果是则等待下一轮操作进行；如果还有记录，则进入教师课表生成流程。然后读取该条记录，获得该记录关于课程教师信息第一个字段（如mon12_teacher_name），先检查该字段是否为空，如果是，则读取下个字段直到所有课程时间段相关字段都被读过；如果非空，则进行下一个检查，然后检查数据库里教师课表是否包含该教师记录，如果没有则添加该教师记录，再将教师课表对应字段（mon12）标记为1，表示已有课程安排；如果已有该教师记录，则直接将对应字段标记为1；接着以这样流程扫描一个学生记录所有教师信息字段，再将所有学生记录进行迭代，最后扫描流程结