摘要：针对目前高校的特点，提出一种偶图匹配和禁忌搜索相结合的排课新算法．将排课五要素恰当地绑定封装成课元和课栈两个向量，并以二维权值矩阵描述课元和课栈之间的关联权重，按照重权优先的原则并根据正确性原则进行约简，获得课元和课栈之间的匹配偶图．在此基础上，引入禁忌搜索算法，以排课的完备性原则、合理性原则和人性化原则的加权和为目标函数，以随机二维权值矩阵生成的匹配偶图为初始解，对二维权值矩阵进行扰动构成搜索邻域，以生成的匹配偶图为禁忌对象，采用全局藐视准则，获得最优的排课方案．给出典型算例验证提出的方法，结果表明了其可行性，并且具有考虑因素多和计算效率高的特点．

关键词：偶图匹配 禁忌搜索 排课 算法 

单位：西安科技大学通信与信息工程学院 西安710054