人性化排课算法的构造与设计.pdfVIP

维普资讯 第8卷 第4期 重庆科技学院学报 自然科学版 2006年 12月 人性化排课算法的构造与设计 邹 跃 泰州师范高等专科学校，泰州 225300 摘 要：对现今部分教务管理系统中排课模块的功能缺陷进行了分析；阐述了编排课表的人性化理念；提出了在约 束函数和 目标函数中分别加入优化教师课表和学生课程表的人性化因子的设计思路 ．设计了一套可行的人性化排 课算法。 关键词：排课；回溯法；合理时间组合；疲劳系数；均匀系数 中圈分类号：TP31l 文献标识码：A 文章纲号：1673-1980 2006 04-0090-04 1 问题的提出 的课程 。若将这4节课排在同一天之中。就是明显的 时间结构不合理。若是分别排在周一、周三各上2节 课表问题在时间复杂度上属于NP困难类问 课。这种时间结构就比较合理。为优化课程的时间结 题，涉及的变化因素多，信息量大，编程比较 困难 。 构．笔者在广泛征求师生的意见后，以高校常见的每 一 些成套教学管理软件具有功能齐全、规模庞大的 2课时为一个上课时间片 即一次课 。分别专门编 教务管理系统。但其中排课功能模块的表现却常常 制 了从每周上一次课到每周上五次课 周课时为 l0 不令人满意。其中比较突出的是课表编排的人性化 节 的合理时间结构代码库。剔除了师生们一致认为 问题。主要表现在总体时间结构的选择方面，经常 明显不合理的排