摘要
课程表问题又称时间表问题，是一个多因素的优化决策问题，也是组合规划中的典型问题，同时又是一个很有研究价值的实际问题。
本文研究了科学编排课表所需要遵循的原则和编排课程表所涉及的各种因素、问题，总结出在课程表编排中所出现的各种时间、空间资源的冲突。根据课程表编排的特点并以优化时间和空间两种资源为目标，采用鲁棒性较好的遗传算法，并且针对遗传算法的搜索效率较低的问题，深入研究了各种优化算法，加入了自动定位冲突、解决冲突的方法，设计了课程表编排系统。
该课程表编排系统在安徽经济技术学校教务科使用，所编排的课程表不仅兼顾到教师的教学工作，而且还可以考虑到学生的学习情况，得到用户的一致好评。
Course table problem is also called timetable problem, it is an optimized deciding problem of many factors, it is also the typical problem in combination program, it is at the same time a practical problem that has much research value.
This paper has studied the rules that should follow in the scientific arrangement of school timetable, and all kinds of related factors and problems involved in arrangement of school timetable, it makes a conclusion of time and space conflicts in arrangement of school timetable.
This paper aims at optimizing time and space resources according to the characteristic of the timetable, it employs genetic algorithms which has rather good robust, at the same time, the genetic algorithm is slow in research, the paper adds the methods of automatic location conflicts and resolution conflicts to design the arrangement system of timetable.
This arrangement system of timetable has been used in the teaching section, it is very practical and effective.
引文
[1]Garey M R, Johnson D S. Compute and Intractability: A Guide to the theory of NP completeness [M]. Sanfrancisco: W. H, Freeman Co., 1979。
[2]孙建平，梅晓勇，肖政宏，史忠植 关联规则在高校智能排课系统中的应用 计算机应用 2002年5月 第22卷第5期。
[3]董艳云，钱晓群，张宇舒 基于课元相关运算的高校排课算法 西南交通大学学报 1998年12月 第33卷 第6期。
[4]孙(?) 基于时间位图迭加匹配的课表编排算法 华东船舶工业学院学报(自然科学版) 2001年12月 第15卷第6期。
[5]赵辉，秦维佳 基于贷原匹配的一种大学排课方法 沈阳工业大学学报 2001年8月 第23卷 第4期。
[6]王祜民，赵致格 排课表问题中的分组优化决策算法 CONTROL AND DECISION Vol．14 No．2。
[7]吴金荣 求解课程表问题的分支定界算法 运筹与管理 2002 年2月第11卷 第1期。
[8]刘弘，李向阳，孙天麟 用人工智能原理实现大学课程表编排的探索 山东师大学报(自然科学版) 1995年12月 第10卷 第4期。
[9]史忠植 高级人工智能 科学出版社 1998。
[10]Chu P C, Beasley J E. A genetic algorithm for the generalized assignment problem [J]. European Journal of Operational Research, 1995。
[11]Safaai D, Sigeru O. Incorporating constraint propagation in genetic
algorithm for university timetable planning [J]. Engineering Applications of Artificial Intelligence, 1999, 241～253。
[12]Luan F, Yao X. Solving real-world lecture room assignmem problems by genetic algorithms, Complexity ]nternational [J]. An Electronic Journal of Complex System Research, 1996(3)。
[13]Colorni A, Dorigomarco, Maniezzo V: Metaheuristics for high school timetabling [J] Computational Optimization and Applications, 1998, (9): 275～298。
[14]廖哲勋 课程学 上海：华东师范大学出版社，1991。
[15]Even S Itai, Shamir A. On the Complexity of Timetable and Multiconnodity Flow Problem. SIAMJ Compute, 1976, (5): 691 793 。
[16]加里 MR，约翰逊 D S．计算机和难解性 北京：科学出版社，1987。
[17]易继锴，侯媛彬 智能控制技术 北京：北京工业大学出版社 1999。
[18]李敏强，寇纪淞，林丹，李书全 遗传算法的基本理论与应用 北京：科学出版社。
[19]Holland J H. Adaption in Natural and Artificial System The University of Michigan Press, 1975。
[20]吴迪，曲蒙 中文版 Visual FoxPro 6.0 函数手册北京：清华大学出版社。
[21]吴迪，曲蒙 中文版 Visual FoxPro 6.0 类和对象手册 北京：清华大学出版社。
[22]吴迪，曲蒙 中文版 Visual FoxPro 6.0 命令手册 北京：清华大学出版社。
[23]刘甫迎 Visual FoxPro 实用教程 四川：电子科技大学出版社。
[24]刘志镜，秦荣，朱国伟 实用化计算机辅助课表编排系统的研究与实现 西安电子科技大学学报 1994年12月 第21卷 第4期。
[25]施东升，袁晓华 集大体院课表编排质量初探 体育科学研究2000年3月 第4卷 第1期。
[26]王凤玲 多约束的不确定性问题求解研究 广西师范大学学报(自然科学版) 1995年9月 第13卷 第3期。
[27]朱军 我对如何排好课表的一点见解 南京机械高等专科学校学报 1999年9月 第4卷第3期。
[28]张敬强 试论农业技术师范院校课表编制 安徽农业技术师范学院学报 1995．9(2)。
[29]吴运友，刘志友 课表编排说略 安徽教育 1997年 第1、2期。
[30]石桂琴，贾宇波，王殿君 自动排课管理信息系统 佳木斯工学院学报 1996年1月 第14卷 第1期。
[31]陈希曼 谈大学课程表编排 交通高教研究 1996年 第3期。
[32]卜照娟，李洪彩 教学管理在教学实践中的作用 临沂医专学报 1996 18(4)。
[33]陈霖柏 浅谈课程表的编排 赣南医学院学报 1994年9月 第14卷 第3期。
[34]齐炳和，许学东 微机编制课程表工作中的问题与对策 山东工业大学学报(社科版) 1995年 第3期。
[35]刘大可 课程表的编排原则 沈阳体育学院学报 1995年 第3期。
[36]刘继荣 计算机编排课程表的实现过程及其合理性讨论 河南
纺织高等专科学校学报 2001年9月。
[37]张春梅，行飞 用自适应遗传算法求解大学课表安排问题 内蒙古大学学报(自然科学版) 2002年7月第33卷 第4期。
[38]王飞生 课程表的编排艺术 课程与教学 北京成人教育 2001年第5期。
[39]黄复贤 课程表自动编排系统的设计与开发 四川师范大学学报(自然科学版) 1999年11月 第22卷 第6期。
[40]石素萍，李军华 论以课表为主要标志的教学运行管理 辽宁高等教育研究 1997年 第4期(总字第94期)。
[41]肖玉巍，弓志刚，刘臣洲 排课自动校验系统的研制与开发 山西经济管理干部学院学报 教学与培训研究 2000年第2期。
[42]王俊林，房力明，王和仁 浅谈合理编排课程表的效用 牡丹江医学院学报 2000年第21卷 第1期。
[43]黄干平，姚自珍，张轶静 使用模拟退火算法解课表问题 武汉大学学报(自然科学版) 2000年10月 第46卷 第5期。
[44]兰怀玉，马若飞 一个自动编排课表系统的设计与开发 中央民族大学学报(自然科学版) 2002年7月第11卷 第2期。
[45]滕国文 课表自动生成系统 松辽学刊(自然科学版) 1998年10月 第4期。
[46]黄明河 自动生成课程表程序设计 现代电子技术 2000年6月 第6期。