时间表问题是我们日常生活中经常碰到的一类问题，它属于运筹学领域，是典型的组合优化和约束优化问题。大学课表问题是时间表领域的代表性问题，已被证明为NP完全问题，求解难度较大。探讨大学课表问题的解决方案具有重大的现实意义，人们在多年的研究过程中也提出了一系列的求解策略。 本文分析了大学课表问题的一般性质以及各种求解方案的优势和不足，并针对目前国内高校的教学实际设计了大学课表问题的模型。该模型考虑了教学实际中所涉及的一般因素和约束，特别考虑的时间偏好因素，采用改进的自适应混合遗传算法进行求解，通过对已有算例和对比比较和对模拟算例的计算分析，取得了良好的效果。 针对遗传算法的程序实现，本文初步探讨了面向对象方法在遗传程序设计中的应用，并对大学课表问题进行了面向对象分析和设计。通过成功设计核心算法程序，为进一步开发求解大学课表问题的应用程序打下了良好的基础。