Reihenfolgenplanung
Reihenfolgenplanung bezeichnet in der Betriebswirtschaftslehre den Prozess, die Reihenfolge festzulegen, in der Aufträge oder Aufgaben bearbeitet werden. Ziel ist es, ein oder mehrere Optimierungsziele zu erreichen, etwa die Gesamtdauer der Bearbeitung zu minimieren oder Termine einzuhalten.
Typische Formen: sequencing auf einer einzelnen Maschine (Einmaschinen-Sequencing) und auf mehreren Maschinen (Flow-Shop, Job-Shop). Bei permutierenden
Zu den gängigen Kennzahlen gehören C_j (Fertigstellungszeit eines Jobs), p_j (Verarbeitungszeit), C_max (Make-span), Σ C_j, Σ w_j C_j,
Methoden: Das Problem lässt sich oft formal als Optimierungsmodell darstellen. Für spezielle Fälle existieren exakte Verfahren
Anwendungsbereiche sind Fertigungsbetriebe, Druck- und Verpackungsindustrien, Logistik, Gesundheitswesen (z. B. Operationen). Die Komplexität ist oft hoch