自动排考算法的研究
考试安排工作的自动排考问题是时间表问题,是已经被证明的NP完全类问题.对于大多数这类问题,迄今为止还没有找到在多项式步骤内解决的有效算法.排考的算法应在满足各种已知的约束条件的情况下,按照设计程序进行排考预处理初始化课程优先级,分配时间、场地和监考人员,实现科学的时空组合.
作 者: 张娟 作者单位: 西安工业大学,陕西西安,710032 刊 名: 新西部(下半月) 英文刊名: NEW WEST 年,卷(期): 2009 ""(12) 分类号: G64 关键词: 自动排考 算法 时空组合