2001 | Supplement | Buchkapitel
Prioritätsregelverfahren und Generierungsschemata
verfasst von : Jürgen Zimmermann
Erschienen in: Ablauforientiertes Projektmanagement
Verlag: Deutscher Universitätsverlag
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.