25基于线性规划模型的高校排课系统.pdfVIP

一、 案例内容 基于线性规划模型的高校排课系统 (武汉科技大学)苏明杰陈建勋 摘要：排课系统本质是一个多资源约束分配问题。本文对排课资 源的约束条件和自身需求进行分析，建立了系统的线性规划模型，该 模型具有直观性、易理解、可操作强等特点：在此基础上，采用蚁群 算法进行仿算，实现资源分配的优化处理。系统用C#语言进行实现， 效果良好。 关键词：排课系统；线性规划模型；蚁群算法；优化处理 中图分类号：TP 文献标识码：A 1. 序言 高等学校排课系统具有其固有复杂性，其本质上是一个多资源分配的 复杂问题，这些资源包括教师、时间、教室、班级、课程等等，而这 些资源的数量是有限的。在排课系统中，对资源的占有均要求满足一 定的约束条件：如教师在同一时间段内只能上一个班级的某一门课程， 在某一段时间内不能跨校区上课；某一种类型的教室只能满足某一类 课程和某一种班级类型的上课要求等等。本文通过对排课系统中教学 资源的分类及其应该满足的约束条件进行系统分析，提出排课问题的 线性规划模型：在此基础上通过变量和决策变量的选择，运用蚁群算 法。进行随机搜索，根据线性规划模型中的目标函数，放置人工蚂蚁， 选择n 个变量成n 级决策变量来