关于高路途成本下监考安排算法优化的若干思考

排考问题是对考生、考场、时间、考试科目和监考人员等因素进行配置的决策性问题。考试编排直接决定着教师能否更为有效地完成监考工作,且编排过程中需尽可能降低监考路途成本,这就要求考试编排在满足众多约束条件的同时要尽可能确保均衡。文章对优化高路途成本下监考安排算法的意义、国内外相关研究及本问题的研究前景进行了分析。