解决零空闲流水线调度问题的离散粒子群算法
DOI:
CSTR:
作者:
作者单位:

中国科学技术大学信息科学技术学院 合肥 230026

作者简介:

潘全科

通讯作者:

中图分类号:

TP182

基金项目:


Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    研究了以最大完工时间为目标的零空闲流水线调度问题.提出一种复杂为O(nm)的最大完工时间算法和一种快速插入邻域搜索算法;提出了解决该问题的离散粒子群调度算法,并结合简化邻域搜索算法给出了提高调度算法性能的措施.仿真实验表明了所得算法的有效性.

    Abstract:

    参考文献
    相似文献
    引证文献
引用本文

潘全科;王凌;赵保华.解决零空闲流水线调度问题的离散粒子群算法[J].控制与决策,2008,23(2):191-194

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2006-11-06
  • 最后修改日期:2007-02-07
  • 录用日期:
  • 在线发布日期: 2008-02-20
  • 出版日期:
文章二维码