监考安排的研究11.docVIP

PAGE PAGE 1 监考安排的研究 监考安排的研究 华东师范大学 章皓，王天浩，王鹏 摘要 排考问题因有限资源的限制和学校，讲师，学生间多对多的复杂关系，一直都没有找到非常完美的模型。本文通过对学校，讲师，学生三方面满意度的量化处理，确定了一个粗略的数学模型，在对该模型的算法复杂度进行分析的基础上，提出了一个优化模型的方法，并完成了一个易于在计算机上实现的算法的设计，在论文中，我们详细地阐明了该算法的原理。首先，我们用多目标指数模糊矩阵来刻化每门课程的规模，并按规模从大到小分别对每门课程进行安排。在时间的安排上，我们引入了冲突数，并按照学生不冲突，不连堂，一天考试科目适中，考试日程分布均匀的顺序使用贪婪算法（greedy method）,选出能达到最大满意度的时间元，在“大面积课程”的处理上，通过隔天排考，显著地降低了学生的负担。然后，在对应课程考场的选择上，我们仍然通过先排序的方法来降低循环次数，在提高教室利用率的问题上，我们使用了同一课程不同讲师的学生合并的方法，有效提高了教室的使用率。由于讲师安排的灵活度高，且已按讲师对修读同一课程的学生进行了分类，这些都降低了监考教师安排的难度。通过以上方法的处理，本文较好地处理了学校，讲师，学生之间的矛盾，创造性地提出了问题的解决方案。 关键词：排考问题，贪婪算法（greedy method），多目标指数模糊矩阵 多阶段规划 1