A new heuristic for the total tardiness problem with parallel machines
Biskup D, Herrmann J (2007) Discussion paper / Fakultät für Wirtschaftswissenschaften, Universität Bielefeld.
Bielefeld: Universität Bielefeld.
Diskussionspapier
| Veröffentlicht | Englisch
Download
Autor*in
Biskup, Dirk;
Herrmann, Jan
Einrichtung
Abstract / Bemerkung
Scheduling jobs against due dates is one of the most important and best examined objectives in scheduling theory and practice. In this paper the parallel machine version of the well-known total tardiness problem is considered. The objective is to minimize the total tardiness of the jobs, while for all jobs an individual due date is given. The single machine version has been proven to be NP-hard, hence it is unlikely to find polynomially bounded optimization algorithms. Consequently, we concentrate on developing an efficient heuristic. Our extensive computational results confirm that our new heuristic is capable to deliver near optimal results.
Stichworte
Sequencing;
Scheduling;
Parallel machines;
Tardiness
Erscheinungsjahr
2007
Serientitel
Discussion paper / Fakultät für Wirtschaftswissenschaften, Universität Bielefeld
Ausgabe
561
Page URI
https://pub.uni-bielefeld.de/record/2315729
Zitieren
Biskup D, Herrmann J. A new heuristic for the total tardiness problem with parallel machines. Discussion paper / Fakultät für Wirtschaftswissenschaften, Universität Bielefeld. Bielefeld: Universität Bielefeld; 2007.
Biskup, D., & Herrmann, J. (2007). A new heuristic for the total tardiness problem with parallel machines (Discussion paper / Fakultät für Wirtschaftswissenschaften, Universität Bielefeld). Bielefeld: Universität Bielefeld.
Biskup, Dirk, and Herrmann, Jan. 2007. A new heuristic for the total tardiness problem with parallel machines. Discussion paper / Fakultät für Wirtschaftswissenschaften, Universität Bielefeld. Bielefeld: Universität Bielefeld.
Biskup, D., and Herrmann, J. (2007). A new heuristic for the total tardiness problem with parallel machines. Discussion paper / Fakultät für Wirtschaftswissenschaften, Universität Bielefeld, Bielefeld: Universität Bielefeld.
Biskup, D., & Herrmann, J., 2007. A new heuristic for the total tardiness problem with parallel machines, Discussion paper / Fakultät für Wirtschaftswissenschaften, Universität Bielefeld, Bielefeld: Universität Bielefeld.
D. Biskup and J. Herrmann, A new heuristic for the total tardiness problem with parallel machines, Discussion paper / Fakultät für Wirtschaftswissenschaften, Universität Bielefeld, Bielefeld: Universität Bielefeld, 2007.
Biskup, D., Herrmann, J.: A new heuristic for the total tardiness problem with parallel machines. Discussion paper / Fakultät für Wirtschaftswissenschaften, Universität Bielefeld. Universität Bielefeld, Bielefeld (2007).
Biskup, Dirk, and Herrmann, Jan. A new heuristic for the total tardiness problem with parallel machines. Bielefeld: Universität Bielefeld, 2007. Discussion paper / Fakultät für Wirtschaftswissenschaften, Universität Bielefeld.
Alle Dateien verfügbar unter der/den folgenden Lizenz(en):
Copyright Statement:
Dieses Objekt ist durch das Urheberrecht und/oder verwandte Schutzrechte geschützt. [...]
Volltext(e)
Name
Access Level
Open Access
Zuletzt Hochgeladen
2019-09-06T08:57:53Z
MD5 Prüfsumme
bd277f26ad53c49900d1bf1152482b87
Google Scholar