本科毕业论文-基于Java Web的高校排课系统的设计与实现（终稿 ).doc

密级： NANCHANG UNIVERSITY 学 士 学 位 论 文 THESIS OF BACHELOR （2010—2014年） 题 目 基于Java Web的高校排课系统的设计与实现 学 院： 信息工程学院 系 信管系 专业班级： 学生姓名： 学号： 指导教师： 职称： 起讫日期： 2014.2.16—2014.5.30 摘要 PAGE I 基于Java Web排课系统的设计与实现 摘 要 排课问题是一个NP完全问题,是一个多约束的、多目标的组合优化问题。而传统的手工排课的方式，不仅繁琐、极易出错，而且不能全面地考虑对教学资源的合理利用。因此，设计一个能够根据约束条件，自动安排课程的智能排课系统，是现在高校教务管理的迫切需求。 本文通过对排课系统的分析，阐述了基于Java Web平台下的排课系统的Web解决方案。本系统采用了B/S结构，采用了基于JSP Model2的MVC设计模式，大大简化了系统开发的困难。本文选用了遗传算法来解决排课问题，阐述了遗传算法的基本原理与算法流程，以及在排课问题中的具体实现。 关键词：排课系统；MVC；JSP Model2 ；Java Web Abstract PAGE PAGE II Course Arrangement System Design and Implementation Based on Web Abstract Course timetabling problem is a NP complete problem, and is a combinatorial optimization problem with a variety of constraints and a multiobjective optimization. the traditional manual method , is not only tedious and error-prone, and can not fully take the reasonable use of the teaching resources into consideration. Therefore, designing a course arrangement system that can arrange the course arrangement automatically according to the constraints is the urgent demand of university educational administration management now. Through the analysis of the curriculum arrangement system, this paper expounds the web solutions of curriculum arrangement system based on Java Web platform . This system adopts B/S structure, and using the MVC design pattern based on JSP Model2,greatly simplifying the difficulties of system development. This paper use genetic algorithm to solve the course timetabling problem, and expounds the basic principle of genetic algorithm , the algorithm flow, and the concrete implementation in the problem. Keyword: Course Arrangement System； MVC； JSP Model2； Java Web 目录 PA