您的位置: 专家智库 > >

国家自然科学基金(11071142A011202)

作品数:1 被引量:1H指数:1
相关作者:刘层层更多>>
相关机构:曲阜师范大学更多>>
发文基金:国家自然科学基金更多>>
相关领域:理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇单机
  • 1篇排序
  • 1篇批处理
  • 1篇批处理机
  • 1篇链优先约束
  • 1篇分批排序问题
  • 1篇处理机

机构

  • 1篇曲阜师范大学

作者

  • 1篇刘层层

传媒

  • 1篇洛阳理工学院...

年份

  • 1篇2012
1 条 记 录,以下是 1-1
排序方式:
“合成链”算法与一类链优先约束的单机分批排序问题被引量:1
2012年
讨论问题1|chains,B|Cmax具体可描述为:有n条链,其中一条链上有n个工件,其余的n-1条链上的工件数之和为常数k,且工件的加工时间不限制,目标函数为最大完工时间。我们对该问题B=2的情况进行了深入的探讨,在研究过程中首次提出"合成链"算法,给出了时间复杂性为O(nk))
卜宪敏曹丽霞刘层层
关键词:排序批处理机链优先约束
共1页<1>
聚类工具0