课表是学校日常教学活动的指挥调度表,编排课表是最重要的教学管理工作之一。近年来随着高职院校办学规模的迅速扩大,在校生数量显著增长,排课难度随之增加。特别在高职院校推出“工学结合”的人才培养模式之后,更是加强了对教学场地、行政班时间段划分等方面的严格管理。本文对高职院校排课工作进行了详细的分析,以浙江经贸职业技术为例总结了当前高职院校排课过程中存在的问题。根据高职院校教学管理的特点以及实际工作的需要,以传统的遗传算法为基础,建立了高职院校排课问题的求解模型。在此基础上以约束满足为导向,对影响排课质量的多方面因素进行了深入探讨。为了提高计算机自动排课的成功率,本文采取多种方法来保证种群中有效个体的数量,例如以个体优先级的顺序来初始化种群、对排课过程中产生的无效个体尝试修复操作等。通过时间段算法来管理排课过程中出现的行政班合班课程、连续授课课程。考虑到高职院校对实训场地管理有较高的要求,本文在排课算法中对实训场地实行软、硬约束分级调度,在满足教学要求条件的同时进一步提高了实训场地的利用率,加强了高职院校学生动手能力的培养。除此以外,还对选择、交叉、变异等算子进行适度优化,设计出一套适用于高职院校的排课算法。本文以学校当前学期的教学任务为例,从纵向、横向两个角度对排课算法进行仿真测试,分析了各项软约束条件、交叉概率、变异概率等参数对排课效果的影响。最后基于JSP语言和SQL Server2000设计了一套高职院校FTCN排课系统,有效地验证了排课模型的实用性。