您的位置： 专家智库 > >

刘爱华

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

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇时长
  • 1篇时间表

机构

  • 1篇东华理工大学

作者

  • 1篇姜俊坡
  • 1篇刘爱华

传媒

  • 1篇江西科学

年份

  • 1篇2016
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
维护时长依赖于机器负载和机器空闲的单机调度问题被引量：2
2016年
考虑一个含有单次维护的单机调度问题,其中工件不可中断,维护的开始时刻给定但维护时长是维护之前机器负载和机器空闲时长的线性增函数,目标是最小化时间表长。分3种情况进行讨论,对前2种情况分别给出了一个多项式时间最优算法,对最后一种情况分析了LPT算法的性能并给出了通过经典背包问题的任意一个FPTAS来获得该情况的一个FPTAS的方法。
王宇盛刘爱华姜俊坡
全选 清除 导出
共1页<1>
聚类工具0