1. 研究目的与意义
编排课表是高校教务管理中的一个重要环节，对于一个综合性大学，学校院系大，专业多，班级多。
然而由于教学资源的限制如：机房的数量，实验室的多少以及多媒体教室等其他因素都限制着排课。
一个好的排课，不仅对学校的资源能够进行充分的利用和调度，还是保证教学秩序正常进行的前提和基础，也关乎学校的教学质量。
2. 课题关键问题和重难点
分析排课任务的基本要素和约束条件、影响排课效率和效果的主要指标。
，排课系统常用算法分析。
每种方法都有自身的局限性，动态规划法也不是万能的。
3. 国内外研究现状（文献综述）
动态规划(dynamic pogamming)是解决多阶段决策问题常用的最优化理论，该理论由美国数学家Bellman等人在1957年提出，用于研究多阶段决策过程的优化问题。
该理论提出后，立即在数学、计算机科学、经济管理和工程技术领域得到了广泛的应用，例如最短路线、库存管理、资源分配、设备更新、排序、装载等问题，用动态规划方法往往比朴素的方法更高效。
动态规划方法的原理就是把多阶段决策过程转化为系列的 单阶段决策问题，利用各个阶段之间的递推关系，逐个确定每个阶段的最优化决策，最终堆叠出多阶段决策的最优化决策结果。
4. 研究方案
动态规划算法应用排课系统中一般有以下四个步骤：（1）定义最优子问题，也就是确定排课的优化目标以及如何决策最优解，并对最优解过程划分阶段。
（2）定义状态问题，状态既是决策的对象，也是决策的会结果。
对于每个阶段来说，对起始状态加决策，使得状态发生改变，得到状态的结果状态。
5. 工作计划
1~4周深入的研究排课任务、分析排课任务的关键环节和主要技术难点1、分析排课任务的基本要素和约束条件2、影响排课效率和效果的主要指标分析3、写论文绪论、课题意义4~7周了解动态规划算法的基本内容和应用实例 1、动态规划算法特点、原理历史分析2、介绍动态规划算法的基本流程、应用场景3、列举动态规划算法的示例4、写论文相关论文部分6~8周探寻动态规划算法在排课任务中的应用方式方法1、排课任务的常用算法分析2、利用动态规划解决排课任务中的问题3、将动态规划应用在排课任务解决过程中4、备忘录或者子问题迭代5、具体进行算法设计、分析6、完成动态规划算法在排课系统中应用的分析研究工作9周以后完成论文的设计、实现、编辑定稿1、完成论文一篇
2、按课程设计要求完成论文
以上是毕业论文开题报告，课题毕业论文、任务书、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。
