时间表(Timetabling)问题是一类优化组合受限多元资源的调度问题,其拥有非常广泛的应用领域,像医院病房调度、航班时刻表、列城市公路运营、车时刻表等等。到目前已经证明该类问题是一种NP完全问题,而NP完全问题不存在时间复杂度为多项式时间的算法。本课题中的编排学校课程表是解决时间表问题的一个应用。本文研究的主要内容是从描述、提炼臻于成熟的并行处理机任务调度理论出发,抽象出并行处理调度理论所蕴含的数学模型；分析制约学校排课的各因素特性及其对学校课程表的影响,综合遗传算法的演化特性并根据各因素对学校课程表的影响程度抽象出排课数学模型,寻求我国中等学校及普通高校课程表编排的新途径。本文的研究结果主要有：完整地系统地讨论了本课题中对问题解决中的主要约束条件、影响因素、求解目标与难点,使用用数学模型较好地描述了课程编排问题,同时也提出了课程编排问题求解方法的技术路线与总体框架。设计了普通高校排课系统的数据结构,给出了排课系统的类图和实体联系图,同时以此为基础对排课过程的每个子算法进行了详细研究,提出了基于并行机调度和遗传算法的随机安排算法。以VS为基本开发工具,MS SQL2005为后台数据库,设计和实现了基于GA算法的自动排课系统。