文未可获取一份本项目的java源码和数据库参考。
(一)选题来源与背景
高校的每学期伊始,排课是教务处工作中的重中之重。安排合理无资源冲突(教师、教室和设备等教学资源)的课表是教务工作必须面临的问题。传统的人工排课是一项十分繁锁而复杂的工作。出现教室资源冲突或教师资源冲突的情况是令人最为担忧的问题,一旦出现冲突,则工作繁琐,调整的工作量巨大。高校的排课是教学管理中最基本、最重要、十分繁重而复杂的工作,它涉及到全校全部的专业,全部的师生和全部的课程,它的本质就是为所有的课程安排一组适当的教学时间和地点,使教学能够顺利进行。随着各高校的扩招,教师和教室源越发紧张,使得本来就有难度的排课问题更加困难。
(二)研究目的
为了保证教学质量,制定一套严密、规范的教学计划和执行合理的课程安排是高校亟待解决的问题。排课作为教务处日常管理工作中最重要也最复杂的部分之一成为国内外学者重要的研究课题。但是,在整个排课过程中,自始至终充满了冲突。它属于一类涉及多种因素的组合规划问题,它必须使课程安排中的教室、教师和学生不发生冲突,这是最基本的要求。在此基础上要尽量满足教师提出的其它要求和教室资源的约束。然而在人工排课过程中实现这样的要求是有一定困难的,而且工作量非常大,并且手工排课的缺点会日益突出。而计算机恰好能帮助解决这个问题,它具有自动运行、计算速度快等特点,只要有相应的智能化的排课系统软件,就能很好地解决排课的困难,实现教学管理智能化。计算机应用技术用于日常工作安排是目前科技发展的趋势,为减轻人类工作的压力,将繁琐的判断与运算交给计算机来做可充分发挥计算机的优势并大大减少人的工作量,是社会科技进步的表现。智能排课系统投入使用后,无需繁琐的人工安排,教务处只需设置好学校基本情况及排课要求,利用系统排出课程表就能应用于新学期使用。
(三)国内外研究现状
在国外,早在20世纪50年代开始了这方面的研究,并在理论上论述了课表问题是NP完全的。但由于现代计算机尚未找到解决NP完全问题的多项式算法&