|
| << vorige |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 9 van 9 gevonden artikelen
| Titel: |
Single Machine Tardiness Sequencing Heuristics |
| Auteur: |
Potts, C. N. Van Wassenhove, L. N. |
| Verschenen in: |
IIE transactions |
| Paginering: | Jaargang 23 (1991) nr. 4 pagina's 346-354 |
| Jaar: |
1991-12-01 |
| Inhoud: |
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. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 9 van 9 gevonden artikelen
| << vorige |