排课系统的需求分析.pdfVIP

排课系统的需求分析

By梁健超

1.排课问题的描述

排课问题的目的是要在有限的教学资源情况及限定的教学环境下，满足教师授课

班级上课在时间以及空间教（室安排）上的约束条件，并保证不会造成教师授课班级

上课在时间上空间上的冲突。在此根底上，能够使用应付每学期的教学过程当中，

学校各个方面因各种原因需要对课表作出调整的需求。

同时，排课问题针对于每一课程给予一个时段和教室，每位教师有数门教授课程,

而且每门课程上课的次数也会根据其学分数的多少而有所不同，同时每位教师也会对

授课的时段乃到教室的没备条件等有不同的要求，尤其是时间更会有希望排课时段或

不愿意排课时段。加上每门课程的授课条件不一，使得排课问题有许多因素的限制。

所以说排课问题是多因素组合问题。影响排课的因素较多，归纳起来分两大类：

一是教学的主体对象因素，是指在排课问题当中参与教学活动的主体，主要是指

教师班级课程，这些对象在每个学期是可能会产生变动的，可以说是动态的，是

需要给予分配资源的对象。在排课过程中，这些主体对象必须保证其在空间时间上

是独立而不冲突，排课问题的核心就是解决这些主体对象因素在空间时间的二维上

的冲突。

二是教学资源对象因素。是指在排课问题当中属于被分配的资源，主要是指教室

以及教学时间，而往往这些资源是有限的，而且资源是分种类的，如教室有分各种大

小设备配置也不一样。其他因素还包括有教学方案有教师个人喜好等。

排课问题是动态组合问题一方面表达在上述提及的问题是互相影响互相制约的,

一个因素改变都会影响其他因素。另一方面，排误是效劳于教学的，学校会由于各种

原因而造成对排课工作的影响，如教师出差临时的讲座安排学校其他事务及节假

日等，所以排课问题相当复杂。

1.1排课的根本要素

1教师:一般情况下，一个专业下的某一课程将会相对固定地由某一个教师进行讲授,

但有可能上某一门课程的班级较多时，由多位教师讲授同一门课程。

2课程：课程是由课程号决定的，同一课程名称未必是同一课程，因为可能他们所采

用的教材及教学要求上会有所不同。每门课程都对教师以及教学资源有一定的要

求，如英语听力课，可能要求教室安装有语音装置。

3班级：本文将班级作为学习的一个排课要素，同一班级是指按照同一教学方案进行

学习的学生集合。

4教室：教室在本文当中是作为个重要的教学资源进行规划分配，排课问题就是将

教室当作是一个有限的空间分配给排课的对象。

5、时间：在学校当中，时间可以指学年、学、周、某一天。学校一般会安排一个学

的课表，而在时间上是以周次来表示。时间在排课问题当中，也是当作另一个有

限的资源分配给排课对象的。

1.2排课的根本规则

一般情况下，不问规模、不同类型学校的约束条件的数量及类型上有可能会有所区

别，这也是排课问题很难找到通用解决方法的原因之一。

我们可以对约束条件对于排课问题的重要性来进行人为的分类，分为硬约束及软

约束。

1、硬约束一一排课结果必须要满足的约束条件，也可以称作为排课的规则。

(1)每个班级在同一时间内，只能在一个教室上一门课程。

(2)同一教室在同一时间内，只能上一门课程,

(3)同一老帅在同一时间内，只能在一个教室上一门课程。

(4)分配的教室应该能够容纳上课的学生人数,

(5)有些课程必须安排在特定的教室进行授课，如英语听力，必须安排在语音室进

行。

(6)在一个学结束前，必须安排每一门课程的所有教学学时要求。

2、软约束一一可以不满足的约束条件，但能满足最好