• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Discrete optimization >Single-machine scheduling with supporting tasks
【24h】

Single-machine scheduling with supporting tasks

机译：具有支持任务的单机调度

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

摘要

This paper investigates a single-machine scheduling problem with a set of supporting tasks and a set of jobs. Each job is preceded by a subset of supporting tasks, that is, the job cannot start its processing until all of its supporting tasks are finished. The objective functions are defined solely in job completion times. We discuss the complexities of several special cases for the number of late jobs and the total weighted completion time. This study adds new complexity results to the two standard objective functions under precedence constraints. (C) 2015 Elsevier B.V. All rights reserved.
机译：本文研究了具有一组支持任务和一组作业的单机调度问题。每个作业之前都有一部分支持任务，也就是说，直到所有支持任务完成后，该作业才能开始处理。目标函数仅在作业完成时间中定义。我们讨论了几种特殊情况的复杂性，涉及延迟工作的数量和总加权完成时间。这项研究在优先约束下为两个标准目标函数增加了新的复杂度结果。 （C）2015 Elsevier B.V.保留所有权利。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号