New Instances for the Single Machine Total Weighted Tardiness Problem

URN urn:nbn:de:gbv:705-opus-28088
URL
Dokumentart: ResearchPaper
Institut: Institut für betriebliche Logistik und Organisation
Schriftenreihe: Arbeitspapier / Research Paper / Helmut-Schmidt-Universität, Lehrstuhl für Betriebswirtschaftslehre, insbes. Logistik-Management
Bandnummer: 2010,März
Sprache: Englisch
Erstellungsjahr: 2010
Publikationsdatum:
Originalveröffentlichung: Res (2010)
Freie Schlagwörter (Englisch): single machine total weighted tardiness problem (SMTWTP)
DDC-Sachgruppe: Wirtschaft

Kurzfassung auf Englisch:

Previous research in the single machine total weighted tardiness problem (SMTWTP) has led to the proposition of effective local search strategies. At least existing benchmark instances from the literature do not pose a challenge for state-of-the-art algorithms. --- This paper describes the proposition of two classes of novel instances for the single machine total weighted tardiness problem. In response to preceding research, they are larger, thus harder to search by local search algorithms. Besides, they are computed w.r.t. control parameters that lead to comparable difficult data sets. --- In addition to providing novel instances, we report best known results, which have been computed by a Variable Neighborhood Descent algorithm.

Hinweis zum Urheberrecht

Für Dokumente, die in elektronischer Form über Datenenetze angeboten werden, gilt uneingeschränkt das Urheberrechtsgesetz (UrhG). Insbesondere gilt:

Einzelne Vervielfältigungen, z.B. Kopien und Ausdrucke, dürfen nur zum privaten und sonstigen eigenen Gebrauch angefertigt werden (Paragraph 53 Urheberrecht). Die Herstellung und Verbreitung von weiteren Reproduktionen ist nur mit ausdrücklicher Genehmigung des Urhebers gestattet.

Der Benutzer ist für die Einhaltung der Rechtsvorschriften selbst verantwortlich und kann bei Mißbrauch haftbar gemacht werden.