Based On The Theory Of Genetic Algorithm And Parallel Arrangement System Research And Implementation

Timetabling is a class of optimization problem for multiple constrained resources scheduling. There are a wide range of application areas, including train scheduling, flight scheduling, city highway scheduling, and other hospital wards. It has been proven class Timetabling is a kind of NP-completed problem and the algorithm with a polynomial time complexity does not exist. School curriculum arrangement is one of applications to this Timetabling problem.In this thesis, the research is mainly about follows:Firstly, abstract the Mathematical model inside the theory of parallel-machine scheduling from the description of the parallel-machine scheduling theory; Secondly, find a new way to solve the problem of School curriculum arrangement in Chinese normal college by analyzing the various factors who restrict the curriculum arrangement in a school and abstract the Mathematical model with synthesizing the Features of Genetic Algorithm. The creativity of this thesis lies in two points:1The factors, Constraints, solving goals has been completely discussed in this thesis and School curriculum arrangement problem was also completely described with a mathematical model.2Made the ERD and class-graph, designed the data-structure of School curriculum arrangement system, proposed a random arrangement algorithm based Parallel-machine scheduling theory and Genetic Algorithm.3Designed and made the system to arrange the School curriculums by Using Visual studio as tools and MS SQL Server2005as a database tools.