1目录1.1应用背景____________________________________________________________________11.2业务目标____________________________________________________________________21.3业务优势和风险______________________________________________________________22项目前景___________________________________________________________22.1前景概述___________________________________________________________________22.3假设与依赖（AS&DE）______________________________________________________33项目范围___________________________________________________________33.1版特性ID__________________________________________________________________33.2限制与排除__________________________________________________________________44项目环境___________________________________________________________44.1操作环境____________________________________________________________________44.2涉众________________________________________________________________________44.3项目属性____________________________________________________________________54.3.1进度_____________________________________________________________54.3.2特性_____________________________________________________________54.3.3质量_____________________________________________________________54.3.4人员______________________________________________________________54.3.5费用______________________________________________________________55参考资料___________________________________________________________56附录_______________________________________________________________621业务需求1.1应用背景近几年，随着我院招生人数的持续增加，教师规模的不断扩大，手工排课的缺点越来越突出。排课实际过程中涉及数十个院系和部门、数千教师，上万学生、教师跨系上课和班级合班上课等复杂情况，排出合理的课表需要耗费大量的时间，且排出的课表调整起来困难。同时因为人的思维的随意性，排课表时非常灵活，没有严格的工作步骤，所以人工排出的课表随意性大。计算机由于具有运算速度快、处理能力强等特点，在教学工作中得到了普及应用。用计算机来代替劳动强度大、工作效率低的手工排课势在必行。为了解决手工排课的问题，我院决定通过信息化手段来提高教务管理水平，用计算机排课来代替传统的手工排课。1.2业务目标根据学院信息化建设的总体要求，本学院计算机自动排课系统的目标是：运用计算机排课代替传统的手工排课，提高排课效率，使教务管理人员的从繁重的排课工作中解脱出来，提高教务人员的工作效率，加强对学院基本信息的管理，同时实现教学管理规范化的目标。1.3业务优势和风险分利用网络优势，实行计算机分布式排课。计算机排课需要计算机在全校范田内对各种时间是否发生冲突进行检查，因此早期的计算机排课系统大多实行集中式排课，一般由教务处负责完成。但目前各校均在扩招，从而造成学生多、班级多，排课时所需要输入的基础数据多排课任务都由一个部门来完成是很不现实的。实行计算机排课的唯一出路就是将排课任务分解，化整为零，实行分布式计算机排课。现在各高校大多建立了校园网络，这使得实行分布式计算机排课成为可能。课程、教师、学生班级、教室等基本信息既可临时录入，又可从其它教学管理系统或校园网中获取，以减少数据录入工作量。32项目前景2.1前景概述计算机排课，它是把排课问题化为计算领域的有约束的时空组合优化问题进行求解的。它对课表上的时间进行了分片和编号处理，使分成的每个时间片和每个教室空间组合，构建了一个个大小不等的时空组合块，并根据求解规则，对每个教学计划进行时空组合块分配，并且分配的组合，必须在目标空间中表现出良好的人为满意度。国外研究人员从20世纪50年代就开始对课表编排问题的数学模型、解的存在性以及计算机求解算法等问题进行了研究。1962年Gotlieb提出了课表编排问题的数学模...
