您的位置: 专家智库 > >

辽宁省教育厅高等学校科学研究项目(L2011207)

作品数:1 被引量:4H指数:1
相关作者:谢谢李彦平更多>>
相关机构:沈阳大学更多>>
发文基金:辽宁省教育厅高等学校科学研究项目更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇调度
  • 1篇服务器
  • 1篇并行机

机构

  • 1篇沈阳大学

作者

  • 1篇李彦平
  • 1篇谢谢

传媒

  • 1篇沈阳大学学报...

年份

  • 1篇2012
1 条 记 录,以下是 1-1
排序方式:
带有单服务器的并行机调度问题被引量:4
2012年
研究了一类具有准备时间和移出时间约束的单服务器并行机调度问题.这个问题概括了工件仅需要准备操作的经典单服务器并行机调度问题.在该问题中,服务器不仅需要在每个工件加工之前将其装载到一台机器上,而且在工件加工结束后,将其从机器上卸载下来,装载和卸载操作需要一定的时间.目标函数为最小化最大完工时间.主要研究指定机器加工的情况,针对这种情况,构建了多项式时间内可解的启发式算法.该启发式的值与最优值的比值为2,且证明了该界为紧界.
谢谢李彦平
关键词:调度并行机
共1页<1>
聚类工具0