【作者】 徐言超；

【导师】 王溪波；

【作者基本信息】 沈阳工业大学 ， 计算机技术， 2007， 硕士

【摘要】 教学管理是学校管理的核心工作，其工作的复杂性、综合性客观上要求现代化管理手段。通过计算机教学管理系统实施学校教学工作的综合管理，是提升学校教学管理工作水平、促进学校管理进步的有效手段。本课题是针对职业学院教学管理的现实条件，研究职业教育学分制和学年制共存的教学管理需求，设计出的在LAN和Internet网络环境下使用的教学管理信息系统。本文在分析了职业教育学年制、学分制共存的教学管理系统现状、特点、需求的基础上，提出了针对职业学院的教学管理系统设计的总体方案、系统实现的目标、功能以及开发思路。详细阐述了系统的总体设计原则、系统开发环境、各模块的相关功能及业务流程图；完成了网络数据库的设计、各子系统的设计、人机界面的设计，在设计中兼顾了简单明了、高效实用和系统可扩展性的原则，指出了系统实施方案实现过程中应注意的问题以及用户权限设计的要求等。论文重点研究、设计和实现了排课管理子系统。文中详细分析了排课的目的要求，采用运筹学中分层规划的思想，将问题分解，运用以集合为元素的矩阵建立了排课子系统的数学模型，对具体问题应用遗传算法进行分步求解，有效地将几何增长的排课NP问题转化成多项式增长。在排课算法实现上，设计了遗传算法的基因、适应度函数及成本函数，改进了单点交叉以及变异操作，确定了种群规模及遗传代数，并最终编程实现了排课算法。该算法经时间性能和排课性能测试，表明降低了排课复杂度，提高了排课效率。该排课算法的实现很好满足了职业学院复杂排课情况的管理需求，同时对其他高校排课系统开发具有参考价值。更多还原

【Abstract】 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.更多还原