A heuristic solution procedure to minimize nT on a single machine

A heuristic solution procedure to minimize nT on a single machine

0.00 Avg rating0 Votes
Article ID: iaor1988536
Country: United Kingdom
Volume: 40
Issue: 3
Start Page Number: 293
End Page Number: 297
Publication Date: Mar 1989
Journal: Journal of the Operational Research Society
Authors: , , ,
Keywords: heuristics
Abstract:

In this paper, a heuristic procedure utilizing the adjacent pairwise interchange (API) methodology to minimize mean tardiness (nT) in single-machine scheduling is presented. Results indicate that it provides a much better solution than does the Wilkerson-Irwin heuristic algorithm, which also tries to minimize nT. Experimental results suggest that the heuristic solution is not affected by problem size, which is important if larger problems are to be solved. Also, the heuristic is not affected by the tightness of due dates.

Reviews

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