Online Algorithms for Scheduling Unit Length Jobs on Unbounded Parallel-Batch Machines with Linearly Lookahead

Abstract

In this paper, we propose a new online scheduling model with linear lookahead intervals, which has the character that at any time t, one can foresee the jobs that will coming in the time interval (...