自动排课系统的设计与实现[1]
高校公共选修课自动排课系统的设计与实现
J 1SHANXI AGRIC 1UNIV 1(N at ural S cience Edition)学报(自然科学版)2009,29(3)002529收稿日期:2008211226 修回日期:2009201205作者简介:韩勇鹏(19782),男(汉),山西太谷人,主要从事计算机监控系统、教务管理方面的研究。
高校公共选修课自动排课系统的设计与实现韩勇鹏(山西农业大学教务处,山西太谷030801)摘 要:为实现教务管理中公共选修课在必修课安排的基础上合理化、智能化的安排,讨论了一个高校公共选修课自动排课系统的结构与功能。
该系统共由输入、排课、输出,查询,统计,以及Web 六个主模块组成。
算法的数据结构实现是以三个类(Teacher ,SelectClass 1Room )组成,其中,主要分析了依据必修课密度进行公共选修课分布以及在自动化排课模块中由教师T 、课程SC 、教室R 组成的三元组与时间H 的匹配问题。
该系统的设计开发为实现高校公共选修课程编排的微机化作业提供了一种有效的新途径。
关键词:排课系统;算法;类中图分类号:TP311111 文献标识码:A 文章编号:167128151(2009)0320281203Design and Implementation of a College Course Arrangement System H AN Y ong 2peng(O f f ice of A cademic A f f ai rs ,S hanx i A g ricutural Universit y ,Tai gu S hanx i 030801,China )Abstract :For the realization of the Senate in the management of public elective courses in the arrangement based on ra 2tionalization and intelligent arrangements ,in the paper ,we discussed the design and implementation of a college course arrangement system.The system is constituted of six components ,namely ,input ,arrangement ,output ,search ,sta 2tistic and web.The core data structures of the arrangement algorithm are the three classes (Teacher ,SelectClass 1Room ).Moreover ,we analyzed the distribution of electives according to the density of the required courses and solved the match problem of the quadruple ,i 1e 1,the teachers T ,the classes SC ,the class rooms R and the timeline H.The system provides an effective way for arranging lessons.K ey w ords :Arrangement system ;Algorithm ;Class 近年来,随着高校的扩招,全国各高校在校学生人数逐年增加,班级的数量也进一步增多,这就给高校的排课工作加大了难度,尤其是公共选修课。
排课系统的设计与实现
排课系统的设计与实现
排课系统是教育管理中不可缺少的一个部分，它能够有效解决课程安排和负责
人负责的任务分配等诸多问题。
那么，排课系统的设计与实现是如何进行的呢？
首先，排课系统的设计主要是以课程安排功能为核心，以用户的体验为出发点，以“一站式”为主要理念，以“一切以集成和灵活性为总体”为设计准则，让用户体验更加舒适。
为了使用户更直观的操作课程安排，在设计安排过程中，也会采用图形化操作界面，以满足用户对操作简洁、易用性等方面的要求。
此外，在实现排课系统的实现功能上，也应该加强必要的安全措施。
为了防止
因操作者的误操作造成的不必要的损失，数据或文件的完整性、实时同步备份均应作为重点来考虑，且对可能导致系统功能异常的程序漏洞的检查、处理和改善应该重点关注。
在排课系统的配置上，应该注意硬件及软件相结合，以保证操作的稳定性和系
统的性能，以及网络完整性，确保用户可以进行安全可靠的排课操作。
总之，排课系统的设计与实现，必须坚持以用户体验为核心，加强安全性，注
重硬件及软件相结合，以保证操作及系统运行的安全性，使操作更加便捷高效。
智能排课系统设计与实现
智能排课系统设计与实现摘要排课问题是所有教育行业都要面对的问题，尤其针对高校纷繁复杂的课程和专业，一直没有很好解决方法。
但这又是每个学校在每个学期都会碰到的必修课。
本文在相关理论的指导下，在分析以往一些排课软件的基础上，提出一种排课系统的设计方法，对一些具体的...<P>摘 要<BR>排课问题是所有教育行业都要面对的问题，尤其针对高校纷繁复杂的课程和专业，一直没有很好解决方法。
但这又是每个学校在每个学期都会碰到的必修课。
本文在相关理论的指导下，在分析以往一些排课软件的基础上，提出一种排课系统的设计方法，对一些具体的问题给出相应解决方案。
希望对于相关部门有所帮助。
此系统主要被分为三个部分：界面的设计、排课算法的设计、以及报表的自动生成。
纵观全局，我们确定用Visual Basic 语言作为程序设计语言以及运用ACCESS 数据库作为后台的数据库支持(所有权: 毕业设计网) <BR><BR>目 录<BR>摘 要. I <BR>Abstract II <BR>第一章 引言. 1 <BR>第二章 可行性研究. 3 <BR>2.1 系统目标及任务. 3 <BR>2.2 开发工具的选择和介绍. 3 <BR>2.3 对现有的排课系统的分析. 5 <BR>2.4系统的逻辑模型. 6 <BR>2.4.1 系统结构图. 6 <BR>2.4.2 系统流程图. 6 <BR>2.4.3数据字典. 7 <BR>2.5 系统的可行性. 8 <BR>2.5.1经济可行性分析. 8 <BR>2.5.2操作可行性分析. 9<BR>2.5.3 技术可行性分析. 9 <BR>2.6成本效益分析. 9 <BR>第三章 需求分析. 10 <BR>3.1 系统的运行环境要求. 10 <BR>3.1.1硬件要求. 10 <BR>3.1.2软件要求. 10 <BR>3.2 系统的功能要求. 10<BR>3.3系统的性能要求. 11 <BR>3.3.1 E-R图. 11 <BR>第四章 总体设计. 13 <BR>4.1 模块设计. 13 <BR>4.2 功能分解. 14<BR>4.3 数据库设计. 14 <BR>4.3.1 定义属性表. 14 <BR>4.4 排课系统总构架. 16 <BR>第五章 详细设计. 17 <BR>(所有权: 毕业设计网) <BR>5.1用户界面设计. 17 <BR>5.1.1简单易用和个性化需求. 17<BR>5.1.2对数据的查询. 17 <BR>5.1.3系统菜单功能. 17 <BR>5.2 课程表的生成. 19 <BR>5.2.1 班级课程表查询打印设计. 19 <BR>5.2.2 教师课程表查询打印设计. 25 <BR>5.2.3 教室课程表查询打印设计. 31<BR>第六章 测试. 37 <BR>6.1 排课系统功能测试. 37<BR>6.2 排课系统课表合理性测试. 37 <BR>6.3 该系统的不足和改进方案. 37 <BR>第七章 总结. 39 <p class='Hfh874'></p> <BR>7.1软件设计小结. 39 <BR>参考文献. 40 <BR>附 录. 41<BR>Survey Report 45 <BR><BR>功能分解<BR>基本信息管理子系统功能：班级信息，教室信息和教室信息的添加、保存、编辑和删除：<BR>1、用户管理子系统功能：用户密码的设置和修改，用户权限的设置，用户重新登陆；<BR>2、数据管理子系统功能：包括对教室、教师、班级、教学计划和课表数据的保存、查询、更新、删除；<BR>3、教学计划管理子系统功能：某一确定的学期的教学工作计划，对于班级而言，每门课程的学时、开始周、结束周以及每门课程的任课教师，该子系统对教学计划进行管理和完善；<BR>4、排课管理子系统功能：包括自动排课，手动排课两个部分；<BR>5、课表查询子系统功能：对于具体的班级、教师、教室进行课表查询，打印<span class='Hfh874'></span> </P><P> </P><P> <font color='#9a9a9a'></font> </P><P></P><p>1、研究思路<br />本文首先从选题研究的背景、意义进行归纳研究。
自动排课系统的设计与实现毕业论文_设计说明
□ 优 □ 良 □ 中 □ 及格 □ 不及格
4、研究方法的科学性；技术线路的可行性；设计方案的合理性
□ 优 □ 良 □ 中 □ 及格 □ 不及格
5、完成毕业论文（设计）期间的出勤情况
□ 优 □ 良 □ 中 □ 及格 □ 不及格
二、论文（设计）质量
排课问题从数学上讲，是一个在时间、教师、学生和教室四维空间，以教学计划和各种特殊要求为约束条件的组合规划问题，其实质就是解决各因素之间的冲突。我们分析了国内外对排课问题的研究，根据高职院校的教学体制的特点，采用了化整为零的思想及优先级算法。该算法通过划分等价类、计算优先级等方法降低了课程调度的算法复杂性，从而可以以较快的速度获得较为满意的排课结果。
涉密论文按学校规定处理。
作者签名：日期： 年 月 日
导师签名： 日期： 年 月 日
指导教师评阅书
指导教师评价：
一、撰写（设计）过程
1、学生在论文（设计）过程中的治学态度、工作精神
□ 优 □ 良 □ 中 □ 及格 □ 不及格
2、学生掌握专业知识、技能的扎实程度
□ 优 □ 良 □ 中 □ 及格 □ 不及格
□ 中 □ 及格 □ 不及格
3、论文（设计说明书）所体现的整体水平
□ 优 □ 良 □ 中 □ 及格 □ 不及格
建议成绩：□优□良□中□及格□不及格
（在所选等级前的□内画“√”）
评阅教师：（签名）单位：（盖章）
年 月 日
教研室（或答辩小组）及教学系意见
作 者 签 名：日 期：
指导教师签名：日 期：
使用授权说明
本人完全了解大学关于收集、保存、使用毕业设计（论文）的规定，即：按照学校要求提交毕业设计（论文）的印刷本和电子版本；学校有权保存毕业设计（论文）的印刷本和电子版，并提供目录检索与阅览服务；学校可以采用影印、缩印、数字化或其它复制手段保存论文；在不以赢利为目的前提下，学校可以公布论文的部分或全部内容。
高校计算机自动排课系统的研究与实现
高校 计算机 自动排课系统 的研 究与实现
李 雷 孝 ， 永 祥 冯
（ 内蒙古工业大学信 息工程学院 ， 呼和 浩特 ０ ０ ５ ） １ ０ １
摘要 ： 本文介绍了高校计算机自动排课系统的设计与实现． 应用图论中着色理论
来设计 自动排课算法 ， 并利用可 视化编程技术予 以实现 ， 有效地处理了排课过程 中
２ 关键技术 的实现
排课 系统设 计 的难 点是 ： 排课 过程 中合 理 解决教 师 、 在 教室 和 班级 三者 之 间的 冲突 问题 ， 在解 决这
一
问题 中 ， 们采用 图论 中 的着色 理论 ． 先我 们用二部 图来 表示 教学 要求 ， 建立 教师 班级分配 图． 我 首 即 由
教师 、 教室和班级三者 之间的冲突问题 ， 使各 项有 限资源得 到合理利用．
＼
关键 词 ： 动排课系统 ； 自 着色； 算法实现 中图分类 号 ： Ｐ ３１６ 文献 标识 码 ： Ｔ ／０． Ａ
０ 引 言
高 校排课 管理 的主 要 任务是 根 据教 学计 划把 各授 课部 门的教 学任 务 进行 汇 总 ， 制订 全校 各班 级 的
门课 ； 同一时间内， 问一个教室 ， 仅能有一个班级占用 ； 一位教师也只能在某一时间内， 在某一个教室 ， 给
某一个班级讲一门课． 在满足上述条件的基础上 ， 我们设计了一个计算机 自动排课 系统 ， 下面就该系统 的结构 设计 、 关键 技术 及算 法实 现予 以论 述．
１ 系 统 总体 结构
维普资讯
内蒙 古 工 业 大 学 学报 第２ ６卷 第 １期
Ｊ ０Ｕ ＲＮＡＬ ０Ｆ Ｉ ＮＮＥＲ ０ＮＧ０ＬＩ Ｍ Ａ ＵＮＩ ＶＥＲＳ ＴＹ Ｉ ０Ｆ ＴＥＣＨＮ０Ｌ００Ｙ
自动排课功能的实现
基于web的实验室管理系统摘要在学校实验室的管理中，发现了一些问题，其中如：在统筹安排各班级上实验课的时间需要人工实现，而且经常会出现同时有多个班级要使用实验室的冲突，并且调课后没有及时通知老师和班级同学。
为了方便实验室的管理，我们提出利用网络来管理实验室的上机情况。
以学校的网络实验室为背景，开发一个基于web的实验室管理系统。
本课题的开发需要采用一种适合于数据库编程，web多媒体开发，而且具备同时访问多种数据库功能的开发语言与工具，在当前，asp是在web编程中比较盛行的数据库开发技术。
Asp在数据库间的异构连接，轻松地存取各种数据。
此外，asp易学易用，短期内即可掌握，使编程难度降低。
使用asp开发网络数据库，可以同html语言相互嵌套；而且可以适合于各种浏览器。
因此，使用asp 开发网络数据库，并配合动态网页技术，适应于基于web程序的发展，也是开发本系统的理想技术。
关键词web开发，asp，动态网页技术Title L ab's managing system based on webAbstractT here were a lot of problems in the lab of our school, for instance, we needed to arrange the time of experiment by hand, and the conflict that the lab was used by many classes at the same time appeared frequently.M oreover, it was not in time to notice students and teachers after changing lessons. W e advise to manage the lab system by network for managing the lab conveniently setting by the school's lab, we invent the Lab's managing system based on web.W e need a language and a tool that is fit for data-base programming, web-multimedia, and can visit different kinds of the function of the date-base simultaneously. At present, ASP is a more popular date-base exploring technology than others which are contained in the web programming. T he different component links of ASP in the data-base can easily save and gain all the data. I n addition,ASP is easy to learn and to use, which can be mastered in a short term, as well as reduce the difficulties in programming. W e would exploit the net-data-base by using ASP and html across.A lso, ASP is fit for all kinds of browsers. T hus, it is propitious to develop the programming based on web by using asp to exploit net-data-base and the technology of dynamic web combined. A lso, it is an ideal technology to exploit this system.Keywords ASP, web exploit, dynamic web technology.第 1 页共36 页目录1．1引言 (3)1．2课题研究背景 (3)1．3 问题定义 (4)1．4 可行性报告 (4)2系统需求分析报告 (6)2．1引言 (6)2．2任务概述及任务流分析 (6)2. 3数据流图分析及数据描述 (7)2．4功能需求 (10)2. 5性能需求 (10)2．6其它需求 (11)3 系统设计说明书 (12)3．1引言 (12)3．2 任务概述 (12)3．3总体设计 (12)3．4 接口设计 (15)3. 5数据结构设计 (16)3. 6运行设计 (18)3．7出错设计 (18)3. 8安全保密设计 (18)3. 9维护设计 (18)4 主要程序详细设计说明书 (20)4.1引言 (20)4.2任务概述 (20)4.3总控部分设计 (20)5 用户手册 (25)5．1系统简介 (25)5．2 主要功能 (25)5．3 运行环境 (25)5．4软件环境安装 (26)5. 5数据存取机制 (26)5. 6 操作说明 (27)6 系统评价 (29)6.1系统的特点 (29)6.2系统的优点和缺点 (29)6.3设计收获与体会 (29)参考资料 (31)致谢 (32)第 2 页共36 页1系统简介1．1引言每个系统、每个课题的研究都有相应的需求背景和技术背景，都需要进行问题定义、可行性分析、系统需求分析、系统设计说明、使用说明、系统评价。
基于智能算法的校园自动化排课系统设计与实现
基于智能算法的校园自动化排课系统设计与实现校园自动化排课系统是一种基于智能算法的新一代教育管理工具，旨在帮助学校高效、准确地进行课程排定。
本文将介绍校园自动化排课系统的设计与实现，以及其所采用的智能算法。
一、系统设计1.需求分析在设计校园自动化排课系统之前，我们需要先进行需求分析。
该系统需要具备以下功能：- 自动识别学校的教学资源和班级数目，并能够根据学校的教学大纲自动生成课程表；- 能够考虑到师资的合理利用，根据教师的特长和排课偏好，分配教师给不同的班级和课程；- 能够处理课程冲突，避免同一时间段内安排了两门课；- 能够根据学生的选修课情况，合理调配教室和时间资源；- 提供灵活的排课参数设置，如考虑到体育课的时间、上课时间段的设置等等。
2.系统架构校园自动化排课系统的架构分为前端和后端两部分。
前端主要负责用户交互和展示，后端负责算法实现和数据处理。
前端采用现代化的Web技术，如HTML、CSS和JavaScript，以实现用户友好的界面；后端使用Java语言开发，并引入各种智能算法实现排课功能。
3.智能算法选择校园自动化排课系统需要选择适当的智能算法来进行排课。
目前，常用的智能算法包括遗传算法、模拟退火算法、禁忌搜索算法等。
在选择算法时，需要考虑到课程数量、教师和教室资源的规模以及排课的灵活性等因素。
针对不同的需求，可以选择合适的算法或者结合多种算法进行优化。
二、系统实现1.数据预处理在实现校园自动化排课系统之前，需要进行数据预处理。
这包括获取学校的教学资源、课程大纲、教师、班级和学生的信息，并进行整理和存储。
同时，也需要收集学生的选修课情况以及教师的排课偏好等额外信息。
2.算法实现基于智能算法的校园自动化排课系统的核心就是算法的实现。
以遗传算法为例，它可以通过模拟生物进化的方式，不断优化课程安排。
遗传算法主要包括初始化种群、评价种群适应度、选择优秀个体、交叉与变异等步骤。
在具体实现中，可以根据实际需求对算法进行调整和优化。
《教务管理系统的设计与实现》范文
《教务管理系统的设计与实现》篇一一、引言随着教育信息化的快速发展，教务管理系统已成为学校管理的重要工具。
教务管理系统能够有效地整合、管理和分析学校的教学资源，提高教务工作的效率和质量。
本文将详细介绍教务管理系统的设计与实现过程。
二、系统需求分析在进行系统设计之前，首先要进行需求分析。
教务管理系统的需求主要包括以下几个方面：1. 学生信息管理：包括学生的入学、学籍、成绩、毕业等信息的录入、查询和统计。
2. 教师信息管理：包括教师的资料、教学任务、课程安排、评教等信息的管理。
3. 课程信息管理：包括课程开设、课程安排、课程资源的管理。
4. 教务事务处理：包括排课、选课、考试安排、成绩录入等日常教务工作。
5. 数据统计与分析：对教务数据进行统计和分析，为学校决策提供数据支持。
三、系统设计根据需求分析，教务管理系统设计应包括以下几个方面：1. 系统架构设计：采用B/S架构，便于用户通过浏览器访问系统。
2. 数据库设计：设计合理的数据库结构，包括学生表、教师表、课程表、事务表等，以满足数据的存储和查询需求。
3. 功能模块设计：根据需求分析，将系统分为学生信息管理、教师信息管理、课程信息管理、教务事务处理和数据统计与分析等模块。
4. 界面设计：设计友好的用户界面，便于用户操作。
四、系统实现1. 开发环境搭建：搭建开发环境，包括数据库、开发工具等。
2. 数据库实现：根据数据库设计，创建相应的数据表，并实现数据的增删改查功能。
3. 功能模块实现：根据功能模块设计，编写相应的代码，实现各个模块的功能。
4. 界面实现：根据界面设计，使用HTML、CSS、JavaScript 等技术，开发用户界面。
5. 系统测试与调试：对系统进行测试与调试，确保系统的稳定性和功能的完整性。
五、系统应用与效果教务管理系统投入使用后，取得了显著的效果：1. 提高工作效率：教务管理系统能够自动化地处理大量数据和事务，减少了人工操作的时间和成本，提高了工作效率。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
And the thesis has set forth the consumer need who adopt a computer to arrange class, according to good duty universities and colleges teaching programme , the automation has been ordered from the computer every school term course design plan, describes that to teaching programme the generated algorithm have been in progress. And have introduced the algorithmic row class design design with realization , the data base and have come true detailedly.Aspect such as dividing , reducing algorithm complexity resembling in time choice flexibility , preferential step calculation , equivalence has carried out detailedanalysis. Apply be geared to the needs of marriage partner technology to row class system, the algorithm analysis having discussed that row class realizes process and key, the cause that conflict produces , has given out a problem resolving a scheme.
Row of class problem talks on secondary mathematics , is that a combination taking teaching programme and various peculiar request as constraint condition in time , teacher , student and classroom four-dimensional space, plans a problem , whose essence is to resolve the conflict between every factor.
在国内，对排课问题的研究始于20世纪80年代初期。例如，西南交通大学在分析高校课表编排所遵循的基本原则和模糊性原则的基础上，定义了课元之间，关于教师的相关关系和关于自然班的相关关系，提出以课元相关运算和课元的候选时空片计算为核心的计算机排课算法；延边大学根据高校课程表的制作特点，设计了计算机自动排课的数据结构与算法；沈阳电力高等专科学校研制了基于Client/Server的开放式智能排课系统；山西大学在总结排课工作经验的基础上，提出了一种解决问题的形式化描述，在这种想法上实现了基于知识推理的排课系统；大连理工大学的智能教学组织管理与课程调度系统，清华大学的TISER系统等等，所有这些系统都是模拟手工排课过程，以“班”为单位，运用启发式函数来进行编排的。但是这些课表编排系统往往比较依赖于各个学校的教学体制，不宜于进行广泛推广。
本文采用Rational统一过程（RUP）为软件开发方法，以统一建模语言（UML）为分析设计描述语言，以淄博职业学院的排课业务为对象进行需求分析，对计算机排课系统进行了系统设计，具体分析设计了用户管理、自动排课、课程管理、课表查询、课表输出等功能模块。
本文介绍了系统开发的背景和国内外排课问题的发展现状，简要描述了系统需要解决的主要问题和系统的开发模式，对系统的需求分析和架构设计进行了详细描述，对系统部分功能的实现进行了介绍，并对教学计划和排课算法两个关键问题进行描述。
计算机由于具有运算速度快、处理能力强等特点，在教学工作中得到了普及应用。用计算机来代替劳动强度大、工作效率低的手工排课势在必行。为了解决手工排课的问题，我院决定通过信息化手段来提高教务管理水平，用计算机排课来代替传统的手工排课。
1.2
计算机排课，它是把排课问题化为计算领域的有约束的时空组合优化问题进行求解的。它对课表上的时间进行了分片和编号处理，使分成的每个时间片和每个教室空间组合，构建了一个个大小不等的时空组合块，并根据求解规则，对每个教学计划进行时空组合块分配，并且分配的组合，必须在目标空间中表现出良好的人为满意度。
近几年，随着我院招生人数的持续增加，教师规模的不断扩大，手工排课的缺点就越来越突出。排课实际过程中涉及数十个院系和部门、数千教师，上万学生、教师跨系上课和班级合班上课等复杂情况，排出合理的课表需要耗费大量的时间，且排出的课表调整起来困难。同时因为人的思维的随意性，排课表时非常灵活，没有严格的工作步骤，所以人工排出的课表随意性大。
关键词：Rational统一过程RUP、统一建模语言UML、计算机自动排课、等价类、优先级、时间模式
ABSTRACT
The number continuing for increases by with the fact that tall duty universities and colleges enrolls new students , teacher scale ceaselessness expands , the shortcoming arranging class by hand is more and more outstanding. But adopt a computer to arrange class, information in teaching can be clear at a glance , study a course to optimizing a student's, the contribution appraising every place teacher to teaching, leads the rational decision-making to wait to have important significance.
Various functions such as treatment , the school timetable inquiry and the form for report output studied the main content designing that is to use a computer to realize the school timetable arrangement , the basis data by thesis, that the class wielding the computer row replace the tradition by hand to arrange class , improves row class efficiency, makes complying with of educational administration handling crew extricate self in strenuous row class job , improve availability of educational administration personnel , also at the same time also play arrive at active role to administrative standardization of teaching.
国外研究人员从20世纪50年代就开始对课表编排问题的数学模型、解的存在性以及计算机求解算法等问题进行了研究。1962年Gotlieb提出了课表编排问题的数学模型，使之成为数学家和计算机应用专家共同研究的课题。由于实际中遇到种种难题，并未能取得满意成果。1976年Bondy提出了一个简单的排课表问题，将问题归结为一个图的边染色问题，并且对提出的简单排课表问题给出了一个算法。但实际教学活动中提出的排课表问题远非如此简单，且由于它必须满足各种复杂约束条件而使这种算法实际上是无能为力的。1976年Even等人证明了课表问题属于NP完全类问题，把人们对计算机编排课表的复杂性的认识提高到了理论的高度。进入20世界90年代以后，国外对课表问题的研究仍然十分活跃，比较有代表性的有印度的Vastapur大学管理学院的Arabinda Tripathy、加拿大Montreal大学的Jean Aubin和Jacques Ferland等。目前，国外解决课表问题的方法主要有：模拟手工排课法、图论方法、拉格朗日松弛法、二次分配型法等。
We have analysed the large amount of home and abroad research to row class problem according to teaching of tall duty universities and colleges system characteristic. When designing an algorithm, have managed algorithmic complexity for reducing a course , has adopt the thought breaking up the whole into parts and the preferential step algorithm. Be an algorithm's turn to be able to gain comparatively satisfied row class result with quicker speed thereby by the fact that method such as dividing the equivalence kind , calculating preferential step has reduced the algorithm complexity that the course manages greatly. At the same time, pay attention to whose conflict solving also very much in designing algorithmic process.