• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Discrete Applied Mathematics >Scheduling jobs with release dates on parallel batch processing machines
【24h】

Scheduling jobs with release dates on parallel batch processing machines

机译：在并行批处理计算机上安排发布日期的作业

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

摘要

In this paper we consider the problem of scheduling jobs with release dates on parallel unbounded batch processing machines to minimize the maximum lateness. We show that the case where the jobs have deadlines is strongly NP-hard. We develop a polynomial-time approximation scheme for the problem to minimize the maximum delivery completion time, which is equivalent to minimizing the maximum lateness from the optimization viewpoint.
机译：在本文中，我们考虑在并行的无边界批处理计算机上安排发布日期的作业的问题，以最大程度地减少最大延迟。我们表明，工作有最后期限的情况非常难解决。我们针对该问题开发了多项式时间近似方案，以最大程度地减少了最大交付完成时间，从优化的角度来看，这等效于最小化最大延迟。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号