基于贪婪算法的排考方法、装置、设备及介质

摘要

本发明公开基于贪婪算法的排考方法、装置、设备及介质,该排考方法包括:根据获取的高校教务系统中的考试任务集之教室信息集确定每一待排考的考试任务所需监考教师的总人数;利用贪婪算法,对从高校教务系统中获取的监考教师信息集中的所有监考教师逐个遍历并选出依次满足贪婪规则的监考教师,贪婪规则依次为:选取的监考教师的排考中不包含当前考试任务、与当前考试任务不冲突、监考教师的选取满足教师群体选择规律、选取的监考教师排考任务数最少;监考教师信息集包括监考教师姓名和教师群体编号；对每一考试任务分配匹配人数的选出的监考教师。本发明能解决现有中通过手工排考导致的人力/物力/资源浪费严重、执行环节间运作不协调问题。