课程表问题的时间规划求解法

Solving Time Table Problem by the Use of Temporal Planning

为了处理课程表问题这个NP完全类问题,根据大学编排课表的特点设计了一种全新的使用R_时刻表的设计方法。这是以文献[1]中的求解D时刻表的方法为基础,通过对近年来人们多采用遗传算法的比较,加以改进。利用R_时刻表算法对实际中的课程表问题进行安排,试验说明了该方法具有一定的可行性和有效性。

In order to deal with the timetable problem,the NP-hard problem, this paper designs a new method by the use of R_timetable, which is based on the character of college courses arrangement. Based on the solution of D_timetable in literature, this method improves on it through comparing with those methods solved by genetic algorithm in recent years.The result shows that this new resolution gets the better effect.