摘要
为了实现自动排课,以提高高等学校的工作效率。提出了一种基于禁忌搜索的排课方案,该系统首先采用网络流的处理方法,将排课任务分成若干组;再使用禁忌搜索算法,找到时间和任务组的最优解,从而实现自动排课。实际应用表明,该系统具有使用快捷方便等特点,达到了设计要求。
In order to realize the automatic arrangement and improve the work efficiency of the university. The system is based on the method of network flow, which is divided into several groups. Then, the optimal solution of the time and task groups is found by using the tabu search algorithm. The practical application shows that the system has the characteristics of quick and easy use, and can meet the design requirements.
出处
《电子设计工程》
2016年第22期71-73,共3页
Electronic Design Engineering
基金
榆林学院青年科技基金(14yk33)
关键词
排课
分组
禁忌搜索
最优化
scheduling
grouping
tabu search
optimization
