一种基于全局优化的高校自动快速排课方法与系统

摘要

本发明涉及自动排课的技术领域，公开了一种基于全局优化的高校自动快速排课方法与系统，所述方法包括：构建高校自动排课分层模型并建立排课冲突约束；基于高校自动排课分层模型中的选课信息构建排课优先度目标函数；对构建的排课优先度目标函数进行全局优化求解得到不同课程的排课顺序；构建高校自动排课分层模型的目标函数，基于排课冲突约束进行优化求解，生成高校排课结果。本发明课程课时总数以及课程课时的分布确定不同课程课时的排课顺序，增强同一课程不同课时的排序分散程度，避免学生在短期内过多上同一课程，基于是否存在排课冲突进行多方向的排课结果更新，有利于使得排课结果向减弱排课冲突的方向移动，快速得到有效的排课结果。