高路途成本下监考安排算法优化与应用研究

发布时间：2024-12-10 00:20

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

【文章页数】：61 页

【学位级别】：硕士

【部分图文】：

图7退火算法实现结果图一Fig.7Annealingalgorithmprocesscomparisondiagram

华北理工大学硕士学位论文结果相比手工排考结果共节省路途成本9800元，较普通算法一周内共节，达到了节省路途成本的目的。完整排考结果见附录B。火算法进程比较退火算法实现结果如图所7、8示：

图8退火算法实现结果图二Fig.8Annealingalgorithmprocesscomparisondiagram

图7退火算法实现结果图一Fig.7Annealingalgorithmprocesscomparisondiagram

图1 总体设计流程图

本研究首先通过查阅文献,对考试安排的各方面指标进行了解学习,形成最初的设计构想,确立硬性约束和软约束,进而构建评价体系用于衡量排考及优化的效果。随后运用贪心算法得到初始的考试编排结果,再运用模拟退火算法实现考试结果的进一步优化,从而得到优化的考试编排结果。考试编排管理体系具体总体....

图2 贪心算法流程图

3)排考。判断是否有待排课程组,若全部课程组均已排完则输出排考结果;若有待排课程组,取出一门待排课程组;初始化最优可行排考时间,检索对应的学生学院列表并随机乱序;遍历所有可用时间段,临时将此课程组排入;判断此时间段参考班级是否存在冲突,若无冲突从当前时间段找到一个合适的教室排入,....

本文编号：4015304