排课问题的数学模型研究
Mathematical Model Research on Course Scheduling作者机构：安徽商贸职业技术学院教务处安徽芜湖241002
出 版 物：《沈阳工程学院学报（自然科学版）》 (Journal of Shenyang Institute of Engineering:Natural Science)
年 卷 期：2017年第13卷第3期
页 面：273-277,288页
学科分类：07[理学] 08[工学] 070105[理学-运筹学与控制论] 0701[理学-数学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 081202[工学-计算机软件与理论]
基 金：安徽省高等教育振兴计划项目(2014zdjy168) 安徽省质量工程项目(2015mooc154)
主 题：排课问题 排课算法 整数规划模型 贪婪算法 Lingo
摘 要：通过对排课问题中课程、班级、教师和场地的约束条件进行数学抽象,将排课方案的优化表示为场地利用情况和课时安排合理性的评价,给出了一个较为精炼的排课问题数学模型,在一定的问题规模下,得到了较好的排课效果。在此基础上,针对高校排课实际应用场景,基于贪心算法给出了排课问题的一种高效的近似求解方案,为基于排课的教务管理信息系统的构建提供了参考借鉴。
维普期刊数据库
同方期刊数据库