自动排考算法的研究  

作　　者：张娟[1] 

机构地区：[1]西安工业大学,陕西西安710032

出　　处：《新西部（理论版）》2009年第12期123-123,104,共2页New Western

摘　　要：考试安排工作的自动排考问题是时间表问题,是已经被证明的NP完全类问题。对于大多数这类问题,迄今为止还没有找到在多项式步骤内解决的有效算法。排考的算法应在满足各种已知的约束条件的情况下,按照设计程序进行排考预处理初始化课程优先级,分配时间、场地和监考人员,实现科学的时空组合。

关 键 词：自动排考 算法 时空组合 

分 类 号：G632.474[文化科学—教育学] TB47[一般工业技术—工业设计]