公开(公告)号：CN118780526A

公开(公告)日：2024-10-15

申请号：CN202410807511.8

申请日：2024-06-21

申请人： 大连理工大学

发明人： 刘兴武 ,  卢浩 ,  吴迪 ,  苗军 ,  赵乙镔 ,  齐琦 ,  赵作为 ,  时树胜 ,  陈卓 ,  陈鑫 ,  兰艳 ,  韩鑫

IPC分类号： G06Q10/0631 ,  G06Q50/20

摘要： 本发明所提出的一种满足复杂约束的自动排课算法，包括以下步骤：数据清洗：针对需求筛选出此次排课需要排课的课程，并进行相应的数据检查，确保数据无误以确保此问题有解；划分课程组：将课程进行划分，划分成一定数量的课程组，设计多阶段0‑1规划模型；模型求解：分为多个阶段，每阶段求解采用求解器进行求解，将上阶段求解的结果当作批外数据读入数据结构，与此阶段要排课的课程之间形成约束，使每阶段之间互不影响。该算法可对大规模排课问题进行求解，且可以实现每门课程可以选择任意时间和任意满足课程容量约束的教室，对于大规模的排课问题给出了一个表现优异的算法，即使问题规模很大，依然能给出一个令人满意的解。