内  容  摘  要

课程表问题是一个受限于课程、时间、教师、教室四因素的多元受限的问题，如果一定要满足所有的约束条件这些条件往往是相互矛盾的，则极有可能找不到完整解。同时，必须考虑教学资源冲突和紧张的问题，由此带来的教师到不同校区授课课的调配问题，学生到不同校区上课的时间冲突问题，以及学生、教师路程往返问题和移动代价问题，能够合理分配这四个因素，解决矛盾冲突使教师和学生的上课和休息合理的结合，使我们解决的重要问题；其次，它是一个标准很难统一的问题：不同类型的课程，需要不同的排课方法和优先级别来减少系统的开销以及数据库的开销，做到快速准确的执行系统，同一个排课结果，可能有不同的人有不同的看法。因此对排课结果的评价标准很难达到固定和量化，那么对排课系统的评价分析也就十分重要。利用计算机辅助进行课表编排工作，既提高了排课工作的科学性，又可大大减轻管理人员的工作强度，提高工作效率，从而使学校教务管理现代化迈上了一个新台阶。

关键词:  冲突 课表问题 优先级别  移动代价

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Abstract

The course schedule problem is one kind of multi-dimentional constrictions(the constiction of curriculum time teacher's arrangement)，if we must to cater to the constrictions(sometimes they are contrary)，maybe we can't find the intergral key，in addition，it's a standard and un-uniform problem;maybe different people have different opinions towards the same result of arrangement．Therefore，the standards of test to the result of arrangement can’t be solidified and quantified，in that case， it’s very important to test and analysis the arrangement system．

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

目        录

第一章      引言…………………………………………………………………………1

（一）排课系统研究的意义………………………………………………………1

（二）现状分析和存在的问题……………………………………………………1

（三）本文解决的技术关键………………………………………………………1

第二章      需求分析……………………………………………………………………2

（一）系统所具备的功能的探讨…………………………………………………2