高校排课问题的图论模型及算法

doi:10.3778/j.issn.1002-8331.2009.27.072

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (27): 240-242.DOI: 10.3778/j.issn.1002-8331.2009.27.072

高校排课问题的图论模型及算法

王凤¹，林杰^1，2

1.同济大学经济与管理学院，上海 200092
2.同济大学电子商务与电子政务研究所，上海 200092

收稿日期:2008-05-21 修回日期:2009-03-25 出版日期:2009-09-21 发布日期:2009-09-21
通讯作者: 王凤

Model of college time-table problem based on graph theory

WANG Feng¹，LIN Jie^1，2

1.School of Economics and Management，Tongji University，Shanghai 200092，China
2.The Laboratory of E-commerce and E-government，Tongji University，Shanghai 200092，China

Received:2008-05-21 Revised:2009-03-25 Online:2009-09-21 Published:2009-09-21
Contact: WANG Feng

摘要/Abstract

摘要： 针对排课系统的缺陷，提出了尊重学生学习规律，按照课程的重要程度和重要课程分配的时间间隔，利用图论的边着色理论，对排课资源进行建模，并给出了有效的多项式时间算法，使得排课问题的解决更加合理与人性化。

关键词: 高校排课, 边着色, 图论模型

Abstract: Course arrangement is one of cores of teaching management.This paper builds a new model which is to meet the requirement that students’ studying following the sequence and advance gradually and teachers giving lessons are not very concentrative，and presents a practical solution which is using the edge coloring to distribute course time and work day reasonably.

Key words: college time-table problem, edge coloring, graph theory model

中图分类号:

TP39

O157.6

王凤¹，林杰^1，2. 高校排课问题的图论模型及算法[J]. 计算机工程与应用, 2009, 45(27): 240-242.

WANG Feng¹，LIN Jie^1，2. Model of college time-table problem based on graph theory[J]. Computer Engineering and Applications, 2009, 45(27): 240-242.

[1]	张赫男，张绍文. 采用改进的混合遗传算法求解高校排课问题[J]. 计算机工程与应用, 2015, 51(5): 240-246.
[2]	张学平1，朱颢东2，3，吴洪丽1. 基于三维免疫遗传算法的高校排课问题研究[J]. 计算机工程与应用, 2012, 48(5): 217-220.
[3]	李晓峰1，李东2. 改进型免疫优化算法求解排课问题[J]. 计算机工程与应用, 2012, 48(31): 220-223.
[4]	朱颢东，李红婵. 采用三维小生境遗传算法求解高校排课问题[J]. 计算机工程与应用, 2011, 47(34): 242-245.
[5]	金保华，李红婵. 采用新型编码GA的高校排课问题仿真研究[J]. 计算机工程与应用, 2011, 47(13): 227-230.
[6]	李红婵1，户刚2，朱颢东1. 基于群体优势遗传算法的高校排课问题研究[J]. 计算机工程与应用, 2011, 47(10): 233-236.
[7]	邵泽辉¹,王子成¹,肖建华². 求解Ramsey数下界的模拟退火算法[J]. 计算机工程与应用, 2009, 45(7): 70-71.

高校排课问题的图论模型及算法

Model of college time-table problem based on graph theory

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics