A Mode Reduction Technique for the Multi-Mode Resource-Constrained Project Scheduling Problem

URN urn:nbn:de:gbv:705-opus-31752
URL
Dokumentart: ResearchPaper
Schriftenreihe: Research paper / Institut für Informatik, Helmut-Schmidt-Universität
Bandnummer: 17-01
Sprache: Englisch
Erstellungsjahr: 2017
Publikationsdatum:
SWD-Schlagwörter: Scheduling , Terminplanung
Freie Schlagwörter (Englisch): Multi-Mode Resource-Constrained Project Scheduling Problem, MRCPSP, Mode Reduction, Pre-processing, MMLIB
DDC-Sachgruppe: Informatik

Kurzfassung auf Englisch:

Recently, new benchmark instances (MMLIB) have been presented by Van Peteghem and Vanhoucke (2014). These instances have been designed in such way that the well known pre-processing procedure of Sprecher et al. (1997) does not have any impact on any instance. We developed a technique that could be applied to the new data set to reduce the number of modes per activity. Computational results show that the procedure is highly effective in reducing the number of modes. A reduction was possible for 2,026 of the 4,320 MMLIB instances.

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.