44、优化控制与课程排课问题的研究进展

优化控制与课程排课问题的研究进展

在当今的工程与科学领域，优化控制问题和课程排课问题是两个备受关注的研究方向。前者涉及如何在满足各种约束条件下，找到最优的控制策略，以实现系统的最佳性能；后者则致力于合理安排课程的时间和地点，提高教学资源的利用效率。下面将详细介绍这两个领域的研究成果和方法。

课程排课问题的计算实验

针对桑尼奥大学工程系两个学期的课程排课问题，进行了初步的计算实验，涉及两个实际案例：Inst01和Inst02。实验设置了目标函数的惩罚项，其中 $p_1 = 100$，$p_2 = 10$，这表明班级在不同教室之间的移动是不太可取的。

实验在配备英特尔酷睿i7 - 8700 CPU、3.20 GHz处理器和16 Gb RAM的工作站上进行，使用MIP求解器IBM ILOG Cplex 12.81作为分支定界（B&B）框架，并结合JuMP/Julia编程语言。所有Cplex设置都采用了更积极的启发式搜索策略。

实例	课程数量	班级数量	教室数量	天数	每天时间段数量	变量数量	约束数量
Inst01	82	35	21	5	9	33375