TITLE:
Better Algorithm for Order On-Line Scheduling on Uniform Machines
AUTHORS:
Rongheng Li, Yunxia Zhou
KEYWORDS:
Online Scheduling, Uniform Machine, Competitive Ratio, LS Algorithm
JOURNAL NAME:
International Journal of Intelligence Science,
Vol.9 No.2,
April
30,
2019
ABSTRACT: In this paper, we consider
online scheduling for jobs with arbitrary release times on the parallel uniform
machine system. An algorithm with competitive ratio of 7.4641 is addressed,
which is better than the best existing result of 12.