Article citationsMore>>

Cheng, T.C.E., Ng, C. and Kotov, V. (2006) A New Algorithm for Online Uniform-Machine Scheduling to Minimize the Makespan. Information Processing Letters, 99, 102-105.

has been cited by the following article:

• 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.