前景和范围文档

目录

1.1应用背景__________________________________________________________________ 2 1.2 业务目标 _________________________________________________________________ 2

1.3 业务优势和风险 ___________________________________________________________ 2

2 项目前景 _________________________________________________________ 2 2.1 前景概述_________________________________________________________________ 2

2.3 假设与依赖（AS & DE）___________________________________________________ 3

3 项目范围 _________________________________________________________

4 3.1 版特性ID ________________________________________________________________ 4

3.2 限制与排除 _______________________________________________________________ 4

4 项目环境 _________________________________________________________

5 4.1 操作环境 _________________________________________________________________ 5 4.2 涉众 _____________________________________________________________________ 5 4.3 项目属性 _________________________________________________________________ 5

4.3.1 进度___________________________________________________________ 5

4.3.2 特性___________________________________________________________ 5

4.3.3 质量___________________________________________________________ 6

4.3.4 人员____________________________________________________________ 6

4.3.5 费用____________________________________________________________ 6

5 参考资料 _________________________________________________________ 6

6 附录 _____________________________________________________________ 6

1 业务需求

1.1应用背景

近几年，随着我院招生人数的持续增加，教师规模的不断扩大，手工排课的缺点越来越突出。排课实际过程中涉及数十个院系和部门、数千教师，上万学生、教师跨系上课和班级合班上课等复杂情况，排出合理的课表需要耗费大量的时间，且排出的课表调整起来困难。同时因为人的思维的随意性，排课表时非常灵活，没有严格的工作步骤，所以人工排出的课表随意性大。

计算机由于具有运算速度快、处理能力强等特点，在教学工作中得到了普及应用。用计算机来代替劳动强度大、工作效率低的手工排课势在必行。为了解决手工排课的问题，我院决定通过信息化手段来提高教务管理水平，用计算机排课来代替传统的手工排课。

1.2 业务目标

根据学院信息化建设的总体要求，本学院计算机自动排课系统的目标是：运用计算机排课代替传统的手工排课，提高排课效率，使教务管理人员的从繁重的排课工作中解脱出来，提高教务人员的工作效率，加强对学院基本信息的管理，同时实现教学管理规范化的目标。

1.3 业务优势和风险

分利用网络优势，实行计算机分布式排课。计算机排课需要计算机在全校范田内对各种时间是否发生冲突进行检查，因此早期的计算机排课系统大多实行集中式排课，一般由教务处负责完成。但目前各校均在扩招，从而造成学生多、班级多，排课时所需要输入的基础数据多排课任务都由一个部门来完成是很不现实的。实行计算机排课的唯一出路就是将排课任务分解，化整为零，实行分布式计算机排课。现在各高校大多建立了校园网络，这使得实行分布式计算机排课成为可能。课程、教师、学生班级、教室等基本信息既可临时录入，又可从其它教学管理系统或校园网中获取，以减少数据录入工作量。

2 项目前景

2.1 前景概述

计算机排课，它是把排课问题化为计算领域的有约束的时空组合优化问题进行求解的。它对课表上的时间进行了分片和编号处理，使分成的每个时间片和每个教室空间组合，构建了一个个大小不等的时空组合块，并根据求解规则，对每个教学计划进行时空组合块分配，并且分配的组合，必须在目标空间中表现出良好的人为满意度。

国外研究人员从20世纪50年代就开始对课表编排问题的数学模型、解的存在性以及计算机求解算法等问题进行了研究。1962年Gotlieb提出了课表编排问题的数学模型，使之成为数学家和计算机应用专家共同研究的课题。由于实际中遇到种种难题，并未能取得满意成果。1976年Bondy提出了一个简单的排课表问题，将问题归结为一个图的边染色问题，并