[发明专利]一种优化后能满足多种需求的排课方法

摘要

本发明公开了一种优化后能满足多种需求的排课方法。本发明在满足强制约束，即：1.同一教员不会在同一时间教授两个班级的情况；2.同一个班级不会在同一时间上两门课3.同一个场地不会同时被两个班级分别使用的情况下，还可以满足优化的非强制约束1.某些科目连续上课(语文等)2.教员在不同班级的教学进度一致3.根据科目性质不同有特定的上课时间等约束4.单双周上课。本发明支持在排课之前事先完备的安排场地和教员，使资源利用最大化，支持自定义约束与不同约束的权重，使得排课具有极大的自由度，以模拟退火算法，禁忌搜索，延迟接受等策略相结合找出可接受的局部最优解。