李修倩
- 作品数：3 被引量：7H指数：1
- 供职机构：山东大学计算机科学与技术学院更多>>
- 发文基金：山东大学自主创新基金山东省优秀中青年科学家科研奖励基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 最小化完成时间和加惩罚值和的批调度问题被引量：6
- 2013年
- 考虑如下单机并行批调度问题:给定一些工件,每个工件有给定的处理时间以及惩罚值(可以拒绝处理某些工件,惩罚值为拒绝处理工件所付出的代价).给定一个可同时处理多个工件的批处理器.同时处理的工件形成一个批.同一批处理的工件具有相同的开始时间和结束时间,即开始时间加上这一批中所有工件的最大给定处理时间.判断如何选择要处理的工件,给这些工件分批以及给批排序使得目标函数值最小.对目标函数是被处理工件的完成时间之和加上被拒绝工件的惩罚值之和的情况,通过给出一个动态规划算法,证明当批容量为常量时问题是多项式时间可解的.
- 李修倩冯好娣孙铮
- 关键词：批调度拒绝动态规划
- 单机并行批调度问题的计算法研究
- 随着科学技术的发展,越来越多的单产品处理器被批处理器所取代。人们对批调度问题的研究达到了前所未有的高度,其中大多数工作是针对单机并行批调度问题的研究。 论文研究如下单机并行批调度问题：给定一些工件{J1,J2,…,Jn}...
- 李修倩
- 关键词：批调度拒绝动态规划
- 文献传递
- 单机并行批调度问题的算法研究
- 随着科学技术的发展,越来越多的单产品处理器被批处理器所取代。人们对批调度问题的研究达到了前所未有的高度,其中大多数工作是针对单机并行批调度问题的研究。
论文研究如下单机并行批调度问题:给定一些工件{J1,J2,…,...
- 李修倩
- 关键词：动态规划
- 文献传递
