Auftragsreihenfolge-Simulator

Was ist Job-Dispatching?

Prioritätsregeln sind prioritätsbasierte Heuristiken, um Aufträge an Maschinen in Echtzeit zu reihen. Anders als optimale Planungsverfahren, die vollständige Kenntnis aller Aufträge im Voraus verlangen, treffen Prioritätsregeln lokale Entscheidungen, sobald eine Maschine frei wird. Das macht sie für dynamische Fertigungsumgebungen praktikabel.

Gängige Regeln sind SPT (kürzeste Bearbeitungszeit), die die mittlere Durchlaufzeit minimiert, EDD (früheste Fälligkeit), die die maximale Verspätung minimiert, und WSPT (gewichtete kürzeste Bearbeitungszeit), die die gewichtete Durchlaufzeit minimiert. Keine einzelne Regel ist über alle Leistungskriterien hinweg überlegen — die beste Regel hängt vom Planungsziel ab.

Das Gantt-Diagramm zeigt den zeitlichen Ablauf des entstehenden Plans, während Kennzahlen wie Makespan (Gesamtfertigstellungszeit), Gesamtverspätung (Summe der verspäteten Lieferungen) und mittlere Durchlaufzeit die Planqualität quantifizieren. Der Vergleich mehrerer Regeln an derselben Auftragsmenge zeigt, welche Regel am besten zum aktuellen Ziel passt.

Formula: SPT: Sort by processing time (ascending) LPT: Sort by processing time (descending) EDD: Sort by due date (ascending) CR: Sort by (Due Date - Now) / Processing Time WSPT: Sort by Weight / Processing Time (descending) Tardiness = max(0, Completion Time - Due Date)

Berechnungsbeispiel

3 Aufträge: A(p=4, d=10), B(p=2, d=8), C(p=6, d=12). SPT-Reihenfolge: B→A→C, Fertigstellungen: 2, 6, 12, Verspätung: 0+0+0=0. EDD-Reihenfolge: B→A→C (gleich), Verspätung=0. LPT-Reihenfolge: C→A→B, Fertigstellungen: 6, 10, 12, Verspätung: 0+0+4=4. SPT ist hier optimal.

Wann diesen Rechner verwenden

• Bei der Bewertung welche Einplanungsregel die Gesamtverspätung für den aktuellen Auftragsmix minimiert, bevor sie auf dem Shopfloor implementiert wird
• In Produktionsplanungsbesprechungen zur Simulation, wie verschiedene Prioritätsregeln die aktuelle Auftragswarteschlange sequenzieren würden
• Bei der Schulung von Werkstattleitern über Trade-offs zwischen verschiedenen Einplanungsstrategien und deren Auswirkung auf die Lieferperformance
• Nach einer Planstörung (Maschinenausfall, Eilauftrag) zur Neusequenzierung der verbleibenden Aufträge und Minimierung der Lieferauswirkung
• Beim Vergleich heuristischer Planungsregeln um die beste Regel für die wiederkehrenden Werkstatt-Charakteristiken auszuwählen

Häufige Fehler vermeiden

• SPT zur Verspätungsminimierung verwenden — SPT minimiert die durchschnittliche Durchlaufzeit, nicht die Verspätung; EDD für maximale Verspätungsminimierung oder gewichtete Verspätungsregeln verwenden
• FCFS standardmäßig anwenden weil es 'fair' erscheint — FCFS liefert oft die schlechteste Leistung bei fast jeder Kennzahl; nur verwenden wenn Auftragsprioritäten wirklich gleich sind und die Reihenfolge wichtig ist
• Einplanungsentscheidungen bei geänderten Bedingungen nicht aktualisieren — Einplanungsregeln sollten bei neuen Aufträgen, Auftragsstornierungen oder Maschinenausfällen neu bewertet werden
• Auftragsgewichte ignorieren wenn Prioritäten unterschiedlich sind — wenn einige Aufträge wichtiger sind (höherwertiger Kunde, Pönaleklausel), WSPT oder CR statt einfachem SPT oder EDD verwenden

Ergebnisse interpretieren

• Auf einer einzelnen Maschine mit allen Aufträgen ab Zeitpunkt 0 ist der Makespan bei jeder Regel gleich (die Maschine ist nie untätig) — beurteilen Sie Regeln anhand der Gesamtverspätung, nicht des Makespans; der Makespan unterscheidet sich nur, wenn Ankunftszeiten Leerlauflücken erzwingen
• Eine Gesamtverspätung von 0 bedeutet, dass jeder Auftrag unter dieser Regel seinen Fälligkeitstermin hält — prüfen Sie im Gantt-Diagramm, wie viel Puffer vor den Terminen bleibt, um die Robustheit gegen Störungen einzuschätzen
• Wählen Sie in der Ansicht „Alle Regeln vergleichen“ die Regel mit der geringsten Gesamtverspätung für Ihren Auftragsmix — bei Gleichstand mehrerer Regeln bevorzugen Sie die einfachere (z. B. EDD statt CR) für die Umsetzung in der Werkhalle
• Nutzen Sie die Verspätungsspalte je Auftrag, um die konkret verspäteten Aufträge zu finden — treibt ein dominanter Spätauftrag die Summe, kann das Nachverhandeln eines einzelnen Fälligkeitstermins besser sein als ein Wechsel der Dispatching-Regel
• WSPT unterscheidet sich nur dann von SPT, wenn die Auftragsgewichte variieren, und CR nur dann von EDD, wenn die Bearbeitungszeiten relativ zum Terminpuffer variieren — sehen die Ergebnisse über alle Regeln identisch aus, schöpfen Ihre Auftragsdaten diese Eingaben womöglich nicht aus

Zugehörige Normen & Referenzen

• APICS CPIM Body of Knowledge — Produktionsaktivitätskontroll-Modul das Einplanungsregeln und Werkstattplanung behandelt
• ISA-95 (IEC 62264) — Standard für die Integration von Unternehmens- und Steuerungssystemen, der die Planungs- und Einplanungsfunktionshierarchie definiert

Häufig gestellte Fragen

Welche Reihenfolgeregel sollte ich verwenden?

Das hängt von Ihrem Ziel ab. SPT minimiert die mittlere Durchlaufzeit und den Umlaufbestand. EDD minimiert die maximale Terminüberschreitung (am besten geeignet, um den engsten Termin einzuhalten). WSPT ist optimal für die Minimierung der gewichteten Fertigstellungszeit, wenn Aufträge unterschiedliche Prioritäten besitzen. CR (kritisches Verhältnis) passt sich dynamisch an den aktuellen Zeitpunkt an. In den meisten Betrieben lohnt es sich, mehrere Regeln auszuprobieren und die Kennzahlen zu vergleichen.

Warum setzt man nicht optimale Planungsverfahren statt Prioritätsregeln ein?

Optimale Ablaufplanung (z. B. Branch-and-Bound, MIP) ist für die meisten realen Aufgabenstellungen NP-schwer — die Rechenzeit wächst exponentiell mit der Anzahl der Aufträge. Prioritätsregeln laufen in O(n log n) und bewältigen dynamische Auftragszugänge, Maschinenausfälle und Prioritätsänderungen in Echtzeit. In der Praxis erreichen ausgefeilte Prioritätsregeln bei den meisten Aufgabenstellungen ein Ergebnis innerhalb von 5-15 % des Optimums.