时间表问题(timetabling problem)是一类多元受限的资源调度组合优化问题,其拥有非常广泛的应用领域,像航班时刻表、市公路运营等等。到目前已经证明该类问题是一种NP完全问题,而NP完全问题不存在时间复杂度为多项式时间的算法。而排课问题是时间表问题的一个重要应用。随着国内教育事业的发展,国内高校对教学质量的要求越来越高,排课的规模越来越大,师生对于课表的需求也越来越多。同时课程的编排还是教学管理工作中关键的一环,在很大程度上影响着学生培养与教学质量的提高。然而国内现有的排课方式却越来越无法满足现有的需求。迭代前向搜索算法是近十年才提出来的一种新型启发式算法,在国外高校排课中得到了广泛的应用,但是国内相关研究却比较少。本文在详细剖析该种先进算法的基础上,提出了与国内高校相适应的改进。主要工作内容如下:①讨论了排课问题中的主要约束条件、影响因素、相关算法,并详细描述了排课问题所对应的数学模型。研究了迭代前向搜索算法的理论知识、数学模型以及设计思想。②结合国内高校的实际情况,提出了基于回溯弧相容维持的约束改进迭代前向搜索算法,既解决了在国内越来越多见的跨校区教师调度问题和教师对授课时间的个性化需求的问题,同时又提高了算法面对大规模排课的性能。③以约束逻辑程序设计为指导思想,设计了改进迭代前向搜索算法的基础架构,并做了具体实现。④以重庆大学的真实课程数据为数据集,对改进后的迭代前向搜索算法分两个步骤进行测试:第一步是排全校的所有公共课,第二步是排特定学院的专业课。并根据测试的结果对改进算法的性能以及对国内高校的适应度进行了分析和评估。