学位论文 > 优秀研究生学位论文题录展示

基于优先级和多目标决策算法求解时间表问题的研究

作　者: 贺舟
导　师: 张翼
学　校: 北京邮电大学
专　业: 信息管理与信息系统
关键词: 时间表问题高校课表编排问题优先级多目标决策
分类号: C934
类　型: 硕士论文
年　份: 2011年
下　载: 125次
引　用: 0次
阅　读: 论文下载

内容摘要

时间表问题(TTP)是一个典型的组合优化和不确定性调度问题,并且已经被证明是NP完全问题,广泛应用于学校课程安排,会议日程安排、体育比赛和航班时刻表的制定等。高校课程表的编排问题是时间表问题的一种典型实例,实质上就是要求将学校开设的所有课程在满足一定的约束条件下,合理地安排到有限的课时和教室资源上。课表的编排工作是教学活动中必不可少的一个重要环节,对提高教学质量和节约教学资源起着非常关键的作用。因此,无论是从实际应用还是从理论意义的角度考虑,课表编排问题都具有很大的研究价值。通过结合本人在北京邮电大学经济管理学院教务科的排课经验,本文旨在设计简单、实用和高效的算法来研究解决高校排课问题。本文首先详细分析了高校排课问题中的各个要素、约束条件和衡量标准,并建立了排课问题的数学模型。在介绍了目前在排课问题中主流的各个算法和解决方案之后,本文提出了基于优先级和多目标决策算法(Priority-based Algorithm with Multi-Objective Decision, PAMOD)来解决排课问题。PAMOD算法分为两个阶段：第一阶段通过优先级思想来构建课程的所有可行解,在第二阶段算法采用多目标决策的方法来衡量可行解中的最优解。之后,本文在满足3NF、无损连接、保持依赖的SQL Server 2005数据库中实现了算法,最终的实验结果表明,本文提出的PAMOD算法是排课问题可行的和优良的解决方案。

基于优先级和多目标决策算法求解时间表问题的研究

内容摘要

全文目录

相似论文