您的位置： 专家智库 > >

王玉艳

作品数：1 被引量：0H指数：0
供职机构：浙江理工大学理学院更多>>
发文基金：国家自然科学基金更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇总完工时间
  • 1篇完工时间
  • 1篇竞争比

机构

  • 1篇浙江理工大学
  • 1篇浙江树人大学
  • 1篇浙江工商大学

作者

  • 1篇蒋义伟
  • 1篇周昊
  • 1篇王玉艳

传媒

  • 1篇高校应用数学...

年份

  • 1篇2017
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
带两个服务等级的三台机最优在线算法
2017年
研究了带服务等级约束的三台平行机在线排序问题.每台机器和每个工件的服务等级为1或者2,工件只能在等级不高于它的机器上加工,即等级为1的工件只能在等级为1的机器上加工,等级为2的工件可在所有机器上加工.每个工件的加工时间为一个单位,目标是极小化所有工件的总完工时间.考虑两种情形:当一台机器等级为1,两台机器等级为2时,给出了竞争比为17/14的最优在线算法;当两台机器等级为1,一台机器等级为2时,给出了竞争比为43/36的最优在线算法.
周昊蒋义伟王玉艳
关键词：总完工时间竞争比
全选 清除 导出
共1页<1>
聚类工具0