...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Discrete Applied Mathematics >Online scheduling with machine cost and rejection
【24h】

Online scheduling with machine cost and rejection

机译：具有机器成本和拒收的在线计划

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

摘要

In this paper we define and investigate a new scheduling model. In this new model the number of machines is not fixed; the algorithm has to purchase the used machines, moreover the jobs can be rejected. We show that the simple combinations of the algorithms used in the area of scheduling with rejections and the area of scheduling with machine cost are not constant competitive. We present a 2.618-competitive algorithm called OPTCOPY. (c) 2007 Elsevier B.V. All rights reserved.
机译：在本文中，我们定义并研究了一种新的调度模型。在这种新模型中，机器数量不是固定的。算法必须购买二手机器，而且可以拒绝工作。我们表明，在带有拒绝的调度领域和带有机器成本的调度领域中使用的算法的简单组合并不是持续竞争。我们介绍了一种称为OPTCOPY的2.618竞争算法。 （c）2007 Elsevier B.V.保留所有权利。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号