排课问题已经被证明是NP难问题,中职学校的排课实际上就是在学校有限的教学资源里,给教学任务中的课元(教师、课程、班级)安排尽量合理、高效的时间和教室,是一项烦琐而重要的教务工作。随着国家对现代职业教育发展的重视和深入改革,中职学校的师生规模不断扩大,专业设置不断调整与增加,实习实训技能课程在教学中的比重也在不断加大,现有的排课算法由于没有针对中职学校的上述特征进行优化,导致排课求解的结果并不理想,这给教务排课人员带来了极大的不便。粒子群算法是一种模拟鸟群觅食以及群体智能的全局搜索算法,可以很好地适应中职学校出现的新约束条件。本文的主要贡献是提出了一种改进的粒子群排课算法,能够很好地适应中职学校排课的要求,与多变异位自适应遗传算法等传统方法相比具有规则简单、编程容易、控制参数少、易于实现、优化效率好、求解精度高等优势。本文首先阐述了课题的背景和意义,介绍了国内外对排课问题的研究情况；其次重点分析了中职学校排课的特点、五大要素和约束条件,并给出了求解排课问题的数学模型；然后详尽介绍了粒子群算法的基本原理及其求解问题的步骤,提出了改进的粒子群算法,并将它与传统算法进行比较。接着介绍了利用粒子群算法对中职排课问题进行编码设计、初始化、粒子更新,给出了求解适应度函数的方法和步骤；紧接着给出了粒子群算法求解中职排课问题的matlab语言代码；最后采用实例进行测验,并分析各个算法参数及排课数据对算法执行的影响,以及粒子群算法与改进遗传算法在求解中职学校排课问题中的性能比较。本文实验结果证明,利用粒子群优化算法求解中职学校排课问题的方法是行得通的、有效的,而且比遗传算法等传统算法更优秀。