登录 | 注册 | 充值 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
求解高校教室调度问题的混合粒子群算法
  • 摘要

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

  • 作者

    曹策俊  杨琴  李从东  CAO Ce-jun  YANG Qin  LI Cong-dong 

  • 作者单位

    暨南大学管理学院,广州,510632/四川师范大学商学院,成都,610101

  • 刊期

    2012年12期 ISTIC PKU

  • 关键词

    高校教室调度  三元组  并行机调度  运筹学模型  混合粒子群算法 

参考文献
查看更多︾
相似文献 查看更多>>
18.234.51.17