您的位置: 专家智库 > >

浙江省自然科学基金(Y6090131)

作品数:1 被引量:0H指数:0
相关作者:吴用杨启帆更多>>
相关机构:浙江大学更多>>
发文基金:浙江省自然科学基金国家自然科学基金宁波市自然科学基金更多>>
相关领域:理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇上界
  • 1篇算法设计与分...
  • 1篇排序
  • 1篇平行机
  • 1篇平行机排序
  • 1篇平行机排序问...
  • 1篇竞争比
  • 1篇半在线

机构

  • 1篇浙江大学

作者

  • 1篇杨启帆
  • 1篇吴用

传媒

  • 1篇系统科学与数...

年份

  • 1篇2010
1 条 记 录,以下是 1-1
排序方式:
预知工件大小上界的平行机排序问题
2010年
平行机排序问题广泛出现并应用于各领域,如通讯网信道分配的负载均衡,大型计算中的并行计算,柔性制造系统的任务编排等等.研究了预知工件大小上界的半在线平行机排序问题.考察了仅预知工件大小上界和既预知工件大小上界又预知最优目标值的两类半在线模型.基于资源分配公平性和提高服务质量的考虑,针对每类模型都分别考察了两个目标:C_(max)(极小化机器最大负载makespan)和C_(min)(极大化机器最小负载).在不同的目标下,针对m台平行机的一般情况均给出了问题的下界并设计了半在线算法,某些情况下设计的算法是最优算法.
吴用杨启帆
关键词:排序半在线算法设计与分析竞争比
共1页<1>
聚类工具0