经管类实验中心网络排课系统分析与设计综述.doc

北京化工大学 毕业设计（论文）文献综述 论文题目：经管类实验中心网络排课系统分析与设计 学院名称：经济管理学院 专 业：信息管理与信息系统 学生姓名： 导师姓名： 第一章 前言 本次毕业设计题目是经管实验中心网络排课发布系统分析与设计经管实验中心 使用信息化的方式进行课程的编排及其管理工作正是校园信息化建设的一步。 从全球化的信息大发展的整体来看，各大高校，中小学的信息化建设作用和意义是深刻而重要的，利用校园的数字化建设来缓解学校矛盾，提高教学质量和教学效率，甚至提高学校的竞争力是一个行之有效而又方便易行的现代化方法。有信息教育研究者曾经在研究中指出：从远大的未来的发展战略角度看,各大高校使用信息化的方法进行教学，从一方面来说，有效的缓解招生规模不断扩大与教育经费不断下滑之间的矛盾；从另一方面来说，高校能够通过利用信息化教学方法来开拓尚未开发成熟的远程教育市场从而达到进一步提升高校在全球教育市场上的竞争力与影响力[6]。 因此,对于高校的信息化建设也获得了广大师生们的强烈支持。对于教师们来说,因为校园信息化大力的发展和极速的建设的给力存在，教学工作就不仅限于校园课堂上，在正常的课堂教学之后，教师们能够将在课堂上没有时间向学生讲述明白的关键点录制成为的网路课程，及一些课外参考资料通过校园信息化建设发布在网络公共教学空间中供向广大学生提供学习和下载，这样做大幅度的节省了各方人员时间资源与学校的教育经费，并且极大的提高了教学工作的效率，使得教师将更多的精力集中于科学研究工作上来[7]。对于学校的学生来说，校园信息化建设带来的不仅是相当丰富的教学资源，还意味着丰富多彩的校园生活及便利的信息检索方式，来达到灵活的安排自己的学习安排[8]。 同时，在教育部大力倡导以及总体规划的大前提下，将校园信息化建设变成每一个人都知道它的重要性，每一个人都支持的大环境。只有得到全体师生的理解与支持，并且每个人够亲自投入与校园信息化建设的工作中来，才能够不间断的推进北京化工大学校园的信息化建设工作的步伐，一步一步向世界一流大学的目标前进。 总而言之，校园信息化的成功的建设，必定将会给学校的各个部门、学校的科学研究发展带来十分积极进步的影响，从而达到提高学校各个领域的科学研究水平与全校的教学的水平，管理的品质和工作效率的目的，最终打响学校在各个领域的名声。 2.2原则及目标 2.2.1高校排课原则[7] \ 高校的课表编排是一个复杂的工程，涉及专业老师、学生多，因此要合量对课程进行安排，必须采取科学的排课原则，主要原则有： 1)课程表要根据教学计划，将授课教师、教室和学生等资源合理起合，遵守时间没有冲突的原则，局部服从全局原则。 2)在保证时间没有冲突的条件下，将课程心量安排在上此类课效果最好的时间。例如难度大、关键的课程安排每天上午，如体育课则安排在下午教学。 3)根据人的大脑活动规律，课程应该交替编排，理论课与实践课要交替进行；自然学科和人文学科交替进行；同一门课程中间保持合量的时问间隔，不应连排。 4)使每个班级一周课程尽量均衡。 2.2.2高校排课目标 课表编排是一个充满着冲突的过程，主要冲突包括所开课程、上课时间、上课班级、上课地点、任课教师等多方面争夺某一教学资源，从而出现矛盾，导致教学工作不能正常进行。编排课表日标是依据教学计划，将教室、班级、教师和课程合理地安排在一周内某一个不发生冲突的时间里，保证排课系统正常工作，因此实际是一个多约束条件下的资源分配问题。 随着着大学扩招，学生日益增多，课程表是教学工作正常运行指挥图，是组织师生有序教学重要依据，是教学管理人员的核心工作。高校排课程问题足指在教师教室、和时问资源有限的条件下，对课程进行有效调度的组合整体优化问题，涉及冈素多，是一项比较复杂的系统工程。目前，高校排课问题已被证明是一个NP完全问题，由于其具有难解性和复杂性，因此一直没有得到很好解决受到研究者的关注?。 在国外，对于排课系统的研究开始于20世纪50年代。研究者一开始只是对解的存在性、数学模型以及计算机求解算法等问题进行了探讨。1962年，Gotlieb提出了课表编排问题的数学模型[8]，从而使之成为计算机软件应用专家和数学家共同研究的课题，但是，研究过程中，由于实际中遇到种种难题，并未既得成功。1976年，Bondy提出了将课表问题归结为一个图的边染色问题，并且给出了一个算法[9]。但是，由于实际教学活动中存在着多种复杂的约束条件，从而使这种算法无能为力。进入20世纪90年代以后，国外研究人员对课表问题的研究仍然坚持不懈，研究出了一些排课的算法，常用的一些排课算法有： 遗传算法 遗传算法通过整合当下教学资源，以交叉、变异以及选择等方式进行遗传和变异，解决高校排课系统中存在的问题。 遗传算法的演示过程和基因演化的过程差不