您的位置： 专家智库 > >

高丽娟

作品数：1 被引量：1H指数：1
供职机构：嘉兴学院数学与信息科学学院更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇平行机
  • 1篇最坏性能比
  • 1篇拒绝
  • 1篇半在线
  • 1篇半在线排序

机构

  • 1篇嘉兴学院

作者

  • 1篇闵啸
  • 1篇高丽娟

传媒

  • 1篇嘉兴学院学报

年份

  • 1篇2006
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
平行机在线(半在线)排序问题近似算法研究被引量：1
2006年
主要研究三台平行机三种不同类型的半在线排序问题。通过最优情况分析或数值方法评价其性能。得到第一种第二种情况的最坏性能都不超过预期的5／3,第三种情况依罚值与工件长度的固定比值的不同而有不同的算法,当α小于3^(1/2)／3时将拒绝所有的工件,否则接受所有的工件并按照LS法将工件进行排序。进一步证明其竞争比为α的分段函数。
高丽娟闵啸
关键词：半在线排序平行机最坏性能比
全选 清除 导出
共1页<1>
聚类工具0