[大型自动排课问题的研究与求解]

【大型自动排课问题的研究与求解】.pdf3 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多个,实验室容量 有限,有的课既有理论课又有实验课,还有各类特殊要求,所需处理 的数据量很大。
———— 文字由OCR识别(未校验)，可能存在错字；请以原始完整版为准。