您的位置： 专家智库 > >

孙铮

作品数：1 被引量：6H指数：1
供职机构：山东理工大学计算机科学与技术学院更多>>
发文基金：山东大学自主创新基金山东省优秀中青年科学家科研奖励基金国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇调度
  • 1篇调度问题
  • 1篇动态规划
  • 1篇批调度
  • 1篇批调度问题
  • 1篇最小化
  • 1篇拒绝
  • 1篇惩罚

机构

  • 1篇山东大学
  • 1篇山东理工大学

作者

  • 1篇孙铮
  • 1篇李修倩
  • 1篇冯好娣

传媒

  • 1篇计算机研究与...

年份

  • 1篇2013
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
最小化完成时间和加惩罚值和的批调度问题被引量：6
2013年
考虑如下单机并行批调度问题:给定一些工件,每个工件有给定的处理时间以及惩罚值(可以拒绝处理某些工件,惩罚值为拒绝处理工件所付出的代价).给定一个可同时处理多个工件的批处理器.同时处理的工件形成一个批.同一批处理的工件具有相同的开始时间和结束时间,即开始时间加上这一批中所有工件的最大给定处理时间.判断如何选择要处理的工件,给这些工件分批以及给批排序使得目标函数值最小.对目标函数是被处理工件的完成时间之和加上被拒绝工件的惩罚值之和的情况,通过给出一个动态规划算法,证明当批容量为常量时问题是多项式时间可解的.
李修倩冯好娣孙铮
关键词：批调度拒绝动态规划
全选 清除 导出
共1页<1>
聚类工具0