...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Naval Research Logistics >Scheduling A Maintenance Activity On Parallel Identical Machines
【24h】

Scheduling A Maintenance Activity On Parallel Identical Machines

机译：在并行机器上安排维护活动

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

摘要

We study a problem of scheduling a maintenance activity on parallel identical machines, under the assumption that all the machines must be maintained simultaneously. One example for this setting is a situation where the entire system must be stopped for maintenance because of a required electricity shut-down. The objective is minimum flow-time. The problem is shown to be NP-hard, and moreover impossible to approximate unless P = NP. We introduce a pseudo-polynomial dynamic programming algorithm, and show how to convert it into a bicriteria FPTAS for this problem. We also present an efficient heuristic and a lower bound. Our numerical tests indicate that the heuristic provides in most cases very close-to-optimal schedules.
机译：我们假设所有机器必须同时维护，因此研究了在并行的相同机器上安排维护活动的问题。此设置的一个示例是由于必须关闭电源而必须停止整个系统进行维护的情况。目标是最小的流动时间。该问题显示为NP难题，而且除非P = NP，否则不可能近似。我们介绍了一种伪多项式动态规划算法，并说明了如何将其转换为双标准FPTAS。我们还提出了一种有效的启发式方法和一个下限。我们的数值测试表明，启发式方法在大多数情况下提供了非常接近最佳的计划。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号