返回
Single machine unbounded parallel-batch scheduling with forbidden intervals
DOI:10.1016/j.ejor.2007.02.051.png)
摘要
En 中文
In this paper we consider the single machine parallel-batch scheduling with forbidden intervals. There are some forbidden intervals in which the machine cannot be available. The jobs are processed in batches form in the remaining free time-slots without preemption, where the processing time of a batch is defined to be the maximum processing time of the jobs in this batch. We show that, when the objective is bottleneck form, maximum lateness, or makespan with release dates of jobs, the considered problem can be solved in polynomial time. (c) 2007 Elsevier B.V. All rights reserved.
Keyword:
scheduling
parallel-batch
forbidden intervals
compact schedule
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6
论文数:
2.2W
被引数:
6.4W

