法的考试时间安排系统的设计与实现.pdfVIP

第14卷第3期 天津电大学报 2010年9月 Journalof RadioTV Tianjin University 蟹理空阍 基于图着色算法的考试时间安排系统的设计与实现 纪福菲 (天津广播电视大学，天津300191) 摘要：广播电视大学的考试管理机制不同于普通高等学校，如何解决考生的“补考”和“正考”的时间冲突是 考试安排中一项复杂的工作。本文主要研究利用改进的图着色算法处理考试时间安排问题，通过分析考试安排 问题的实际情况，基于所给出的算法，设计考试时间安排系统。实验测试表明，该系统具有良好的可行性、实用 性和优越性． 关键字：图；图着色；考试时间；时间表 中图分类弓：TP301．6文献标识码：A 文章编号：1008-3006(2010)03—0056-04 一般来说，考试时间表的安排是将当学期所开设 条件的可行的时间表，具有时间短、人力省和质量高 的所有课程分配在固定的时间段内进行考试。该项工 的优点，也使教务人员从繁杂的考务工作中解脱出 作涉及到专业、学生、教师、考场，需对学校的人力和 来，使“留考”现象降到最低，同时使得学生的考试 物力进行合理搭配，因此比较复杂。 时间间隔尽量大，以保证学生有足够的休息时间。 广播电视大学开放教育的考试管理机制不同于 普通高等学校，在校学生人数庞大，考试管理工作 一、时间表问题 相当复杂。学校在每个学期的期末，集中安排几天 本文所提出的考试时间安排系统要解决的是大 时间进行全校统一考试，在这段时间内需要完成多 学课程与考试时间安排表的自动生成问题，这是时间 个专业上百门课程的考试，每天进行四场，这四场 表问题的一个典型应用。本文要介绍的是一种改进的 考试并不仅仅代表四门课程，而是几十门课程。由 图着色算法，它能够得到一个最优解或近似最优解。 于某些原因，某生上学期某门课程的正式期末考试 极大改善求解时间表问题的复杂度。 (称为“正考”)出现不及格的现象，这就需要该生参 1．时间表问题的数学模型 加“补考”，而学校每年的“补考”都是安排上学期考 在时间表问题中，考虑n个活动和m个时问段， 试不及格的学生在本学期同“正考”的学生用同一 用Cb表示同时参加活动i和j的总人数，如公式1．1 试卷考试，而这些需要“补考”的同学还要参加自己 所示： 本学期的“正考”，这就使得某些学生的“补考”时间 与“正考”时间冲突。在这种情况下，学校的解决办 ，n。、 』／，、；r_l、 k：．{1’活动i被划巨IJ时间段p(从式1．1)1lp …’ 法是：为防止考试泄密，先让学生参加“正考”的考 L0，活动i没有被安排到时间 试，考试结束后，需要“补考”的学生在原地继续参 加“补考”，这种现象称为“留考”。“留考”使学生感 一个有效的时间表要求每个活动在时间表中仅 到身心疲惫，同时给考务管理人员带来繁重工作。 出现一次，若两个活动被安排在同一个时间段中，这 为提高考试时间安排的科学性和合理性，需要 两个活动必须没有冲突，这些约束可用等式描述，如 开发一个专门针对考试时间安排的管理系统。利用 公式1．2和1．3所示： 计算机自动实现考试时间安排，能够快速得到满足 收稿日期：2010-05—18 作者简介：纪福菲(1979-)，女，天津广播电视大学理工学院讲师。 ·56· 万方数据