均匀设计在排课问题中的应用  

Application of Uniform Design in Timetable Problem

作　　者：陈滨[1] 刘洋 

机构地区：[1]哈尔滨医科大学基础医学院计算机教研室,黑龙江哈尔滨150081 [2]总装工程兵驻沈阳地区军代室,黑龙江哈尔滨150001

出　　处：《哈尔滨理工大学学报》2011年第5期106-112,共7页Journal of Harbin University of Science and Technology

摘　　要：针对目前高校排课系统的排课结果不均匀,造成班级或教师在某一时间段的课程过于密集或过于宽松的缺点,通过研究排课过程中的课程顺序对排课结果的影响,提出一种采用统计学中的均匀设计思想建立系统模型,并给出了评价方程.经过测试知,这种排课算法的排课结果比其他算法更加均匀,由于提前根据均匀设计表给出了排课顺序,使排课的时间复杂度小于其他算法.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,the results deriving from this course-scheduling algorithm are more even than other algorithms,because it produces course sequences in advance by virtue of the even design form,which simplifies the time complexity for scheduling than other methods.

关 键 词：排课问题 整数规划 均匀设计表 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]