对教务系统中排课系统的思考(一)

对教务系统中排课系统的思考(一)

摘要]本文结合我国高职院校教务排课系统的现状，在深入分析普通高职院校现有排课的流程、特点和难点的基础上，提出智能排课系统，使高校实现课表网络化管理和查询成为一件十分方便的事，信息化给传统排课系统带来了巨大的挑战，给创新提供无限条件和机遇。随着现代化技术的广泛运用，电子文件的大量产生，充分利用信息技术和信息设备使排课的过程信息化是大势所趋。

关键词]信息化排课系统高职院校

一、引言

教务系统的排课问题是典型的多类资源组合优化问题，它是针对有限的师资、教学场地及教学时间资源，为达成最佳教学目标而进行的综合有效规划，通俗地讲即安排适当的教室、教师在恰当的时间完成学校的全部教学任务。一般而言，在教师讲授课程、班级及各门课程的课时数量确定的前提下，排课必须满足下述基本要求：教学场地要满足教学任务的条件需求；同一教学班级、教学场地及教师，在同一时间均只能进行一次教学安排。此外，课程安排还必须遵从教育教学的客观规律，使所有教学任务在尽可能科学的时间进行。为此，还必须根据下列因素对课表做出优化：各门课程安排在最适宜的授课时间；同一课程的教学时间间隔必须合理；各个班级、教师乃至学校整体的课程密度尽可能平均等。由于目前许多高校存在合班课、选修课及教学资源不足的现实，排课问题变得更为复杂。

如果课表依靠人工生成，那排课人员的工作量十分巨大，因此我们必须找到一种能自动按规则和约束条件生成课表的方法。计算机和现代网络技术为特征的现代信息技术极大地促进了高校的发展，现行的教育模式和方法面临着前所未有的挑战。基于WEB的网络课表作为一种新的教务管理形式具有非常重要的现实意义和广阔的发展前景。它给使用者提供了极大的方便，教师和学生能通过网络获得最新信息。二、高职院校排课流程

高职校的排课问题有如下特点：课程可以是小班教学也可以是不同专业合班；同一个教师可以讲授多门不同的课程；每次授课节次为连续的2节或3节；学生上课的教室不固定，排课阶段基本分为阶段1：下发教学计划。学校将教学计划下发到各开课学院(系)，下发的数据是课程信息和计划学生人数信息。阶段2：落实教学任务。各学院(系)根据自身的资源情况和教师情况确定任课教师名单和开课情况等信息。此处的班级不是行政班，而是根据专业和课程等因素拆分出的学生集。阶段2结束后，各学院向学校返回(课程，教师，班级)信息。阶段3：安排上课时间。这一阶段包括校院两级排课，但只安排课程的上课时间，不考虑地点问题。这一阶段结束后，生成每个专业的推荐课表，推荐课表是以下信息的集合：(课程，教师班级，时间)。阶段4：安排上课地点。由学校统一安排全部课程的授课地点。阶段3和4分离的目的是充分合理利用教室资源。相对于其他约束条件，可用教室资源通常可以认为是足够的。

三、排课的约束条件

排课过程需要满足的约束条件包括两个方面：

第一方面必须满足的硬件约束条件

(1)教师不冲突，同一位教师在同一时间只能带一门课程；

(2)课表不冲突，同一张课表在同一时间只能有一门课程；

(3)合班课程不冲突.合班班级必须同时参加合班课程；

(4)资源限制，教师可用时段有限；教室资源有限；

(5)学时要求，每门课必须达到规定的学时(学分)要求。

第二方面应尽量予以满足的软约束条件，使课表更为人性化

(1)时段要求：根据课程特点和学时要求，不同课程的时段要求不同。例如基础课、理论课、专业课尽量排上午，选修课尽量排下午；每次授课学时不超过3学时，若每周需排2次课，应隔天。

(2)教师课表的连续性要求：大多数教师希望集中、连续授课，因此每天每个教师授课节次应尽量紧凑，中间无空课时。

(3)班级课表的分散性要求：考虑到学生的接受度，学生的课表应尽量平均分散在每周的五天。

根据排课经验和高校的实际情况，我们对排课问题做以下假设和简化：(1)教室资源足够。可用教室资源通常远远大于教师和可用时段，在排课算法设计中暂不考虑教室资源。

(2)将每天的13节课分为5个时段。

(3)不考虑学生课表的分散度要求。由于选课制度的实行，学生可以一

定程度上自主调节学习计划和课表。因此，学生每周的课时数大致是均匀分散的。

(4)不考虑教师调整及合班调整情况。人工排课过程中，可以对阶段2的个别不合理操作进行调整，还可以互换两个教师所带的班级。