Abstract
In this paper, we perform a computational study of lower bounding schemes for job shop scheduling problems under special consideration of total weighted tardiness costs. Due to the characteristics of this objective function, lower bounds are much more difficult to derive than for the classical makespan. On the other hand, the practical relevance of tardiness related costs makes it even more important to have corresponding bounds available, especially for rating the results of approximate optimization approaches. Apart from the quality of the bounds, i.e. the tightness with respective to an existing optimal solution or upper bound, a further important focus of our investigations is the required computation time, since this is a determining criterion for the applicability. Computational results are reported based on selected benchmark problems.
Originalsprache | Englisch |
---|---|
Titel | 2009 2nd International Symposium on Logistics and Industrial Informatics, LINDI 2009 |
Herausgeber (Verlag) | IEEE Computer Society Press |
Seiten | 102-107 |
ISBN (Print) | 9781424439584 |
DOIs | |
Publikationsstatus | Veröffentlicht - 2009 |
Veranstaltung | IEEE 2nd International Symposium on Logistics and Industrial Informatics (LINDI 2009) - Linz, Österreich Dauer: 10 Sep. 2009 → 12 Sep. 2009 http://www.fh-ooe.at/lindi2009/ |
Publikationsreihe
Name | 2009 2nd International Symposium on Logistics and Industrial Informatics, LINDI 2009 |
---|
Konferenz
Konferenz | IEEE 2nd International Symposium on Logistics and Industrial Informatics (LINDI 2009) |
---|---|
Land/Gebiet | Österreich |
Ort | Linz |
Zeitraum | 10.09.2009 → 12.09.2009 |
Internetadresse |