Advertisement

DGOR / ÖGOR pp 122-122 | Cite as

Eine Branching-Regel für das Job-Shop Scheduling Problem

  • Jürgen Bednarzik
Conference paper
Part of the Operations Research Proceedings 1992 book series (ORP, volume 1992)

Zusammenfassung

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.

Copyright information

© Springer-Verlag Heidelberg 1993

Authors and Affiliations

  • Jürgen Bednarzik
    • 1
  1. 1.Lehrstuhl für FertigungswirtschaftUniversität HamburgGermany

Personalised recommendations