基于遗传算法的高校排课.pdfVIP

· · 价价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程价值工程值工程 258 基于遗传算法的高校排课 Schedule Arrangement in University Based on Genetic Algorithm 万元元 Wan Yuanyuan ；陈富赞 Chen Fuzan （天津大学管理与经济学部，天津 ） 300072 （ ， ， ， ） School of Management Tianjin University Tianjin 300072 China 摘要： 课表问题又称为时间表问题（ ），是一个多因素的优化决策问题，也是组合规划中的典型问题。本文从排课系统研发 Timetable Problem 和运行中存在的问题出发，从遗传算法的基本理论入手，研究如何利用遗传算法，解决时间安排过程中的资源冲突（主要是教师资源和时间资 源）、课表时间段组合优化等问题。 Abstract: Timetable problem is a multi-factor optimized decision problem and is a typical problem in constitution and planning, and so it occupies a central position in school teaching. Beginning with the problems in research and development of schedule arranging system, the thesis introduces the basic theory of genetic algorithm, then the focus is how to use genetic algorithm to solve the conflict problem that aroused in schedule arranging system and improve schedul