基于规则和遗传算法的实验室排课算法研究

Research of Laboratory Course Scheduling Algorithm Based on Rules and Genetic Algorithm

为解决实验室排课这一NP组合优化问题,设计了基于规则和遗传算法的实验室排课算法.首先对用到的数据库和数据结构进行了定义,然后采用遗传算法进行排课,最后引入排课规则解决对实验室按优先级排课的问题.同时,也给出了一种排课冲突的解决方法.实验证明该算法能很好地解决实验室排课问题.

In laboratory it requires teachers book all courses by the term,and then the lab gets the timetable by scheduling all courses for the semester.Constrained by the conditions such as how to improve the utilization of equipment and laboratories,the laboratory course scheduling problem is a NP combinatorial optimization problem and it is extremely difficult to find an optimal solution.To resolve this problem,a laboratory course scheduling algorithm based on rules and genetic algorithm is designed.Firstly,the database and the data structures adopted in algorithm are defined.Then,the courses are scheduled by using genetic algorithm.At the same time,it presents a solution to the problem of the course scheduling conflict.Experiment proves that the algorithm is a good solution to the laboratory course scheduling problem.It can save a lot of manual and intellectual labor for the lab workers. Meanwhile,the system based on this algorithm has been put into use and is worth further application.