课程表问题(UTP)是一个应用广泛的、典型的组合优化和不确定性调度问题,并且已经被证明是NP完全问题。随着高校规模的不断扩大,和教学管理信息化的不断深入,传统的手工排课和计算机辅助排课已经越来越难以适应现实的需求,而自动化排课系统,因其固有的高难度和复杂性,它的研究与实现成为完善中南大学网络教学管理系统十分重要的一环。本文从实际应用出发,基于动态规划的思想,提出了一种解决大学课程表问题的混合算法,并基于此算法设计并实现了自动化排课系统。本文首先介绍了UTP问题的研究现状、涉及的因素、各种约束条件,及其数学模型,然后详细阐述了将课程表问题划分为时间片安排和场地安排两个阶段,分别采用智能算法和最佳适应算法逐段求解,并最终求得全局较优解的混合算法。然后,对混合算法与经典遗传算法进行了对比实验分析,结果表明这种分阶段决策的算法在保证课表质量的同时,能够有效的减小遗传算法在求解UTP问题中的复杂度,提高程序的运行速度,也有利于工程应用中对多目标优化的进一步扩展。随后,本文基于混合算法,根据项目的实际需求,并考虑到和网络教学管理系统中其它子系统的集成,设计了排课系统的数据库表和各个功能模块,结合图表和文字说明,给出了详细的系统实现过程,并对系统实现过程中的关键技术进行了说明。最后,总结了本文所做的工作,分析了当前工作的不足及需进一步研究的工作。