高校排课多元优化策略与自动实现方法的研究

Research of University Course Arrangement Multivariate Optimization Strategy and Automatic Realization Method

通过分析高校排课需求,提出高校排课诸多优化与合理性要求:包括排课时间、学生班级、教师、教室等相关的多项合理性原则,以及最佳时间间隔均度、最佳时间分布均度、最大耦合度、最小流动值、最大利用率等指标。将排课过程进行分类分步骤实现,每类课程有各自的排入优先次序和排入时间段,通过循环给出有限的合理时间模式、进行耦合匹配检测、多级回溯等方法实现各类课程的自动排课,最后再进行补排、调整,使排课结果更合理。

Through the analysis of the university course arrangement requirements,put forward a lot of reasonable course arrangement principles which is associated with course time,student class,teacher,classroom and a lot of indexes about best time interval evenness,best time distribution evenness,maximum coupling,minimum flow value,Maximum utilization.On this basis,course arrangement is classified and stages,each kind of course has its own priorities and period.By giving limited reasonable time pattern in a circular manner,checking pattern matching and multilevel backtracking,the arrangement of all kinds course is automatic realized.Finally by arrangement and adjusting,make the results more reasonable.