Dissertation > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer software > Program design,software engineering > Software Engineering > Software Development

Research and Design University Course Scheduling System

Author JiaChunHua
Tutor ChenXiaoRong
School Guizhou University
Course Computer Software and Theory
Keywords Timetable Course Conflict Coloring problem Backtracking Priority
CLC TP311.52
Type Master's thesis
Year 2009
Downloads 170
Quotes 1
Download Dissertation

Curriculum arrangement is a matter of class , teacher, time , course , classroom and other factors combinatorial optimization problems , and has been proven to be NP-complete. This paper describes the status of university course timetabling problem involving factors and the various constraints , describes its mathematical model . Then from the practical application, for Scheduling System requirements analysis, design of the Course Scheduling System database tables and various functional modules , focusing on algorithms and interactive Automatic Timetable Timetable algorithm are analyzed , is proposed based on vertex coloring theory Course Scheduling Algorithm . The algorithm Timetable problem into vertex coloring problem : courses to be ranked as the vertex to vertex between edges represent conflicts between courses , to arrange a time to see the curriculum as a vertex coloring , used in accordance with the order of priority programs backtracking algorithm inspired strategy of each vertex . In order to ensure each course several times a week class time , at reasonable intervals , proposed time-based mode combinations. Through theoretical and experimental analysis of the data show that the proposed algorithm has better time and space efficiency , with the application feasibility . Finally , this paper summarizes the work done by the lack of analysis of the current work , the next step is to carry out the proposed work .

Related Dissertations
More Dissertations