New algorithms for an ancient scheduling problem
STOC '92 Proceedings of the twenty-fourth annual ACM symposium on Theory of computing
An on-line scheduling heuristic with better worst case ratio than Graham's list scheduling
SIAM Journal on Computing
Theoretical Computer Science - Special issue on dynamic and on-line algorithms
Scheduling Parallel Machines On-line
SIAM Journal on Computing
Scheduling on identical machines: How good is LPT in an on-line setting?
Operations Research Letters
List scheduling for jobs with arbitrary release times and similar lengths
Journal of Scheduling
Online bin packing with arbitrary release times
Theoretical Computer Science
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
A Note on Online Scheduling for Jobs with Arbitrary Release Times
COCOA '09 Proceedings of the 3rd International Conference on Combinatorial Optimization and Applications
On-line bin packing with arbitrary release times
ESCAPE'07 Proceedings of the First international conference on Combinatorics, Algorithms, Probabilistic and Experimental Methodologies
Semi-online scheduling for jobs with release times
Journal of Combinatorial Optimization
Hi-index | 0.01 |
This paper considers the problem of on-line scheduling a list of independent jobs in which each job has an arbitrary release time on m parallel identical machines. A tight bound is given for List Scheduling(LS) algorithm and a better algorithm is given for m≥2.