【大型自动排课问题的研究与求解】.pdf

3 3 5 6 6 7 9 9 9 9摘要第一章研究背景 1计算机辅助排课系统 1概况 1CATS系统功能结构本文的研究 1国际国内研究情况国际研究情况国内研究情况.第二章所用的技术和方法 2面向对象的方法-0认知方法 2-0分析

新江大学确士研究生毕业论文大型自动排课问题的研究与求解摘要大型自动排课问题是一个复杂的请度问题,因而是NP完全的,它涉及班级、教师等多个对象及其相互间错综复杂的约束关系.本文介绍了国内外研究的概况。给出了问题的模型,运用面向对象和结构化方法,着重提出自己分析问题的方法和求解策略.为了降低课程调度的算法复杂度,主要采用了化整为零的思想,优先级算法和最大最小影响度等启发式方法。把教学任务进行等价划分,缩小排课间题的规模,把N！的问题分解为ZNi1的问题.

浙江大学确士研究生毕业论文大型自动排课问题(Large ScaleAuto-Timctabling,简称LSAT)调度问题的一个实例,是计算机辅助排课系统(ComputerAssisted TimetablingSystem,简称CATS)的核心问题,首先介绍CATS,然后 CATS即计算机辅助课程调度系统,是综合性的人机系统,能进行排课所需的信息的收集、传递、储存、加工、维护和使用,因所涉及的课程超过一千门,班级近五百,而教室只有170多个,实验室容量有限,有的课既有理论课又有实验课,还有各类特殊要求,所需处理的数据量很大。