时间表问题是一类特殊的资源调度问题，广泛应用于学校课程安排、会议日程安排、体育比赛和航班时刻表的制定等。所以如何求解时间表问题成为一个关键的问题。本文以大学课程安排为例子，介绍了一种图形学和人工智能算法相结合的一种方法来对时间表问题进行求解。图形理论中的着色问题其本质是一个划分问题，将相互之间有冲突的点划分到不同的子集中去。所以，由于图形着色的这种独特的能力，在现实中有着广泛的应用，尤其是在需要解决冲突的领域。遗传算法是一种借鉴生物界自然选择和进化机制发展起来的算法，具有高度并行、随机、自适应强的特点，是一种非常有效解决NP完全问题的方法。课程安排问题由于要考虑的限制条件相对来说比较多，属于限制满足的问题，根据这个特征，本文利用图形着色理论(Graph Color Theory)的点着色来表示这些限制条件，将整体的排课分解成三种图形(周图形、日图形、教室图形)来表示。图形中各个节点为要进行分析的对象，即教师、课程、时段以及教室，每条边表示对象之间的互斥关系。本文的工作重点在于对点着色模型进行求解。针对点着色模型，提出了两个切实可行的求解方法。第一个是分组遗传算法，第二个是基于序列模型的点着色求解方法。