Exakte Lösungsverfahren aus der Literatur

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.