论文部分内容阅读
排考问题是一类典型的时间表问题,是对考生、考场、时间、考试科目和监考人员等因素进行配置的决策性问题。由于排考问题的普遍性和复杂性,众多科研机构和研究者已投入大量研究力量寻找其解决方案,因此本文的研究具有实际意义。论文在对西安电子科技大学网络教育学院考务流程及考务系统功能进行分析后,构建排考问题数学模型,研究模型求解过程中需要的关键算法,并提出具体的求解方案。首先基于图着色算法的理论,对考试科目进行分组预处理,并根据分组数确定具体考试时间;其次使用蚁群算法寻找考试科目分组与时间的最优化组合,对考试时间安排进行优化;然后基于贪心算法的思想安排考场;最后构造监考适合度函数合理安排监考人员。实验表明,该方案在优化考试时间、尽量满足约束条件、资源节约利用等方面,均能够产生良好的效果,具有较强的可行性和适用性。