...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Applied Mathematical Modelling >Rescheduling problems with deteriorating jobs under disruptions
【24h】

Rescheduling problems with deteriorating jobs under disruptions

机译：重新安排因工作中断而恶化的问题

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

摘要

In this paper, we consider two single-machine rescheduling problems with linear deteriorating jobs under disruption. By a deteriorating jobs, we mean that the actual processing time of the job is an increasing function of its starting time. The two problems correspond to two different increasing linear function. Rescheduling means a set of original jobs has already been scheduled to minimize some classical objective, then a new set of jobs arrives and creates a disruption. We consider the rescheduling problem to minimize the total completion time under a limit of the disruption from the original scheduling. For each problem, we consider two versions. For each version, the polynomial algorithms are proposed, respectively.
机译：在本文中，我们考虑了两个单机重新安排问题，它们具有在扰动下线性恶化的工作。恶化的工作，是指工作的实际处理时间是其开始时间的增加函数。这两个问题对应于两个不同的递增线性函数。重新安排意味着已经安排了一组原始作业以最小化某些经典目标，然后出现了一组新作业并造成了干扰。我们考虑重新调度问题，以在不影响原始调度的情况下最大限度地减少总完成时间。对于每个问题，我们考虑两个版本。对于每个版本，分别提出了多项式算法。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号