Shandong Institute Of Commerce And Technology Course Scheduling System

As a Timetabling problem, Course Dispatching is a very important part of the college affairs management. This paper details the B/S structure on-line course dispatching system for Shandong Vocational and Technical College of Commerce.First, this paper discusses the "Edge Coloring Problem" in graphics theory as so as the Genetic Algorithms and Repair Algorithms used in the course dispatching program in detail, then the paper introduces the develop tools such as ASP.NET, SQL Server and the design approach and solution techniques of this system, at last, this paper indicates the testing result of this system and improve method.For the Course Dispatching Problem is a NP-Completed combination optimization problem, I design a Genetic Algorithms to search its proximate optimum solution. Genetic Algorithms (GA) is a high-effective randomly searching algorithms, which bases on the natural evolution and Darwinism. It is a very effective algorithm to resolve NP-Completed combination optimization problem.Considering the crash which might be confronted during dispatching course, I also designed a Repair Algorithm to get rid of it.