本科毕业论文（设计）
题目：排课算法的研究与开发
姓 名： 周林 学号： 20111001954 所在院系： 信工学院 专业： 信息工程 指导教师： 张发勇 职称： 副教授 评 阅 人： 职称：
2015 年 06 月
学位论文原创性声明
本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。本人完全意识到本声明的法律后果由本人承担。
作者签名： 年 月 日
学位论文版权使用授权书
本学位论文作者完全了解学校有关保障、使用学位论文的规定，同意学校保留并向有关学位论文管理部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权省级优秀学士学位论文评选机构将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。
本学位论文属于
1．保密 □，在_________年解密后适用本授权书。
2． 不保密 □。
（请在以上相应方框内打“√”）
作者签名： 年 月 日 导师签名： 年 月 日
排课算法的研究与开发
本科生：周林 指导教师：张发勇
摘 要
作为一个学生，无论是在小学中学还是大学，课表都是我们在学校里接触最多的。然而，我们很少会去关注课表是怎么排出来的，尤其是在大学以前似乎课表并不复杂。然后，到了大学里，看似简单的课表却引起了我们的注意。大学里的课程往往具有很强的随机性和流动性，学生个人的课程有一定的共性但是却不完全相同尤其是课程往往没有固定的教室。而是根据自己的选课情况来安排上课时间和地点，而且我们也发现大学中教室的资源往往非常紧张。这样一来排课问题就构成了一个多类资源的优化组合问题。S.Even 等人在1975年将排课问题论证为NP 完全问题。这类问题往往没有唯一解，而只能在有限的要求范围内求得相比较而言更合理的解。那么，如何在有限的教室、老师资源以及各种硬性软性要求给出一个最优解就是排课算法的核心要求。本课题着重与在优化现有的排课算法，尤其是遗传算法，针对其在排课应用中的不足进行优化从而能够得出更为高效、合理的排课算法解决高校排课问题。
关键词：JSP、遗传算法、排课系统