Advertisement

Exakte Lösungsverfahren aus der Literatur

  • Thorsten Gather

Zusammenfassung

In diesem Kapitel wollen wir drei Verfahren aus der Literatur vorstellen, die zur Lösung des Ressourcennivellierungsproblems verwendet werden können. Zunächst gehen wir in den Abschnitten 6.1 und 6.2 auf zwei exakte Lösungsverfahren ein, die wir in unserer Performance-Analyse in Kapitel 7 mit den neu vorgestellten Lösungsverfahren vergleichen werden, um die Leistungsfähigkeit unserer Algorithmen bewerten zu können. Das erste dieser beiden Verfahren ist ein Branch-and-Bound-Verfahren, das Neumann und Zimmermann (2000) zur Lösung von Problem (RLP) vorgeschlagen haben. Zu diesem Verfahren lag uns der Original-Quellcode vor, so dass wir das Verfahren ausgiebig testen konnten. Das zweite Verfahren basiert auf einem anderen, gerüstbasierten Enumerationsansatz von Nübel (1999), der ursprünglich zur Minimierung der sogenannten Ressourcenverfügbarkeitskosten entworfen wurde.Wir haben dieses Verfahren nachimplementiert und auf unsere Problemstellung angepasst.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Gabler Verlag | Springer Fachmedien Wiesbaden GmbH 2011

Authors and Affiliations

  • Thorsten Gather

There are no affiliations available

Personalised recommendations