基于多目标改进遗传算法的高职院校排课问题研究 .docxVIP

基于多目标改进遗传算法的高职院校排课问题研究 摘 要 高职院校排课问题就是在各种资源约束条件下能够满足一系列给定目标的分配问题，该问题主要有硬性、软性约束，硬性约束主要有一个班级或教师不能在同一时刻有多门课程、教室的座位数不能少于学生人数等，软性约束主要有班级或教师前后课程的教室间距离、教师利用率等。通过集成考虑班级、教师、教室等资源及有关约束条件，并以班级和教师前后课间移动距离及教室利用率均衡化为目标，提出多目标非线性整数规划的课程排课模型，并应用带精英策略的非支配排序的遗传算法对模型进行求解。 关键词 课程排课；非支配排序遗传算法；元启发式 中图分类号：TP311 文献标志码：