【作者】 刘莹；

【导师】 付鹏斌；

【作者基本信息】 北京工业大学 ， 计算机应用技术， 2008， 硕士

【摘要】 随着计算机的广泛应用和互联网技术的高速发展,在全国高校中许多教学管理系统相继投入使用。课程编排及课表管理是教学管理的必要组成部分,其课表编排质量直接关系到后继教学活动的开展,因此排课功能在整个教学管理中占有重要地位。排课问题已经被证明是一个NP完全问题,因此,在实际项目的研发中,开发出符合要求的排课系统有一定难度。本论文分析了远程教学支撑平台的教务流程的特点以及高等学校制定课表的原则,对排课需求进行了分析、描述,建立了排课问题的组合优化数学模型。论文对各种排课算法进行了研究。根据实际需求,最终提出了一个比较符合实际情况的基于贪婪策略的排课问题求解算法——ICSAG(Intelligent Curricular Scheduling Algorithm based on Greedy Method)算法。论文给出了ICSAG算法的详细设计方法,并编程加以实现。最后对此算法进行了测试,测试表明此算法能够从实际的排课情况出发,有效地满足了事先规定的各种排课限制条件,达到了实际应用需求。根据智能课表编排系统的需要,将这个ICSAG算法应用于实际系统开发中,实现了一个Web环境下的智能课表编排系统。经过测试,排课结果和用户使用性能达到设计要求。最后,在智能排课系统的工作基础上,初步实现了一个选课系统。其选课操作能够基于排课结果正确执行,选课系统与排课系统保持了数据的一致性,保证了操作的可靠性。更多还原

【Abstract】 With the widely use of computer and rapid development of internet, many teaching management systems have been successfully used in domestic universities. The curriculum scheduling system is a sub-module of education management system, and the quality of the course timetable will directly relates to other tasks of teaching management, so the curriculum scheduling task plays a key role in the teaching management work.As the course timetable problem had been proved to be a NP completeness category problem, to make out a satisfactory curricular arranging system is a difficult task. This paper analyzed the characteristics of the teaching management flow and principles of university curricular scheduling, and analyzed, described the requirements of the curricular scheduling, and then created the combinatorial optimization model of the course timetable problem.This paper researched many kinds of algorithms about course timetable arranging. Finally I brought out an algorithm based on the greedy method that can fulfill the real situation– the ICSAG (Intelligent Curricular Scheduling Algorithm based on Greedy Method)algorithm.In this paper, I described the design of the ICSAG algorithm in detail, and then implemented it with programming language, and finally tested it. The result of the testing work proved that: this algorithm gets start from the real situation of curricular scheduling, and can fulfill all the restrictions brought up previously. It can achieve the level of real application requirement.According to the real requirement of the intelligent curricular scheduling system, I applied the ICSAG algorithm to the system project and implemented an intelligent curricular scheduling system based on Web environment. After testing, the course arranging result and the performance of the system all achieved the design target.Based on the work of the intelligent curricular scheduling system, I implemented a preliminary course-selecting system. The operation of course-selecting can run correctly with the course arranging result. The curricular scheduling system and the course-selecting system can assure the data consistency and the reliability of the users’operations.更多还原