Zusammenfassung
In diesem Kapitel werden wir für die Probleme RRP/max und RIP/max auf der Basis der Generierungsschemata aus Kapitel 3 Branch-and-Bound-Algorithmen entwickeln. Grundlage des Verfahrens zur Lösung von RRP/max wird Algorithmus 3.4 sein, der über die Konstruktion T-minimaler Schedule-Gerüste quasistabile Schedules generiert. Das Lösungsverfahren für RIP/max werden wir auf Algorithmus 3.6 aufbauen, der durch Einführung fiktiver Ressourcenkapazitäten und das Auflösen der sich ergebenden Ressourcenkonflikte quasiaktive Schedules erzeugt. Bezüglich der Enumerationsbäume der jeweiligen Verfahren werden wir im folgenden den direkten Vorgänger u eines Enumerationsknotens v als Vater von v und Enumerationsknoten v entsprechend als Sohn von u bezeichnen. Des weiteren wollen wir von den direkten und indirekten Vorgängern eines Enumerationsknotens u als den Vorfahren von u und von den direkten und indirekten Nachfolgern als Nachfahren von u sprechen.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 1999 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Nübel, H. (1999). Branch-and-Bound-Verfahren. In: Minimierung der Ressourcenkosten für Projekte mit planungsabhängigen Zeitfenstern. Produktion und Logistik. Deutscher Universitätsverlag, Wiesbaden. https://doi.org/10.1007/978-3-663-08764-9_5
Download citation
DOI: https://doi.org/10.1007/978-3-663-08764-9_5
Publisher Name: Deutscher Universitätsverlag, Wiesbaden
Print ISBN: 978-3-8244-7091-4
Online ISBN: 978-3-663-08764-9
eBook Packages: Springer Book Archive