Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
481607 | European Journal of Operational Research | 2008 | 6 Pages |
Abstract
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.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Jinjiang Yuan, Xianglai Qi, Lingfa Lu, Wenhua Li,