导　　师： 陈有青

学科专业： H1204

授予学位： 硕士

作　　者： ;

机构地区： 中山大学

摘　　要： 排课问题历史悠久，并普遍存在于每一所学校，但由于不同学校对排课有不同需求，至今没有通用的排课解决方案。目前，多数排课系统都是针对中小学或大学而研发，缺乏对职业技术类学校排课问题的分析和研究，因此这类学校的排课问题一直没有得到较好的解决。在技术上，当前的排课系统多数建立在单机环境之下，不便于教师与排课系统进行交互，让他们表达排课需求，也不善于处理具有重重限制的排课需求，因此常常造成教师对排课结果不满。 本文深入研究了国内外排课系统的现状，分析了排课核心算法，根据职业技术类学校中限制较多的特点，从约束满足问题的角度来看待排课问题，并提出了职业技术类学校排课问题的解决方案；在此基础上，本文结合广州市高级技工学校排课工作信息化工作，建立了针对该校排课问题的排课模型，设计出高效的排课算法，并以j2ee为技术平台，设计和实现了建立在b/s架构之上的排课系统。 该系统已经应用于广州市高级技工学校上学期的排课工作，系统投入使用后，实现了该校排课工作的信息化，有效解决了该校的排课问题和日常课程调整等问题，大大提高了排课工作效率，促进了教师的时间以及工作量的合理分配。

关 键 词： 约束满足 排课系统 核心算法 职业技术类学校

分 类 号： [G718.1 G434]

领　　域： [文化科学] [文化科学] [文化科学] [文化科学]