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.

Download
OA
Diskussionspapier | Veröffentlicht | Englisch
Volltext vorhanden für diesen Nachweis
Autor
;
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.
Erscheinungsjahr
Zeitschriftennummer
561
PUB-ID

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, 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:
This Item is protected by copyright and/or related rights. [...]
Volltext(e)
Access Level
OA Open Access
Zuletzt Hochgeladen
1970-01-01T00:00:00Z

Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Suchen in

Google Scholar