1988 | OriginalPaper | Buchkapitel
Minimierung der maximalen erwarteten Verspätung in EO- Netzplänen
verfasst von : Matthias Bücker
Erschienen in: DGOR/NSOR
Verlag: Springer Berlin Heidelberg
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
Aufbauend auf dem 1∣prec∣fmax — Problem wird ein ähnliches Modell für Anordnungsbeziehungen von Typ der sogenannten GERT- Netzpläne vorgestellt. Diese Änderung bewirkt, daß das daraus resultierende Problem NP- schwer wird. Betrachtet man jedoch eine Einschränkung der GERT- Netzpläne, die sogenannten EO- Netzpläne, so läßt sich der Algorithmus für das 1∣prec∣fmax — Problem auf das daraus entstehende Problem übertragen.