摘要：本文通过对排课系统中教学资源的分类及其应该满足的约束条件进行系统分析，提出排课问题的线性规划模型在此基础上通过变量和决策变量的选择，用Lingo软件对两个排课案例进行求解。同时提出列生成算法与排课问题相结合，对求解进行优化，提高求解效率。实际结果表明，该模型能很好表示排课问题以及排课结果，这表明算法是有效的。
关键词：线性规划 0-1规划 列生成 回溯算法 高校排课
2022-07-20 21:04:37
414KB
1
https://blog.csdn.net/xinew4712/article/details/108276264
文中所提到的源码及初始数据。
2022-04-21 14:46:48
48KB
1
为了解决高校排课问题，提出了三倍体编码方案，解决了传统遗传算法所存在的问题。通过分层的方法将五维组合模型分解为三次二维组合模型，缩减问题规模；同时利用交替进化的方法对目标染色体循环优化。实验结果表明该方案实现了组合优化，提高了求解效率。
2021-08-21 14:00:27
627KB
1
排课模型是教务管理系统的核心。排课可能造成的冲突有多种情况，包括实验室争用冲突、教室争用冲
突和时间上的冲突等。利用图论中边着色理论可彻底避免这种冲突发生的可能性，并在此基础上能够保证顺利调
课，达到排课的最佳效果。
2021-05-05 22:30:45
183KB
1
通过对排课问题的研究，利用LINGO for Windows，给出了排课问题的数学模型。模型的数据与公式完全分离。模型的类型属非线性规划并用LINGO 语言编写。该模型
具有较强的实用性和通用性。
2019-12-21 21:15:52
147KB
1
遗传算法是解决排课问题的最好方法，本程序采用文本格式，程序中附带的说明也是我见过的最详尽的。此外，这是一个三维排课问题的程序，把这个搞懂之后，任何排课问题也就是小菜一碟了。
2019-12-21 20:59:55
30KB
1