排课数学模型.pdf

第 ２８卷 　第 ３期 沈阳师范大学学报 （自然科学版 ） Ｖｏｌ畅２８，Ｎｏ．３ ２０１０年 ７月 ＪｏｕｒｎａｌｏｆＳｈｅｎｙａｎｇＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅ） Ｊｕｌ．２０１０ 文章编号 ：１６７３－５８６２（２０１０）０３－０３５３－０４ 教 学 管 理 数 学 模 型 的 建 立 与 应 用 张 　明 ，孟宪涛 ，李 　岩 （沈阳师范大学 数学与系统科学学院 ，辽宁 沈阳 　 １１００３４） 摘 　 　　要 ：教学管理工作中 ，排课是一项十分复杂 、棘手的工作 。如何利用有限的师资力量和 有限教学资源 ，排出一个合理的课程安排结果 ，对稳定教学秩序 、提高教学质量有着积极的意义 。 排课本质上是时间表问题的一类典型应用 ，将教学管理工作中遇到的问题与数学建模思想相结 合 ，对排课问题进行合理抽象 ，建立了排课问题的数学模型 。在此基础上 ，利用遗传算法对所建立 的数学模型进行求解 ，给出染色体编码方案和适应度函数 ，设计并实现了排课系统 ，从理论上较好 地解决了课程安排过程中的难题 ，为开发具有实用价值的排课系统提供了理论依据 。 关 　键 　词 ：教学管理 ；排课 数学模型； ；遗传算法 中图分类号 ：Ｏ ２１１　 　　文献标识码 ：Ａ ｄｏｉ：１０．３９６９／．ｉｓｓｎ．１６７３－５８６２．２０１０．０３．００９ ｊ ０　引 　　言 随着近年高校招生规模的不断扩大 ，教师和学生的人数激增 ，所开设课程数目繁多 ，如果能充分利 用有限的教学资源 ，高效地排出一个优质的课表 ，对于稳定教学秩序 、提高教学质量有着积极的意义 。 排课问题是教学管理工作中的一个难题 ，它实际上是一类特设的资源调度问题 ，是将课程 、教师和学生 在合适的时间段内分配到合适的教室中 ，涉及到的因素较多 ，是一个多因素的整体优化问题 ，即时间表 ［１］ 问题 （ＴｉｍｅＴａｂｌｅＰｒｏｂｌｅｍ，简称 ＴＴＰ） ，应用领域非常广泛 。１９６３年 Ｃ ．Ｃ．Ｇｏｔｌｉｅｂ在他的文章中提出 该问题 ，并引起了人们的重视 ，１９７５年 ，Ｓ．Ｅｖｅｎ等人论证了课表问题是 ＮＰ完全类问题 ，宣布了这一时 空组合问题的学术地位和难度 。针对这一复杂问题 ，众多研究者提出了诸多算法 ，如列表寻优搜索 、约 束满意等 。其中 ，遗传算法 （ＧｅｎｅｔｉｃＡｌｇｏｒｉｔｈｍ，简称 ＧＡ）是一种较优的算法 。 １　排课问题的概述 排课问题是一个解决时间和空间资源矛盾的多因素优化决策问题 ，实现对班级 、教师 、时间 、课程和 ［２］ 教室 （实验室 ）等几个相互制约的基本因素进行时空安排 ，如图 １所示 ，这种安排需要满足一定的约束 条件 ，如教室的容量 、教师的教学效果等方面 。 图 １　排课问题逻辑模型 收稿日期 ：２００９－０９－１５ 基金项目 ：辽宁省教育厅高等学校科学研究项目 ；沈阳师范大学教学改