您的位置： 专家智库 > >

罗庆

作品数：1 被引量：3H指数：1
供职机构：合肥工业大学管理学院更多>>
发文基金：软件工程国家重点实验室开放基金国家教育部博士点基金国家自然科学基金更多>>
相关领域：理学自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇单机
  • 1篇调度
  • 1篇释放时间
  • 1篇资源分配
  • 1篇减函数
  • 1篇函数
  • 1篇MAKESP...

机构

  • 1篇合肥工业大学
  • 1篇武汉大学
  • 1篇教育部

作者

  • 1篇李凯
  • 1篇罗庆
  • 1篇杨善林

传媒

  • 1篇系统工程理论...

年份

  • 1篇2013
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
释放时间具有凸减函数约束的单机调度问题被引量：3
2013年
研究了作业释放时间具有凸减资源消耗函数约束的单机调度问题,调度的目标是在限定Makespan的条件下使得作业消耗资源总量最小化.对于此类强NP-hard问题,定义了作业右移和左移两种基本运算以及交换和插入两种邻域生成方式,并在此基础上构造了模拟退火算法.为评价算法的性能,将此问题松弛成指派问题,从而用匈牙利方法得到松弛问题的最优解,并进一步改进下界的质量.实验表明所构造的模拟退火算法能够在合理的时间内提供高质量的满意解.
李凯罗庆杨善林
关键词：调度单机MAKESPAN资源分配释放时间
全选 清除 导出
共1页<1>
聚类工具0