CHEN Bin, LIU Yang. Application of Uniform Design in Timetable Problem[J]. 2011, 16(5): 106-112.DOI:
均匀设计在排课问题中的应用
摘要
针对目前高校排课系统的排课结果不均匀
造成班级或教师在某一时间段的课程过于密集或过于宽松的缺点
通过研究排课过程中的课程顺序对排课结果的影响
提出一种采用统计学中的均匀设计思想建立系统模型
并给出了评价方程.经过测试知
这种排课算法的排课结果比其他算法更加均匀
由于提前根据均匀设计表给出了排课顺序
使排课的时间复杂度小于其他算法.
Abstract
In view of the defects that courses of high school are arranged either far more intensively or far more loosely in a certain period of time for a certain class or teacher
as a result of the uneven course arrangements made by the course-scheduling system
this study works on the influence of the course sequences during the scheduling process on their results
presents a systematic model based on the idea of even design in statistics
and puts forward an evaluation equation.Through tests