您的位置： 专家智库 > >

江西省自然科学基金(2007gzs2126)

作品数：1 被引量：1H指数：1
相关作者：罗润梓孙世杰更多>>
相关机构：上海大学南昌大学更多>>
发文基金：江西省自然科学基金更多>>
相关领域：理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇同类机
  • 1篇竞争比
  • 1篇半在线

机构

  • 1篇南昌大学
  • 1篇上海大学

作者

  • 1篇孙世杰
  • 1篇罗润梓

传媒

  • 1篇哈尔滨工业大...

年份

  • 1篇2008
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
已知工件总加工时间的两台同类机半在线问题被引量：1
2008年
研究了已知总加工时间的两台同类机半在线问题.假设工件是分别独立地到达加工机器,并且工件的总加工时间是已知的,目标函数为极大化最小机器负载.将总加工时间标准化后,给出近似算法及其竞争比,并证明此竞争比是紧的.给出此问题竞争比的一个下界1.6180,并由此推出当两台机器的速度比为1.618 0时,算法是最优的,算法的竞争比与最优算法的竞争比之差小于0.089.
罗润梓孙世杰
关键词：同类机半在线竞争比
全选 清除 导出
共1页<1>
聚类工具0