Zusammenfassung
In diesem Kapitel führen wir ein allgemeines Prioritätsregelverfahren zur Bestimmung von Näherungslösungen für P-Instanzen ein (vgl. Zimmermann, 1997, und Neumann & Zimmermann, 1999b) und geben an, wie das Verfahren basierend auf dem unvermeidbaren Ressourcenverbrauch kritischer und teilkritischer Vorgänge für die Zielfunktionsklassen 6 und 7 verbessert werden kann. Danach diskutieren wir zwei allgemeine Prioritätsregelverfahren für RP-Instanzen (vgl. Neumann & Zimmermann, 2000a) und zeigen Struktureigenschaften der mit Hilfe der Prioritätsregelverfahren erzeugten Schedules auf. Hierbei wollen wir uns aufgrund der Ausführungen in Kapitel 2 auf separierbare bzw. r-abhängige Zielfunktionen beschränken. Bei Betrachtungen zur Zeitkomplexität der einzelnen Verfahren nehmen wir ferner an, daß für separierbare Zielfunktionen die Werte f j (S j ) für alle j ∈ V in konstanter Zeit und für r-abhängige Zielfunktionen die Werte F(R(Sc)) in O(|V||R|) bestimmt werden können. Abschließend schlagen wir zwei Generierungsschemata für P- und RP-Instanzen vor, die auf der schrittweisen Verkleinerung des zulässigen Bereichs durch Einführen zusätzlicher Zeitbeziehungen basieren. Es sei angemerkt, daß für P-Instanzen mit einer Zielfunktion der Klassen 1, 2, 4 und 5 leistungsfähige exakte Lösungsverfahren existieren, so daß für Instanzen dieser Klassen der Einsatz eines Prioritätsregelverfahrens im allgemeinen nicht effizient ist.
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
© 2001 Betriebswirtschaftlicher Verlag Dr. Th. Gabler GmbH, Wiesbaden, und Deutscher Universitäts-Verlag, Wiesbaden GmbH
About this chapter
Cite this chapter
Zimmermann, J. (2001). Prioritätsregelverfahren und Generierungsschemata. In: Ablauforientiertes Projektmanagement. Produktion und Logistik. Deutscher Universitätsverlag. https://doi.org/10.1007/978-3-322-81390-9_4
Download citation
DOI: https://doi.org/10.1007/978-3-322-81390-9_4
Publisher Name: Deutscher Universitätsverlag
Print ISBN: 978-3-8244-7365-6
Online ISBN: 978-3-322-81390-9
eBook Packages: Springer Book Archive