文档介绍：⑨中文摘要排课问题即课表编排问题是教学管理中备受关注的信息处理问题之一,是多目标的决策优化问题。因排课设计因素繁多,数据量极大,约束条件复杂,传统的手动排课方法在速度和结果的科学性及合理性上无法保证。随着计算机广泛应用到信息处理问题上以及高校课程体系的日趋丰富和完善,用计算机来辅助排课成为一种趋势。目前,部分高校运用自主研发的排课系统进行排课管理,但由于课表编排问题是一个完全问题,各高校的实际情况和需求有异,因此开发出完全符合要求并且通用的排课系统是非常困难的。本文首先讨论了华中师范大学的排课现状,分析了排课的基本问题和目前常见的排课算法的优缺点,针对我校手工排课效率低下而排课结果又不够理想等问题,基于本校以教学班为单位授课的特点,研究和设计了适合我校选课和排课实际情况的自动排课算法。算法首先设置了教学班的优先级,并按教学班优先顺序进行排课,以求减少和避免教学班间的冲突;在安排每一个教学班时采用分治算法的思想,先安排上课时间后安排上课地点,降低了算法的复杂性;算法结合贪婪算法的思想,对不同周学时的课程进行了时间模式优先级的设置,在安排时间时总是在教学班的可用时间单元中选择优先级最高的时间模式进行匹配,以求取得最佳的上课效果;考虑合理利用教学资源,算法预先对教室进行了等价类的划分,在安排教室时,按教室类型选择容量最接近的可用教室;算法还结合了回溯法的思想来处理自动排课过程中的部分死锁问题。本文随后详细介绍了系统的设计和实现环节,对系统架构、各个功能模块、系统的基本框架和数据库的设计等进行了详细的描述,并且主要针对自动排课的时间死锁问题设计了交互性良好的手动排课和调课界面,解决了以往单凭经验手动排课和处理冲突的复杂问题,极大地减轻了教务部门的排课工作量。目前该排课系统已基本实现其功能,并处于试用阶段,试用结果表明,该系统具有较好的排课结果和响应时间。关键词:排课算法;优先级;教学班;死锁;排课系统硕士学位论文’
⑨⋯⋯琤,,.,.琲,,甀琤琣,,瑀痚,、杭瓹,琩,甌瑃,甌、⑽,.
篊籔籈;
目录中文摘要⋯⋯⋯⋯⋯⋯...⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第一章绪论⋯⋯⋯⋯⋯⋯⋯.研究背景及意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。排课问题研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..我校的排课现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯本文主要工作⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第二章排课问题分析及常用算法⋯⋯⋯.排课的基本问题⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯“⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯各种常见的排课算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第三章基于优先级的自动排课算法研究⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯排课预处理⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..怨ü惭⌒ü惭⌒ú街杓傲鞒掏肌.........⋯..⋯...⋯⋯⋯⋯⋯⋯⋯..⋯..⋯...........
⑨校期间发表的论文、科研成果等⋯⋯⋯⋯⋯⋯⋯⋯⋯....手动排课⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第四章排课系统设计及实现⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...⋯⋯⋯⋯⋯⋯..系统架构⋯⋯⋯⋯⋯:⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..系统功能模块⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..数据库设计⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。.⑾...⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。全文工作总结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.工作展望⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯参考文献⋯⋯⋯⋯⋯⋯。致谢⋯⋯⋯⋯⋯⋯硕士学位论文⋯⋯......⋯’⋯。......。.....⋯⋯⋯..
⑨第一章绪论研究背景及意义排课问题研究现状了课表编排问题的数学模型¨,并引起了国外对该问题的广泛关注和重视。但是由开课和排课是高校每学期开学例行的事务,其中排课是教务管理工作中最重要同时也是最复杂的工作之一。排课的实质是为开课课程安排合适的上课时间和地点,使教学能有计划和有秩序的展开。排课涉及资源非常多,如上课校区、教学楼、