1993 | OriginalPaper | Buchkapitel
Eine Branching-Regel für das Job-Shop Scheduling Problem
verfasst von : Jürgen Bednarzik
Erschienen in: DGOR / ÖGOR
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
Job-Shop Scheduling Probleme werden meist mit einem Disjunktiven Graphen dargestellt. Aufbauend auf diesem Modell wird eine einfache Branching-Regel vorgestellt. Im Gegensatz zu den neuesten Entwicklungen auf dem Gebiet des Job-Shop Scheduling, die Branching-Regeln benutzen, die eine Operation zum Vorgänger oder Nachfolger einer Gruppe anderer Operationen machen, wählt diese Regel an jedem Branching-Knoten einzelne disjunktive Pfeile aus, die als konjunktive Pfeile in der einen oder anderen Richtung in den Graphen eingebaut werden.