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):

Report Date:

1983-08-15

Pagination or Media Count:

28.0

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 Montagnes Rule. Reported are computational results and also the performance of the heuristic in comparison to high computational benchmarks. Author

Subject Categories:

  • Administration and Management
  • Inorganic Chemistry
  • Numerical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE