Batching and scheduling jobs on batch and discrete processors
Operations Research
An optimal online algorithm for scheduling two machines with release times
Theoretical Computer Science
Minimizing Makespan in Batch Machine Scheduling
Algorithmica
Online scheduling on unbounded parallel-batch machines to minimize the makespan
Information Processing Letters
Scheduling on identical machines: How good is LPT in an on-line setting?
Operations Research Letters
Hi-index | 0.89 |
We consider the online scheduling on an unbounded parallel-batch machine and a standard machine to minimize makespan. In the problem, the jobs arrive online over time and to be processed on two machines M"1 and M"2. M"1 is an unbounded parallel-batch machine and M"2 is a standard machine. The objective is to minimize the makespan, i.e., the maximum completion time of all jobs. For this problem, we present an online algorithm of competitive ratio 5+54~1.809.