Timetable Planning Model, Algorithm And Implementation Based On Swarm Intelligence

Timetable problem is a typical problem of combined optimization in the fields of operational research and systems engineering, which belongs to NP problem. The problem usully occurs when the events dispute their space-time resources each other. University curriculum schedule problem is one of important component of the timetable problem. It becomes a highlight of timetable problems to which a lot of reseacheres have paid more attentions. Recently, more and more scholars have been focusing on swarm intelligence, because of its properties in the field of optimization. Althogh a variety of applications by swarm intelligence have been achived, the university curriculum schedule problem has not been extended, so it is of interest to study how to solve the university curriculum schedule problem based on swarm intelligence.For the above reason, this thesis presents a modeling, algorthim and design of a software system for the university curriculum schedule problem, by using swarm intelligence. The main contributions of this thesis are listed following:(1) The occupancy habits of a group of birds and the general steps for planning a university curriculum schedule are introduced firstly. Then, a bird occupancy model for university curriculum schedule planning is proposed with simulation of the occupancy habits of birds.(2) Some properties of certain sets, such as university subject set and university classroom set, are discussed. The formulas for class-subject pheromore and class-classroom pheromore are given and their basic properties are derived.(3) According to the model and the conditions of university timetable problems and the properties of class-subject pheromore and class-classroom pheromore, an algorithm for automatic planning of university timetable is presented, which can automatically plan timetables and consider the problem of deadlocks by coordination when the plan is in progress. The basic principle and general steps of the algorithm are introduced with its flow chart.(4) In order to implement the proposed algorithm, a software system is designed for university curriculum schedule problem, and its selecting strategy of software platform and the design of input-output interface are also introduced. Furthermore, the algorithm is programmed.Finally, the testing result shows that the proposed algorithm for automatic planning of university timetable is feasible and effective. The design of the software system is of convenience.