摘要
教学管理是学校管理的核心工作，其工作的复杂性、综合性客观上要求现代化管理手段。通过计算机教学管理系统实施学校教学工作的综合管理，是提升学校教学管理工作水平、促进学校管理进步的有效手段。
本课题是针对职业学院教学管理的现实条件，研究职业教育学分制和学年制共存的教学管理需求，设计出的在LAN和Internet网络环境下使用的教学管理信息系统。
本文在分析了职业教育学年制、学分制共存的教学管理系统现状、特点、需求的基础上，提出了针对职业学院的教学管理系统设计的总体方案、系统实现的目标、功能以及开发思路。详细阐述了系统的总体设计原则、系统开发环境、各模块的相关功能及业务流程图；完成了网络数据库的设计、各子系统的设计、人机界面的设计，在设计中兼顾了简单明了、高效实用和系统可扩展性的原则，指出了系统实施方案实现过程中应注意的问题以及用户权限设计的要求等。
论文重点研究、设计和实现了排课管理子系统。文中详细分析了排课的目的要求，采用运筹学中分层规划的思想，将问题分解，运用以集合为元素的矩阵建立了排课子系统的数学模型，对具体问题应用遗传算法进行分步求解，有效地将几何增长的排课NP问题转化成多项式增长。在排课算法实现上，设计了遗传算法的基因、适应度函数及成本函数，改进了单点交叉以及变异操作，确定了种群规模及遗传代数，并最终编程实现了排课算法。该算法经时间性能和排课性能测试，表明降低了排课复杂度，提高了排课效率。该排课算法的实现很好满足了职业学院复杂排课情况的管理需求，同时对其他高校排课系统开发具有参考价值。
Teaching management is the core work of school management, the work's complexity and integration need modern management methods. Teaching management lever can be promoted effectively by using the teaching management of information system (TMIS).
Based on the real teaching situation of a vocational college, research demand of credit and year coexistence teaching management system in vocational education, teaching management of information system under the environment of Internet and LAN is designed in the paper.
Based on analyzing the present situation, the characteristics, demand about vocational educational credit and year coexistence teaching management system, overall design scheme is proposed, system realization goal as well as functions and development mentality for vocational teaching management system are given. Design principle, development environment, various modules related function and business flow chart elaborated in detail, network database design, various subsystems design and man-machine surface have been done. In design duration, concise, highly effectiveness and extended principle have been considered, questions that should be paying attention to as well as user jurisdiction design are pointed out.
Course dispatching arrangement subsystem are studied deeply in the paper, corresponding algorithm is designed and implemented. Firstly, the subsystem's objective and demand is carefully analyzed, then, multilayer layout idea is employed to establish mathematical model so as to transform the NP hard problem into polynomial increase problem. The model is a matrix which being composed of sets that serves as it's elements .To specific problem, heredity algorithm had been applied to get hypo-optimum solution step by step. In the heredity algorithm implementation, gene as well as fitness degree and cost functions are designed, single-point cross and variance operation have been improved, scale and generation number had been fixed on. The algorithm had been test in real circumstance, and the result shows that, curriculum arrangement efficiency promote dramatically. It is concluded that the algorithm can meet the demand of course dispatching arrangement for vocational college and have reference valuable to other similar system development.
引文
[1]吴晓鸣．学分制的特征、内涵与推行．社会科学家，2002(1)：76-79．
[2]蒋乃平．学分制弹性选课与课程管理．职业技术教育(教科版)，2001，22(19)：12-15．
[3]王映．基于Internet的教学管理系统的开发研究．江南学院学报，2001，6(2)：68．
[4]唐勇，唐雪飞，王玲．基于遗传算法的排课系统．计算机应用，2002，10(10)：93-95．
[5]M.Dimopoulou,P.Miliotis.An automated university course timetabling system developed in a distributed environment.A case study European Journal of Operational Research,2004(153).
[6]Gotlieb.The Construction of Class-Teacher Time-Tables. Proceeding IFIP Congress, Amsterdam 1963(6): 73-74.
[7]S.Even,A.Itai,A.Shamir.On The complexity of timetable and multi commodity flow problems.SIAM Journal on Comouting, 1976(5):691-703.
[8]张键．基于图论的高校排课系统实现．重庆师范大学学报(自然科学版)，2005，22(1)：35-38．
[9]胡虚怀．基于移动多Agent的远程排课问题的研究．湖南理工学院学报(自然科学版)，2006，19(1)：15-19．
[10]业宁，梁作鹏，董逸生，一种基于遗传算法的TTP问题求解算法．东南大学学报(自然科学版)．2003，6(1)：41-44．
[11]胡顺仁，邓毅，王铮．基于高校排课系统中的图论问题研究．计算机工程与应用，2002(4)：221-223
[12]李增智，王云岚，陈靖．课程表问题的一种混合型模拟退火算法．西安交通大学学报2003，37(4)：343-350
[13]胡小兵，鲁宏伟．基于模糊专家系统的排课系统关键技术的研究．长沙电力学院学报(自然科学版)，2001，16(4)：26-28．
[14]刘兰娟，竹宇光．信息系统分析与设计．北京：电子工业出版社，2001年．
[15]赵明宪，刘占柱，于彦华，沈成军，钱淑霞．高等农业院校学分制改革的探索．高等农业教育，2004，12：43-45．
[16]林华．基于校园网教学管理系统的设计．福建电脑，2002，(3)：29-31．
[17]Anumba, C.J.,Ugwu, O.O.Newnham,L.and Thorpe,A.A multi-agent system for distributed collaborative design.Logistics Information Management,2001,14 (5/6):355-366
[18]AdamFreeman, Allenones.Programming.NETSecurity.Sebastopol,CALO,Reilly&AssociatesInc,2003.2(5):12-40.
[19]夏小玲，乐嘉锦，刘瑜．教学管理系统构件库研究．东华大学学报(自然科学版)，2004，2(30)：121—124．
[20]王迪．李师贤．数据仓库和数据挖掘技术在ERP中的应用．计算机工程与应用，2001，20(12)：85—87．
[21]ErichGamma,RichardHelm,RalphJohnson,JohnVlissides著．李英军，马晓星等译．设计模式—可复用面向对象软件的基础．北京：机械工业出版社，2000．
[22]Walker Royee．Soflware Project Management A Unified Framework．China Machine Press．周伯生等译 2002年．
[23]李舒燕．教务管理信息系统的设计与实践．武汉船舶职业技术学院学报，2004．9(3)：99-102
[24]杨波．基于Internet/Intranet的高校综合教学管理系统．计算机与现代化，2002，11(12)：67-69．
[25]耿献文，马靖，杭正泉．高等教育教学管理系统的开发研究与实践．山东科技大学学报(社会科学版)，2002，1(4)：107．
[26]姜岩．高校系办公室教学管理系统的设计及应用．辽宁师范大学学报(自然科学版)，2001，2(24)：145-147
[27]Ramachandran Rahul,Conover Helen. for applications to facilitate generic access to Inter change heterogeneous data formats, technology Inter-national Geo science and Remote Sensing Symposium(IGARSS),2002,1 (15):266～268
[28]孟志清，游峰，郭云飞．分布并行结构的数据仓库成绩管理系统计算机系统应用，1997，10(6)：2-5．
[29]王涛，陈祥槐．基于Intranet的税务信息系统数据仓库设计方法研究．计算机应用研究，2002年第4期：33-37
[30]RichardAnderson,BrianFrancis等著．王毅，杨浩等译．ASP．NET高级编程．北京：清华大学出版社，2002．
[31]李文军，周晓聪，刘汩春．基于Internet的远程教学系统数据库设计．计算机工程，1998，08：18-21．
[32]胡献华．基于遗传算法的自动排课问题的研究．浙江工业大学[硕士学位论文]，2004．
[33]牟绍波．高校教学管理系统排课算法的研究．四川工业学院学报，2004，(4)：51-53．
[34]郭方铭，钟珞 采用增强学习算法的排课模型．计算机工程与设计，2003，(11)：125-128
[35]陈谊，杨怡，张国龙，王尚钟．基于优先级自动排课算法PCSA的设计与实现方案．北京工商大学学报(自然科学版)，2002，(6)：32-35．
[36]朱文兴，张千里．基于AGENET的时间表问题自动求解算法．小型微型计算机系统，2003，24(7)：1335-1337
[37]Tim B.Cooper, Jefrey H.Kingston.The Complexity of Timetable Construction Problems.Proc.ICPTAT'95,1995:183-295.
[38]陈洁．学校教务部门排课问题的数学模型及算法．管理信息系统，1999，(3)：53～56．
[39]Leon Bambrick.Lecture Time-tabling. Using Genetic Algorithms. The University of Queensland, 1997
[40]陈强．通用高校排课算法研究，科技广场，2006，(7)：15-16．
[41]陈冬亮．排课的数学模型和算法在教务管理系统中的应用研究．电脑知识与技术，2006，(6)：12．
[42]SOLOTOREV SKY G,GUDES E,MEISEL SA.RAPS: a Rule-based Language for specify resource allocation and time-tabling problems.Knowledge and Data Engineering, 1994,6(5):681-697.