您的位置: 专家智库 > >

黑龙江省研究生创新科研项目(YJSCX2011-035HLJ)

作品数:1 被引量:9H指数:1
相关作者:谢志强桂忠艳周含笑郑付萍更多>>
相关机构:哈尔滨理工大学更多>>
发文基金:黑龙江省研究生创新科研项目国家自然科学基金黑龙江省自然科学基金更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇调度
  • 1篇调度算法
  • 1篇综合调度
  • 1篇综合调度算法
  • 1篇分布式

机构

  • 1篇哈尔滨理工大...

作者

  • 1篇郑付萍
  • 1篇周含笑
  • 1篇桂忠艳
  • 1篇谢志强

传媒

  • 1篇计算机科学

年份

  • 1篇2013
1 条 记 录,以下是 1-1
排序方式:
基于拟关键路径的二车间综合调度算法被引量:9
2013年
针对如何将复杂产品工序有效地分配到具有相同设备资源的二车间加工的问题,提出了基于拟关键路径法的二车间综合调度算法。为了让二车间负载平衡并进行充分的并行处理,尽早结束产品加工,该算法按拟关键路径法(ACPM)对工序排序,再采取二车间加工结束时间接近的预调度策略进行调度。为了减少二车间工序的迁移次数,该算法将入度不小于2的工序放入其紧前工序分配较多的车间;将入度小于2且其紧后工序的入度不小于2的工序分配到能让其尽早结束的车间;对于其他唯一紧前紧后工序与其叶子节点所形成的工序串按预调度策略进行整串调度。实例表明,该算法可以在二次复杂度内较优地实现具有相同设备资源的二车间分布式综合调度。
谢志强周含笑桂忠艳郑付萍
关键词:分布式综合调度
共1页<1>
聚类工具0