您的位置： 专家智库 > >

国家教育部博士点基金(20070145020)

作品数：1 被引量：4H指数：1
相关作者：宫华唐立新更多>>
相关机构：东北大学沈阳理工大学更多>>
发文基金：中国博士后科学基金国家教育部博士点基金国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇调度
  • 1篇调度问题
  • 1篇并行机

机构

  • 1篇东北大学
  • 1篇沈阳理工大学

作者

  • 1篇唐立新
  • 1篇宫华

传媒

  • 1篇控制与决策

年份

  • 1篇2011
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
并行机生产与具有等待时间限制的成批运输协调调度问题被引量：4
2011年
研究了运输阶段具有等待时间限制的成批运输与并行机生产协调调度问题,目标为最小化制造期与运输费用之和.通过复杂性分析,证明其是强NP难问题,提出启发式算法并证明其最坏情况性能比为4-1/m.当一个运输批必须在同一台机器加工时,证明其也是强NP难问题.将加工时间与等待时间限定值进行比较,分别提出两个启发式算法,并证明其最坏情况性能比分别为2-1/m和4-1/m.
宫华唐立新
关键词：并行机
全选 清除 导出
共1页<1>
聚类工具0