多维冲突下考试排考算法研究.docVIP

多维冲突下考试排考算法研究 　　摘 要:结合工作实际对如何开发一个考试安排系统进行了分析,在得出各种要素关系的基础上对考试排考系统的算法实现进行了阐述 　　关键词:多维冲突 考试 约束条件 　　中图分类号:G6 文献标识码:A 文章编号:1672-3791(2011)08(a)-0180-01 　　 　　在实际的考务工作中,考场安排成为考前准备工作中的一个重要内容,该项工作包含了考试时间、地点、科目、考生、监考人员的确定。在确定这些要素过程中工作人员往往要面临的多维冲突问题,因此考试排考系统开发过程中主要需要解决这些冲突。冲突包含了班级、加考试时间、监考人员可以监考时间、地点可用、考试场次等,如图1所示。问题的解决就是将各个要素无冲突的安排在一起。 　　 　　1 系统分析 　　经过调查发现,多数的考务工作人员在编排考试时都是按年级进行,即在同一时间考试学生为同一年级。因此相同时间内考试冲突就可以得到解决,即每个考试时间分配给固定年级。而一般开课特点为每个年级各个专业开设考试科目数量相同,因此科目冲突可以利用指定时间指定科目的方式解决。如同一年级都开设3门考试课,则可以利用3个不同时间安排同一年级的三场考试。得到的结果是不同专业在不同时间考试科目有所不同,但考试时间都锁定在三个时间段上,由此时间学生及科目的冲突得到解决。至此原来的5个冲突化解为3个冲突。 　　对于地点冲突,首先要建立考场场地信息。信息中包括场地编号、容量、占用情况。。根据每个场次考试在一个年级各系各专业各班进行一次的规律,每年级要进行的各场次考试需要考场数量固定,因此、监考教师人数可以对应每一年级、而固定下来。因此每一个年级的监考排考不必考虑考试有多少个场次。只需要完成一个场次的考场数就可以将学生根据班级人数定位到每个容量相适应考场,当然可以根据具体情况作适当微调。由此再次化解消除1个冲突,现在仅为一个2维冲突,即监考员与前面所用内容集合的冲突,这里的冲突问题在于两个方面:一是统一时刻监考员不能出现在两个考场;二是相同专业师生不能出现在相同考场。为了解决相同时间一个监考员不能出现在两个不同考场的冲突,在添加监考员时需要首先在已经排考的内容中查找是否有该监考员编号出现,如果没出现过则添加,如果已经出现则丢弃该监考员信息查找下一个。 　　 　　2 系统各功能算法设计 　　通过分析可以得出,本系统下分为考试日程安排、考场编排两个重要环节。其中日程安排算法会解决5个冲突中的3个而考场编排则解决其余2两个冲突。下面分别介绍每个部分的算法设计。为了完成所有算法首先系统下建立的数据表如下。 　　(1)课程开课表Tonclass.db,作用是存放开课信息,模式为(课程编号ID,课程名称Coursename,开课专业Cmajor,开课年级Cgrade,考核模式examtype)。(2)日程安排表Texam.db,作业是存放考试课程信息数据来源于Tonclass,模式为(考试科目编号 examID,考试时间examtime,考试年级 examgrade,考试专业exammajor,考试科目examname)。(3)监考员表Tuserinfo.db,作用是存放监考人员信息,模式为(编号uID,姓名name,部门编号depID,部门名称depname)。(4)教室信息表Tclassroom.db,作用是存放考场教室信息,模式为(门牌号rID,容量num,是否占用use,占用时间 usetime)。(5)学生信息表 Tstudentinfo,作用是存放排考必要的学生信息,模式为(学生编号stID,姓名stname,专业stmajor,班级 classID)。(6)考场安排表Texanplan.db,作用是存放考场安排表,模式为(考试场次 examts,考试时间examtime,考试科目 examname,考试班级examclass,考试地点 examarea,监考员exammaster,监考员编号 exammasterID)。 　　2.1 考试日程安排模块 　　本模块基于两个基本信息表:考试日程程表Texam.db和课程开课表Tonclass.db 　　首先根据开课表中的信息提取出本学期考试总场数并获得考试班数,显示各系各年级考试科目并允许进行修改。修改后最后确认考试场次。考试科目先后次序按照先公共基础课、再专业基础课、后专业课各年级依次轮流进行。 　　2.2 排考场处理 　　该算法中是依据texam.db表中的日程安排信息提取出班级、科目、时间存放到Texa mplan表,然后将只包含了班级、科目、时间的记录添加上考试地点和监考人员信息。 　　本模块使用数据库表:考试课程表Texam.db,用户信息表Tuserinfo.db,教室信息表Tclas