排课中时间表问题的探讨

提出一种时间表的设计方案及其改进形式,讨论了它的相关性能。应用本方案,不仅可以提高排课中搜索的效率(最高可达(2n 1)/2倍),还可以满足排课过程中对时间的各种需求,具有很强的适应性和可移植性;再利用层次分析法得到各时间段的可接受度,分析了使用改进时间表的公平性,其公平性因子将得到成倍提高。

Study on Course Timetable Planning

It is the distribution of time resource among course timetable planning problems that restricts room resource in utilization.Based on the distribution of time resource,this paper introduces a project to modify the timetable and to improve the project to answer the efficiency,fairness and transplantability in timetable planning.The result of the discussion of its performance shows that the application of the improved project can not only improve the efficiency,but also meet almost all the requirements on time in course timetable planning.At last,the acceptable degree of the time by analytic hierarchy process has been gained and the analysis shows that the application of the improved project can better fair factors in timetable.