Loading...
Please wait, while we are loading the content...
Similar Documents
The Bounded Single-Machine Parallel-batching Scheduling Problem with Family Jobs for Minimizing Makespan
| Content Provider | Semantic Scholar |
|---|---|
| Author | Meng, Jintao Lu, Xiao-Xu |
| Copyright Year | 2011 |
| Abstract | In this paper we consider the problem of scheduling family jobs on a parallel-batching machine under on-line setting, our objective is to minimize the maximum completion time of the jobs (makespan). A batch processing machine can handle up to B jobs simultaneously. The jobs that are processed together form a batch, and all jobs in a batch start and complete at the same time. The processing time of a batch is given by the longest processing time of any job in the batch. The jobs from different families are incompatible and thus cannot be put in the same batch. We construct our schedule irrevocably as time proceeds and do not know of the existence of any job until its arrival. We deal with the schedule problem: the bounded model in which the capacity of the machine is limited, and all jobs come from m families. We provide an on-line approximation algorithm with a worst case ratio 2. |
| Starting Page | 374 |
| Ending Page | 378 |
| Page Count | 5 |
| File Format | PDF HTM / HTML |
| DOI | 10.1016/j.proenv.2011.09.061 |
| Volume Number | 10 |
| Alternate Webpage(s) | https://core.ac.uk/download/pdf/82707621.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
