您的位置: 专家智库 > >

国家高技术研究发展计划(70272046)

作品数:1 被引量:9H指数:1
相关作者:史金飞李霄峰阎威武更多>>
相关机构:东南大学上海交通大学更多>>
发文基金:国家自然科学基金国家高技术研究发展计划更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇调度
  • 1篇搜索
  • 1篇搜索算法
  • 1篇流水车间调度
  • 1篇禁忌搜索
  • 1篇禁忌搜索算法
  • 1篇混合流水车间
  • 1篇混合流水车间...
  • 1篇车间调度

机构

  • 1篇东南大学
  • 1篇上海交通大学

作者

  • 1篇阎威武
  • 1篇李霄峰
  • 1篇史金飞

传媒

  • 1篇计算机工程

年份

  • 1篇2008
1 条 记 录,以下是 1-1
排序方式:
混合流水车间调度的变邻域禁忌搜索算法被引量:9
2008年
针对混合流水车间系统的最小化Makespan调度问题。提出一种基于关键路径理论的变邻域禁忌搜索算法,讨论其关键技术。在该算法中,提出基于关键路径的毗邻域概念,防止搜索算法陷入局部最优解,采用变邻域搜索策略,在无法改进解时,实现对移动毗邻域的搜索。仿真结果表明,该算法获得的调度结果优于简化禁忌搜索和启发式算法。
李霄峰史金飞阎威武
关键词:禁忌搜索调度
共1页<1>
聚类工具0