期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

课表的多指标数学模型及解决方法 被引量：4

The Multi-target Mathematical Model and Solution of Timetable Problem
下载PDF
导出
摘要 课程表问题又称时间表问题(timetableproblem),是一个多指标的优化决策问题,也是组合规划中的典型问题.对已有的时间表问题进行探讨,并研究其数学模型及解决方法. Timetable problem is a multi-target optimized decision problem and typical problem in administration and planning.Some existing mathematical models and solutions of the timetable problem are discussed.
作者 张春梅 行飞 梁治安
机构地区 内蒙古大学理工学院 上海财经大学应用数学系
出处 《内蒙古大学学报（自然科学版）》 CAS CSCD 北大核心 2004年第2期139-144,共6页 Journal of Inner Mongolia University：Natural Science Edition
基金 国家自然科学基金资助项目(10261005) 内蒙古大学青年科学基金资助项目(ND0204)
关键词 时间表问题 遗传算法 多指标决策 timetable problem genetic algorithms multi-target decision
分类号 O221.7 [理学—运筹学与控制论]
  • 相关文献

参考文献17

二级参考文献20

  • 1NJ尼尔逊 石纯一.人工智能原理[M].北京:清华大学出版社,1984..
  • 2王祜民.课表问题的算法设计.第一届全国计算机应用联合学术会议论文集（第二集）[M].,1988.241-243.
  • 3[1]Garey M R,Johnson D S.Compute and Intractability: A Guide to the theory of NP completeness [M].San francisco:W.H, Freeman Co.,1979.
  • 4[2]Chu P C,Beasley J E.A genetic algorithm for the generalized assignment problem [J].European Journal of Operational Research,1995.
  • 5[3]Safaai D,Sigeru O.Incorporating constraint propagation in genetic algorithm for university timetable planning [J].Engineering Applications of Artificial Intelligence,1999, 241～253.
  • 6[4]Luan F,Yao X.Solving real-world lecture room assignment problems by genetic algorithms,Complexity International [J].An Electronic Journal of Complex System Research,1996(3).
  • 7[5]Colorni A,Dorigo marco,Maniezzo V.Metaheuristics for high school timetabling [J]Computational Optimization and Applications,1998,(9):275～298.
  • 8卢开澄，图论及其应用，1995年
  • 9王祜民，第一届全国计算机应用联合学术会议论文集.1，1988年，241页
  • 10石纯一（译），人工智能原理，1984年

共引文献113

同被引文献32

引证文献4

二级引证文献7

内蒙古大学学报（自然科学版）
2004年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部