您的位置： 专家智库 > >

湖北省教育厅重点项目(2003X13)

作品数：1 被引量：1H指数：1
相关作者：时凌更多>>
相关机构：湖北民族大学更多>>
发文基金：湖北省教育厅重点项目更多>>
相关领域：理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇启发式算法
  • 1篇流水作业排序...
  • 1篇服务器

机构

  • 1篇湖北民族大学

作者

  • 1篇时凌

传媒

  • 1篇武汉大学学报...

年份

  • 1篇2007
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
带服务器的3台机器流水作业排序启发式算法被引量：1
2007年
研究了带服务器的流水作业排序问题的复杂性和启发式算法.每个工件在机器上加工之前,必须由服务器先进行安装,在任何时刻服务器只能在1台机器上安装工件,目标是使最大加工时间达到最小.在只有3台机器的情况下,利用3-划分到该问题的一个归约来证明该流水作业排序问题仍然是强-困难的.为此,引入一个新的启发式算法,并证明该启发式算法的紧界为2.
时凌
关键词：流水作业排序问题服务器启发式算法
全选 清除 导出
共1页<1>
聚类工具0