文献类型：期刊文章

作　　者：滕姿[1] 邓辉文[1,2] 杨久俊[1]

机构地区：[1]西南大学计算机与信息科学学院 [2]西南大学逻辑与智能研究中心,重庆400715

出　　处：《计算机应用》

年　　份：2007

卷　　号：27

期　　号：B12

起止页码：199-201

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、ZMATH、核心刊

摘　　要：排课问题是典型的组合优化和不确定性调度问题,并且是NP完全问题。将遗传算法应用于求解课表问题,并将一天分为十二节课,对排课问题中的课时分配及时间安排进行了灵活分配以适应大学上课的需要。在进行课表初始化、课程安排和冲突处理时采用了时间片重叠法,即在每次安排课程时,根据班级课程表,授课教师时间表以及教师意愿表找出其中符合课时需要的重叠有空的时间单元安排课程,如果没有找到符合条件的时间单元,则优先选择教师有空的时间单元安排课程。实验表明,这种方法有较好的效果。

关 键 词：时间表问题 遗传算法 排课

分 类 号：TP18]