Improved heuristics for the n-job single-machine weighted tardiness problem

Improved heuristics for the n-job single-machine weighted tardiness problem

0.00 Avg rating0 Votes
Article ID: iaor2000808
Country: United Kingdom
Volume: 26
Issue: 1
Start Page Number: 35
End Page Number: 44
Publication Date: Jan 1999
Journal: Computers and Operations Research
Authors: ,
Keywords: heuristics
Abstract:

For the n-job single-machine weighted tardiness problem a priority rule is known, that holds for neighboring jobs in an optimal solution. This rule is exploited as an improvement step for four construction heuristics. Computational results for a large number of test problems up to size 80 and various values of problem parameters show improved results, while the computing times in a standard personal computer remain modest.

Reviews

Required fields are marked *. Your email address will not be published.