智能规划(Planning)是人工智能研究领域近年来飞速发展起来的一个热门分支，也是一个多领域交叉的研究领域，它涉及知识表达、知识推理、非单调逻辑、情景演算、人机交互和知识挖掘等各个方面。其发展不仅对于人工智能领域具有重要的意义，甚至会从根本上改变人类使用计算机的传统方式。最令人瞩目的是1995年Blum和Furst提出的基于规划图的快速规划方法——图规划Graphplan。图规划方法引起了整个智能规划界的关注，受到许多学者的强烈推崇。这种方法把按照STRIPS规则形成的规划问题翻译成了能用路径发现方法求解的规划图结构，第一次采用图的方式来解决规划问题，在智能规划领域中取得了革命性的进展。用这种方式解决规划问题，能使一些动作并行执行，大大提高了求解效率。运用智能规划技术解决排课问题，就是在初始状态和结束状态之间找一条可行的路径规划，这条路径规划就是排课的过程。排课规划的初始状态是未安排的执行课程(由同一个老师在同一个课室上课的教学班级称为执行课程)、未安排的课室，规划的结束状态是全部执行课程已经安排出去。算法的任务就是利用学校的教学资源，协调各个老师的需求，理顺课程优先关系，运用智能规划技术，对排课问题进行认识与分析，然后根据排课所要实现的目标，利用图规划(GraphPlan)算法来选定要执行的动作，综合制定出实现目标的规划(Plan)。本文的研究来源于广东商学院继续教育学院排课系统，它是广商继续教育学院教务管理系统的子系统，主要完成全校所有课程排课的功能。该系统在实际使用中具有通用性不高、排课结果还不够理想的问题。本文在参考大量相关技术文献的基础上，深入细致地分析了排课系统的各种求解技术，结合分析已开发的广商继续教育学院的排课系统在运行中表现出的不足，提出建立一个基于智能规划的排课系统的解决方案，并从理论上分析了这个排课系统排出的课表和原系统相比有更多的优点。论文最后对所做的工作进行了总结，并指出了进一步的研究方向。