D. K. Friesen, “Tighter Bounds for LPT Scheduling on Uniform Processors,” SIAM Journal on Computing, Vol. 16, No. 3, 1987, pp. 554-560. doi:10.1137/0216037

has been cited by the following article:

• TITLE: GA Based Heuristic to Minimize Makespan in Single Machine Scheduling Problem with Uniform Parallel Machines

  AUTHORS: P. Senthilkumar, S. Narayanan

  KEYWORDS: Uniform Parallel Machines, Genetic Algorithm, Crossover Method, Job Allocation Method

  JOURNAL NAME: Intelligent Information Management, Vol.3 No.5, September 20, 2011

  ABSTRACT: This paper considers the single machine scheduling problem with uniform parallel machines in which the objective is to minimize the makespan. Four different GA based heuristics are designed by taking different combinations of crossover methods, viz. single point crossover method and two point crossover method, and job allocation methods while generating initial population, viz. equal number of jobs allocation to machines and proportionate number of jobs allocation to machines based on machine speeds. A detailed experiment has been conducted by assuming three factors, viz. Problem size, crossover method and job allocation method on 135 problem sizes each with two replications generated randomly. Finally, it is suggested to use the GA based heuristic with single point crossover method, in which the proportionate number of jobs allocated to machines based on machine speeds.