The Research of Special Laboratory Timetable Algorithm and Solving Conflicting Method
The laboratory timetable problem is an NP combinatorial optimization problem, and it is difficult to get the optimal solution. Under the traditional timetable algorithm, classes are arranged by week, and it is fixed and regular that when and where classes are arranged. Whereas under special laboratory timetable algorithm, teachers need book in advance, classes are arranged by term, and it is very flexible and random. So the traditional timetable algorithm cannot solve the problem of the laboratory timetable. In order to solve this problem, a special laboratory timetable algorithm and a solving conflicting method are presented in this paper. It has been proven that it is a better solution to the laboratory timetable problem, saves a lot of time for the laboratory personnel and is worth further promote the application.
Zhengyi Jiang, Yugui Li, Xiaoping Zhang, Jianmei Wang and Wenquan Sun
J. E. Guo and H. X. Zhang, "The Research of Special Laboratory Timetable Algorithm and Solving Conflicting Method", Applied Mechanics and Materials, Vols. 220-223, pp. 3064-3067, 2012