Single machine tardiness sequencing heuristics
Author: Van Wassenhove, Luk N. ; Potts, Christopher N.INSEAD Area: Technology and Operations ManagementIn: IIE Transactions, vol. 23, no. 4, December 1991 Language: EnglishDescription: p. 346-354.Type of document: INSEAD ArticleNote: Please ask us for this itemAbstract: This paper presents a collection of heuristics for the single machine total (weighted) tardiness problem. The methods considered range from simple, quick and dirty heuristics to more sophisticated algorithms exploiting problem structure. These heuristics are compared to interchange and simulated annealing methods on a large set of test problems. For the total tardiness problem a heuristic based on decomposition performs very well, whereas for the total weighted tardiness problem simulated annealing appears to be a viable approach. Our computational results also indicate that straightforward interchange methods perform remarkably well| Item type | Current location | Call number | Status | Date due | Barcode | Item holds |
|---|---|---|---|---|---|---|
|
Europe Campus | Available | BC003807 |
Ask Qualtrics
This paper presents a collection of heuristics for the single machine total (weighted) tardiness problem. The methods considered range from simple, quick and dirty heuristics to more sophisticated algorithms exploiting problem structure. These heuristics are compared to interchange and simulated annealing methods on a large set of test problems. For the total tardiness problem a heuristic based on decomposition performs very well, whereas for the total weighted tardiness problem simulated annealing appears to be a viable approach. Our computational results also indicate that straightforward interchange methods perform remarkably well
Digitized
There are no comments for this item.