Accession Number : ADA134934

Title :   Myopic Heuristics for the Weighted Tardiness Problem on Identical Parallel Machines.

Descriptive Note : Interim rept.,

Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA ROBOTICS INST

Personal Author(s) : Rachamadugu,R M V ; Morton,T E

PDF Url : ADA134934

Report Date : 15 Aug 1983

Pagination or Media Count : 28

Abstract : The authors study the problem of scheduling jobs on parallel identical machines to minimize weighted tardiness. There are no known heuristics for this problem. The heuristic rule developed is simple. It can be used in the dispatch mode which makes it very practical. Characterizations of optimal solutions are presented. Computational results show that the myopic heuristic performed well vis-a-vis other rules such as the Earliest Due Date Rule, Weighted Shortest Processing Time Rule and two versions of Montagne's Rule. Reported are computational results and also the performance of the heuristic in comparison to high computational benchmarks. (Author)

Descriptors :   *Heuristic methods, *Job shop scheduling, *Parallel processors, Machines, Solutions(General), Optimization, Tables(Data), Computations

Subject Categories : Administration and Management
      Inorganic Chemistry
      Numerical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE