高路途成本下监考安排算法优化与应用研究
监考安排是教学管理过程中十分重要又不可或缺的工作，随着高校办学规模的日趋扩大，很多高校搬迁至较为偏远的新校区，教师往返新校区的路途成本随之增加，也对监考安排优化提出了新的要求。以高校二级监考安排中第一级监考安排为研究对象，将教师监考路途成本纳入监考优化评价因素，在满足考试编排时间不冲突、参考班级不重复等硬约束条件下，尽可能均衡不同场次间监考教师人数、设置合理学生考试时间间隔，达到考试安排的相对最优化。 构建了高路途成本监考安排效果评价体系，以评价结果作为优化目标，将贪心算法和模拟退火算法相结合，通过不断迭代演进，弥补了传统单一算法的不足，兼顾了排考效率和结果最优化。成果一方面可以缓解教务处管理人员监考安排工作量大的问题，另外一方面可以节省监考人员往返新校区的路途成本。通过对比 H高校 C 校区某考试周手工监考安排结果和本论文排考结果，优化后的算法可节约近 1/4 的监考往返路途成本。
监考安排;高路途成本;贪心算法;模拟退火
华北理工大学
硕士
工程管理
吕震宇;曹福凯
2019
中文
G647
2019-12-10（万方平台首次上网日期，不代表论文的发表时间）