基于遗传算法的高校排课

万元元 Wan Yuanyuan；陈富赞 Chen Fuzan

【摘要】摘要：课表问题又称为时间表问题（Timetable Problem），是一个多因素的优化决策问题，也是组合规划中的典型问题。本文从排课系统研发和运行中存在的问题出发，从遗传算法的基本理论入手，研究如何利用遗传算法，解决时间安排过程中的资源冲突（主要是教师资源和时间资源）、课表时间段组合优化等问题。

【期刊名称】价值工程

【年(卷),期】2011(030)032

【总页数】2

【关键词】高校排课；遗传算法

0 引言

课表问题又称为时间表问题（Timetable Problem），是一个多因素的优化决策问题，也是组合规划中的典型问题。S.Even等人在1975年的研究中证明了排课问题是一个NP-Complete问题，即若是用“穷举法”之外的算法找出最佳解是不可能的[1]。

早在上个世纪50年代末，国外就有人开始研究课表编排问题。1962年，Gotlieb曾提出一个课表问题的数学模型[2]。进入九十年代以后，国外对课表问题的研究十分活跃，比较有代表性的有印度的Vastapur大学管理学院的Arabinda Tripathy、加拿大Montreal大学的Jean Aubin和Jacques Ferland等。国内对课表问题的研究开始于20世纪80年代初期，具有代表性的有：南京工学院的UTSS（A University Timetable Scheduling System）