您的位置： 专家智库 > >

浙江省自然科学基金(Y6090175)

作品数：1 被引量：2H指数：1
相关作者：蒋义伟魏麒更多>>
相关机构：浙江理工大学浙江大学更多>>
发文基金：浙江省自然科学基金国家自然科学基金更多>>
相关领域：理学自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇英文
  • 1篇杂交
  • 1篇最坏情况界

机构

  • 1篇浙江大学
  • 1篇浙江理工大学

作者

  • 1篇魏麒
  • 1篇蒋义伟

传媒

  • 1篇软件学报

年份

  • 1篇2012
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
一类两阶段杂交流水作业的近似算法(英文)被引量：2
2012年
讨论了一类两台机流水作业要求最后完工工件完工时间最早的排序问题.问题中每个工件包含两个加工任务:第1个任务可以在任何一台机器上加工,第2个任务只能在第1个任务完成后在第2台机器上加工.如果要求在加工同一个工件的两个任务时,两个任务之间不能有停顿,则称其为不可等待的模型,记作NSHFS.如果第2个任务可以在第1个任务完成后的任意时间加工,则称其为允许等待的模型,记作SHFS.对于SHFS模型,在魏麒和何勇工作的基础上给出了一种改进的最坏情况界为8/5的多项式时间近似算法.对于NSHFS模型,首先证明它是NP-难的,并且给出了一种最坏情况界为5/3的多项式时间近似算法.
魏麒蒋义伟
关键词：最坏情况界
全选 清除 导出
共1页<1>
聚类工具0