浅析网络系统排课的实现方式及意义.docVIP

浅析网络系统排课的实现方式及意义 　　【摘要】随着信息化的到来，各行各业都经受着以互联网为核心的全球信息化浪潮的冲击，各种信息管理系统相继出现。而在各大院校的管理中，也越来越趋向网络化和信息化，而高校的教务管理一直是最重要的一块基地，在本文中根据本人的实际工作，专门就其中的一项——排课展开讨论，因为排课一直也是高校教学管理中一项重要而复杂的工作，拥有大量的约束条件，利用计算机来处理排课过程中教师，课程，班级，教室四种资源，无疑节省了大量的时间和劳动力，给人们的生活带来了极大的方便。本章主要介绍排课问题提出及实现意义，排课问题的研究历史和现状。 　　【关键词】网络系统；教务管理；排课 　　一、高校中采用网络管理模式的优势 　　近几年来，随着各大学的扩招，陆续为国家培养了许多出色的人才，但随着这几年的教育体制改革，各高等院校教学方面也发生了一些变化，为了使培养出来的学生具备理更多的扎实的理论功底，因此，我们意识到，如果能拥有一套理想的基于现在流行的网络平台的教务管理系统的话，我们的工作不仅会更加具有效率，而且还会给全院师生带来很多方便，通过本课题所研发的排课子系统再结合本人长期从事教务管理工作的确经验，认为高校采用网络管理的优点如下： 　　1.结构科学、流程清晰、功能完整，规范管理[1]。 　　2.安全保障机制与严密控制体系，能够保证教务管理全性及教务管理数据的完整性、准确性与一致性[2]。 　　3.控制机制借鉴生物进化原理，遗传的是共性、变异的是个性，能够适应教务管理需求变化对应的程序版本变更。另外，还能够实时监控门户程序版本，有效防止黑客恶意篡改网页，确保门户安全。 　　4.提供完备的部署方案，能够简便快捷地在校园网/互联网上完成教务管理软件安装与配置。 　　5.层次性、集成化的功能结构，既简化复杂的管理工作，又归整简单的管理工作。 　　6.图形化界面、向导式操作，准确反映每一项教务管理工作的流程、顺序、步骤，大大降低使用难度。 　　7.提供完整的辅修管理功能，能够彻底解决与辅修管理相关的所有难题。 　　8.提供完整的实验教学管理功能，能够彻底解决与实验教学管理相关的所有难题。 　　9.能够直接在网页端打印与教务管理工作配套的各种规范报表，彻底告别以往长期依赖电子表格（EXCEL）的无奈。 　　二、排课问题的提出及实现意义 　　在每所高校的教务处，通常有很多方方面面的教学管理工作，其中，课程管理中的教学计划的实施是一个非常重要环节，每学期教学计划管理人员及相关老师都要整理和制定要应的教学计划，然后再根据教学计划下达教学任务书，任务书包括理论任务书和实践任务书，之后，排课管理员会将会根据落实好的教学任务编排课表，如果有不能满足需求的地方还要进行调课，以上工作统称为教学调度。在这些教学调度工作中，既有大量繁琐的数据整理工作，还有严谨清楚的脑力劳动，因此工作非常繁重。 　　从我个人而言，作为一名教务管理者，深感工作的艰辛，最近我校要对教学进行一系列改革，例如英语分层次教学，增加院控课程等，而且招生人数的增加，实验室或实训室设备的不足，不但增加了排课的难度，而且还要求管理工作更加快速、准确的对整个教学资源的调度。为此，我们迫切希望开发一款智能化的排课系统去完成这些工作。以前手工排课的话[3]，最容易出现的问题就是——课表冲突，例如上课地点冲突或者上课教室冲突等，一旦出现冲突，调节起来又非常麻烦。现在市面上的排课软件很多，随着技术的发展，开发出来的算法也很多，例如遗传算法，贪心算法等，都是想尽办法让排课管理尽可能的智能化和人性化，但这些算法但都是因校制宜，不易大范围推广。因此还是有很大一部分排课软件采用的是回溯算法，这种算法比较经典，而且大众化，排出的课表也比较理想 　　回溯算法主要指基于B/S平台去开发研究，此算法的核心思路是试探法，先选择某一可能的方法进行试探，每一方法试探都有多种方式，将每一方式都一一试探，遇见问题就返回，反复进行这种试探然后再返回纠正，直到得出符合条件的全部答案或者是问题无解为止。但从我们学校的实际需求考虑，为了便于全校师生的使用方便，开发的平台和工具和其它排课软件稍有不同，直接是基于B/S（浏览器/服务器）平台上开发的。随着各学校规模扩大，学生的数量急剧增加，教育资源显得越来越有限，这个问题就显得越发突出。 　　（一）排课问题的研究现状和内容 　　排课是高校教学网络管理中一项重要而复杂的工作，其实质就是为高校所设置的课程安排一组适当的教学时间和空间，从而使整个教学计划顺利运行。大学课表问题（University Timetable Problem-UTP）或者时间表问题（Time Table Problem-TTP）是一个一直困扰各个学校的令人头疼问题，它是运筹学典型的组合优