...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Applied Mathematical Modelling >A single-machine scheduling problem with two-agent and deteriorating jobs
【24h】

A single-machine scheduling problem with two-agent and deteriorating jobs

机译：具有两主体和恶化工作的单机调度问题

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

摘要

Deteriorating jobs scheduling problems have been extensively studied in recent years. However, it is assumed that there is a common goal to minimize for all jobs in most of the research. In many management situations, multiple agents compete on the usage of a common processing resource. In this paper, we considered a single-machine scheduling problem with a linear deterioration assumption where the objective is to minimize the total weighted completion time of jobs from the first agent with the restriction that no tardy job is allowed for the second agent. We proposed a branch-and-bound algorithm and three heuristic algorithms to search for the optimal solution and near-optimal solutions, respectively. A computational experiment was conducted to evaluate the performance of the proposed algorithms.
机译：近年来，日益恶化的工作安排问题已得到广泛研究。但是，在大多数研究中，假设有一个共同的目标是将所有工作减少到最少。在许多管理情况下，多个代理会争用公共处理资源。在本文中，我们考虑了具有线性恶化假设的单机调度问题，该问题的目的是最大程度地减少第一个代理发出的作业的加权总完成时间，并限制第二个代理不允许执行迟到的作业。我们提出了一种分支定界算法和三种启发式算法分别搜索最优解和近似最优解。进行了计算实验，以评估所提出算法的性能。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号