• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Discrete optimization >Single parameter analysis of power of preemption on two and three uniform machines
【24h】

Single parameter analysis of power of preemption on two and three uniform machines

机译：两台和三台统一机器上的抢占能力的单参数分析

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We consider scheduling problems on two and three uniform parallel machines. In the case of three machines we focus on the instances in which two machines have the same speed. For these models, we analyze the power of preemption defined as the ratio of the makespan of an optimal non-preemptive schedule over the makespan of an optimal preemptive schedule.Wederive tight upper bounds on the power of preemption expressed as piecewise functions of a single parameter, which is the speed of the fastest machine.
机译：我们考虑在两个和三个统一并行机上调度问题。对于三台机器，我们重点研究两台机器具有相同速度的情况。对于这些模型，我们分析了抢占能力，将抢占能力定义为最优非抢占性计划的工期与最优抢占性计划的工期之比。 ，这是最快的机器的速度。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号