排课表问题中的分组优化决策算法  

Grouped Optimation Algorithm on Timetable Planning Problem

作　　者：王祜民[1] 赵致格[2] 

机构地区：[1]清华大学应用数学系 [2]清华大学

出　　处：《控制与决策》1999年第2期109-114,共6页Control and Decision

摘　　要：针对大学排课表这个多因素优化决策问题，介绍一种分组优化决策算法，它是系统ＵｎｉｖｅｒｓｉｔｙＴｉｍｅｔａｂｌｅＰｌａｎｎｉｎｇＳｙｓｔｅｍ（ＵＴＰＳ）使用的方法。实践表明该算法是行之有效的，在计算机实现课表的自动编排过程中。University timetable planning is a multi-fator optimization problem. This paper presents a grouped optimation algorithm that has been used for UTPS(University Timetable Planning System) of the Tsinghua university. The system shows that grouped optimation algorithm is sufficient for practically running. The grouped optimation algorithm, one is max-min criteria of optimization-decision strategy, is pivotal algorithm in UPTS on automatic planning timetable by micro computer.

关 键 词：排课表 优化决策 分组优化 算法 

分 类 号：G473.4[文化科学—教育学] O224[文化科学—教育技术学]