目前流行的几种排课算法的介绍.pdfVIP

2 目前流行的几种排课算法的介绍 2 ．1. 自动排课算法 1 .问题的描述 我们讨论的自动排课问题的简化描述如下: 设要安排的课程为{ C1 , C2 , ., Cn} ,课程总数为n , 而各门课程每周安排次数(每次为连续的 2 学时) 为{ N1 , N2 , ., Nn} ;每周教学日共5 天,即星期一～ 星期五;每个教学日最多安排4 次课程教学,即1 ～ 2 节、3 ～ 4 节、5 ～ 6 节和7 ～ 8 节( 以下分别称第1 、2 、3 、 4 时间段) . 在这种假设下,显然每周的教学总时间段数为5 ×4 = 20 ,并存在以下约束关系: n ≤20 , (1) N = 6n ， i =1， Ni ≤20. (2) 自动排课问题是:设计适当的数据结构和算法, 以确定{ C1 , C2 , ., Cn } 中每个课程的教学 应占据的时间段,并且保证任何一个时间段仅由一门课程占据. 2 .主要数据结构 对于每一门课程,分配2 个字节的“时间段分配字”(无符号整数) :{ T1 , T2 , ., Tn} . 其中任何 一个时间段分配字(假设为Ti ) 都具有如下格式: Ti 的数据类