求解高校教室调度问题的混合粒子群算法

• 作者: 曹策俊 李从东 杨琴
• 来源期刊: 计算机应用研究
• 关键词: 高校教室调度 三元组 并行机调度 运筹学模型 混合粒子群算法
• 年，卷（期）: 2012,（12）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 4451-4454
• 页数: 4页
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.12.011

摘要

针对高校教室调度问题进行了研究,综合考虑教室集中时间利用率和学生需求,采用三元组方式,用任务表示课程,用设备表示不同类型的教室.据此,教室排课问题被描述为一类以最小化Cmax与滞后时间和为调度目标,具有机器适用限制的并行机调度问题.然后结合问题特性,建立对应的运筹学调度模型,并运用混合粒子群算法求解该类调度问题.最后仿真结果表明实现了所讨论的两个优化调度目标,获得了满意解;同时通过与其他算法解的比较,得出混合粒子群算法非常适合求解这里所讨论的教室排课问题这一结论.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨琴	四川师范大学商学院	46	257	9.0	12.0
2	李从东	暨南大学管理学院	126	1152	18.0	25.0
3	曹策俊	暨南大学管理学院	7	51	5.0	7.0