Die Entscheidung, welcher Auftrag in welcher Reihenfolge auf welche Maschine kommt — die falsche Reihenfolge bedeutet verspätete Liefertermine und verschwendete Rüstzeit (in der Literatur: Job-Shop-Scheduling).
Kurz gesagt
Kommt Ihnen das bekannt vor?
- Die Morgenbesprechung mit dem Vorarbeiter über 'welcher Auftrag auf welche Maschine heute' zieht sich über eine Stunde
- Rüstzeit (Werkzeug-/Vorrichtungswechsel) 30–90 Minuten; bei falscher Reihenfolge verdoppelt sie sich innerhalb derselben Schicht
- Verspätungsstrafe oder Punktabzug im Lieferanten-Scorecard 1–3-mal pro Monat
- Plan liegt in einer Tabellenkalkulation; ein Maschinenausfall = 1–2 Stunden Replanen
- Informationsverlust beim Schichtwechsel — derselbe Auftrag wird zweimal gestartet oder vergessen
- Das ERP hat ein Planungsmodul, aber mit Fixed-Lot-Logik, ohne Reihenfolgeoptimierung
- Sie liefern an einen Tier-1-Automotive-OEM und müssen dessen Audit-/Scorecard-System bestehen
Warum es wichtig ist
Wie wird es gelöst?
Technische Tiefe
Wie wird es gelöst?
Technische TiefeIn einem Satz: Aufträge desselben Materials hintereinander legen (Rüstzeit fällt), aber niemals einen Auftrag überspringen, dessen Liefertermin nah ist — die Verspätungsstrafe wiegt schwerer als die Rüstzeit-Einsparung. Was die Software tut: dieses Bauchgefühl in Zahlen umsetzen.
Was die Software eigentlich tut: dieselbe Reihenfolgeentscheidung, die Ihr Vorarbeiter bei 30 Aufträgen im Kopf trifft, in Sekunden für 200 Aufträge. In drei Stufen:
1. Daten einsammeln. Welche Maschine kann was, wie lange dauert welcher Teil, wie viel Umrüstzeit braucht der Wechsel von Aluminium auf Stahl, welcher Auftrag ist wann fällig. Diese Daten werden entweder automatisch aus dem ERP gezogen oder einmalig in eine strukturierte Tabelle eingetragen — danach läuft der Datenfluss automatisch.
2. Die beste Reihenfolge finden. Die Software probiert nicht alle möglichen Reihenfolgen einzeln durch — bei 200 Aufträgen ist das mathematisch unmöglich (die Zahl der Kombinationen ist astronomisch). Stattdessen nutzt sie Optimierung — ein Verfahren aus dem Operations Research (Disziplin, die mit Mathematik und Computereinsatz Geschäftsentscheidungen löst), das intelligente Abkürzungen nimmt. Das Ergebnis ist in unter einer Minute fertig: welcher Auftrag auf welcher Maschine in welcher Reihenfolge, als Plan auf Papier. Der Plan optimiert zwei Ziele gleichzeitig — möglichst wenige verpasste Liefertermine und möglichst geringe verschwendete Rüstzeit.
3. Morgens auf dem Tablet des Bedieners. Der Plan erscheint als Sequenz: “07:30 Auftrag X starten, 09:15 auf Werkzeug Y wechseln, 10:40 Auftrag Z starten…” Fällt eine Maschine aus, muss der Vorarbeiter nicht den ganzen Plan neu bauen — die Software berechnet nur den betroffenen Teil neu, in 5–10 Sekunden steht ein neuer Plan. Genauso bei einem Eilauftrag: welche Aufträge vorgezogen werden, welche Lieferung verschoben werden kann — alles in Zahlen.
Kurz: das Urteilsvermögen des Vorarbeiters wird nicht ersetzt; denken Sie an einen fehlerfreien Rechner, der das, was er für 30 Aufträge macht, auf 200 skaliert. Die Entscheidung bleibt beim Menschen, aber er hat immer einen aktuellen, vergleichbaren Plan zur Hand.
Alternativen
Tabellenkalkulation + Kopf des Vorarbeiters
KostenlosKostenlos
Für wen geeignet: 1–3 Maschinen, 10–30 Aufträge/Monat
- + Keine Kosten
- + Voll flexibel — der Vorarbeiter kann jederzeit anpassen
- + Keine Investitionsentscheidung nötig
- − Eine reihenfolgeabhängige Rüstmatrix lässt sich in einer Tabelle nicht abbilden
- − Planqualität bricht oberhalb von ~100 Aufträgen ein
- − Wissen hängt an einer Person — Risiko bei Abwesenheit
- − Keine Gantt-Darstellung der Maschinenbelegung
Planungsmodul eines Mittelstands-ERP
Enterprise600–2.000 €/Jahr Zusatzkosten zur ERP-Lizenz
Für wen geeignet: 10–50 Mitarbeiter, bereits bestehender ERP-Nutzer
- + Native Integration in das bestehende ERP
- + Ein Ansprechpartner für Support
- + Lokalsprachige Oberfläche in den meisten Märkten
- − Meist Fixed-Lot-Logik — reihenfolgeabhängige Rüstzeit wird nicht unterstützt
- − What-if-Szenarienvergleich nur schwach ausgeprägt
- − Modulflexibilität in der Regel eingeschränkt
Fortgeschrittene Planungssuite (reifes APS-Produkt)
Enterprise20.000–100.000 € Lizenz + 5.000–20.000 €/Jahr Wartung
Für wen geeignet: 30–200 Mitarbeiter, oft durch einen Automotive- oder Luftfahrt-Kunden auditiert
- + Reife Funktionalität: Rüstmatrix, Mehrfachrestriktionen, Szenarienvergleich voll unterstützt
- + Integration mit Manufacturing Execution Systems (MES)
- + Algorithmen über viele Jahre gereift
- − Hohe Lizenz- und Beratungskosten
- − Einführung dauert 3–6 Monate
- − Lokalsprachiger Support manchmal eingeschränkt
Eigenentwicklung auf Open-Source-Solver
Open SourceLizenz kostenlos; 8–16 Wochen interne Entwicklung oder 50.000–200.000 € Beratungsbudget
Für wen geeignet: Mittelständler mit eigenem Software-Team oder starkem Technologiepartner
- + Keine Lizenzkosten
- + Vollständig anpassbar an die Eigenheiten der Werkstatt
- + Cloud-Betrieb oder eigener Server möglich
- − Interne technische Kapazität ist Voraussetzung
- − Laufende Wartung — jedes Solver-Update braucht Aufmerksamkeit
- − Hohes Risiko ohne Optimierungserfahrung im Team
Empfehlung
Im Gespräch fragen
- Unterstützen Sie eine reihenfolgeabhängige Rüstmatrix? Wie viele Materialien/Werkzeuge können hinterlegt werden?
- Können wir Restriktionen wie 'diese Maschine läuft nur in der Frühschicht' oder 'diese Maschine steht still, wenn Bediener Y fehlt' abbilden?
- Wie schnell wird der Plan bei einem Maschinenausfall aktualisiert? Wie kommt der neue Plan in die Werkstatt — Tablet, ERP, Telefon?
- Was ist nötig, um Daten aus unserem bestehenden ERP zu ziehen — Tabellen-Import, direkter Konnektor, manuelle Eingabe?
- Woher kommen Kalenderrestriktionen (Feiertage, Schichtmodelle) — liest Ihr System das ein oder pflegen wir das?
- Werden Verspätungsstrafen in der Zielfunktion berücksichtigt? Kann ein wichtiger Kunde priorisiert werden?
- Wie ist der Pilot strukturiert — wie viele Maschinen, wie viele Wochen, was ist die Erfolgsschwelle?
- Wenn wir die Zusammenarbeit beenden, wie bekommen wir unsere Daten zurück? Gibt es ein Standardexportformat?
Technische Details
Anmerkung der Redaktion
Auf dem Hallenboden heißt das Thema “Auftragsreihenfolge”, “Maschinenprogramm” oder schlicht “Werkstattplanung”. Der akademische Name ist Job-Shop Scheduling with Sequence-Dependent Setups (JSSP-SDST). Wenn Sie ohne Kenntnis dieser Gleichsetzung in eine Softwaredemo gehen, können Sie nicht prüfen, ob das angebotene “erweiterte Planungsmodul” tatsächlich eine echte reihenfolgeabhängige Rüstmatrix verarbeiten kann.
Der am häufigsten übersehene Punkt: viele Produkte werben mit “Planung”, arbeiten unter der Haube aber nur mit festen Losgrößen. Informationen wie “Aluminium → Stahl = 75 Minuten, Stahl → Stahl = 20 Minuten” (die reihenfolgeabhängige Rüstmatrix) muss ein echter Planungskern verarbeiten — ohne sie ist die beste Reihenfolge mathematisch nicht zu finden. Lassen Sie sich in jeder Demo eine kleine 5×5-Rüstmatrix vorrechnen und zeigen, wie die Engine sie nutzt.
Ein Schritt-für-Schritt-Pfad für den Mittelstand
Stufe 1 — Erst messen, dann planen. Mindestens vier Wochen lang drei Dinge in einer Tabelle protokollieren:
- Stunden für Werkzeug-/Vorrichtungswechsel je Maschine
- Anzahl verspäteter Lieferungen und deren Ursachen
- Leerlaufstunden der Maschinen
Ohne diese Grundlinie lässt sich weder beurteilen, welche Software welches Ergebnis bringt, noch die Amortisation rechnen.
Stufe 2 — Rüstmatrix aufbauen. Aufträge oder Auftragsfamilien auf beide Achsen; in jede Zelle die Umrüstzeit beim Wechsel von Zeile → Spalte. Fünf bis zehn Materialien genügen — diese Matrix ist Ihr Wissenskapital. Jeder seriöse Anbieter wird sie zuerst sehen wollen.
Stufe 3 — Pilot. Start mit 1–2 Maschinen über 8–12 Wochen. Erfolgskriterium schriftlich vorab definieren, z. B. “Verspätungsquote sinkt in 60 Tagen um 50 %”. Wird die Schwelle gerissen, endet der Pilot — dieses Ausstiegsrecht muss im Vertrag stehen.
Stufe 4 — Rollout. Pilot erfolgreich? Dann in 3–6 Monaten auf die ganze Werkstatt ausrollen. Bedienerschulung 2–4 Wochen; je Schicht einen “Champion-Bediener” benennen.
Risiken — was schiefgehen kann
- Schlechte Daten. Die Software ist nur so gut wie die Eingabe. Wer “ungefähr 5 Minuten” eintippt, bekommt einen ungefähren Plan. Messen vor Software.
- Bedienerwiderstand. Ein Vorarbeiter, der kein Tablet will, kann den Plan still sabotieren. Im Pilot 1–2 Freiwillige finden und ihnen die Prozessverantwortung geben.
- Dauer der ERP-Anbindung. Anbieter sprechen von einer Woche, real sind es vier bis acht. Im Pilotbudget einen Faktor 2 einplanen.
- Anbieter-Bindung. Wer die Rüstmatrix in einem proprietären Format ablegt, hat Jahre später Probleme beim Wechsel. Klausel im Vertrag: “Wir können unsere Daten jederzeit in offenen Standardformaten (CSV o. ä.) exportieren.”
Zugehörige Lernerfahrung (wird verlinkt, sobald veröffentlicht): “Eine 18-monatige ERP-Integration in einer mittelgroßen CNC-Werkstatt — was schiefging.”
Technischer Blick auf das Lösungsverfahren
Dieser Abschnitt enthält, was Sie im Gespräch mit einem Software-Team oder Berater wissen müssen. Es ist nicht das, was der Bediener am Tablet sieht — es ist die Engine hinter dem Vorhang.
Wichtige Ansätze für JSSP-SDST:
| Ansatz | Typische Größe | Rechenzeit | Garantiert optimal? |
|---|---|---|---|
| MIP (gemischt-ganzzahlige Programmierung) | 30–200 Aufträge | 1–10 Minuten | Ja, bei genügend Zeit |
| CP (Constraint Programming) | 50–500 Aufträge | 30–300 Sekunden | Ja, mit modernen CP-Solvern |
| Metaheuristik (Tabu, Genetik) | 500–5.000 Aufträge | 10–60 Sekunden | Nein (nahezu optimal) |
| Rollierender Horizont | Fortlaufender Fluss | Sofort | Praktisch akzeptiert |
In der Praxis: unter 200 Aufträgen genügt ein quelloffener Constraint-Programming-Solver. Über 500 Aufträge oder bei nahezu-Echtzeit-Replanung wird üblicherweise ein kommerzieller MIP-Solver bevorzugt.
Die Wahl der Zielfunktion verändert die Form der Lösung:
- Makespan (Gesamtdauer): “Wann ist alles fertig?” — passt für eine Werkstatt mit kontinuierlicher Produktion für einen großen Kunden
- Gewichtete Gesamtverspätung: “Verspätungsstrafe minimieren” — passt für mehrere Kunden mit unterschiedlichen Prioritäten
- Gesamte Rüstzeit: “Werkstattauslastung maximieren” — passt bei knapper Kapazität
In den meisten realen Einsätzen wird eine gewichtete Mischung der drei verwendet.
Akademische Quellen
Im sources-Block des Frontmatters dieser Seite gelistet. Für tiefer gehende Fälle: INFORMS Interfaces und das Archiv des European Journal of Operational Research enthalten Praxisberichte aus realen Werkstätten.
Quellen
- Pinedo, M. (2016). Scheduling: Theory, Algorithms, and Systems (5. Auflage). Springer. Standardwerk im Bereich Werkstattplanung.
- Allahverdi, A. et al. (2008). A survey of scheduling problems with setup times or costs. European Journal of Operational Research, Band 187.
- Brucker, P. (2007). Scheduling Algorithms (5. Auflage). Springer. Referenz für algorithmische Ansätze.
- INFORMS Interfaces — Fallstudien zu Operations-Research-Einsätzen in der Fertigung. informs.org/Publications/Interfaces
Glossar
Ähnliche Probleme
Eine neue Teileanfrage kommt — wie ermittle ich die optimale Operationsreihenfolge + Maschinenwahl + Setup?
Wenn Sie ein mittelständischer CNC-Hersteller, ein Werkzeugbau oder ein Maschinenbau-Werkstatt mit 50-500 Teilevarianten sind, stellt jeder neue Auftrag dieselbe Entscheidung: Sie nehmen das CAD-Modell des Kunden und müssen festlegen, auf welcher Maschine, in welcher Reihenfolge, mit welchem Werkzeug und welcher Vorrichtung und in wie vielen Aufspannungen das Teil gefertigt wird. Schreiben Sie einfach die erste zulässige Reihenfolge auf, die Ihnen einfällt, wächst die Rüstzeit um Faktor 3-5 und Teile, die die Toleranz verfehlen, werden nachgearbeitet; die richtige Reihenfolge zu finden bedeutet, mehrere Routenalternativen für dasselbe Teil zu vergleichen. Lebt die Entscheidung nur im Kopf eines Ingenieurs, geht das Wissen über ähnliche Teile mit dieser Person verloren, und Routen alter Teile werden beim Kauf einer neuen Maschine nicht aktualisiert. Diese Seite richtet sich an Fertigungsplanungs-Teams, die die Operations-Reihenfolge und die Maschinenzuordnung als Brücke zwischen Design und Fertigung schriftlich und vergleichbar machen wollen.
Fünf Lieferanten bieten dasselbe Teil — wie viel kaufe ich bei jedem?
Sie betreiben einen Hersteller mit 20-200 Mitarbeitern und beziehen denselben Rohstoff oder dieselbe Komponente von 4-8 verschiedenen Lieferanten. Die Anbieter unterscheiden sich in Preis, Qualität, Lieferzeit, Kapazität, Zahlungsbedingungen und finanzieller Stabilität; wer in die Freigabeliste kommt und wer pro Bestellung welche Menge erhält, sind zwei getrennte Entscheidungen. Eine falsche Wahl kann eine monatelange Qualitätskrise auslösen oder bei Ausfall des einzigen Lieferanten die Linie zum Stillstand bringen; der 'günstigste-Bieter'-Ansatz verbirgt Qualitäts-, Verspätungs- und Compliance-Kosten und kostet am Ende 15-40% mehr. 5-15 Angebote mit 8-12 Kriterien manuell in einer Tabellenkalkulation zu bewerten wird schnell inkonsistent.
Rückwärts vom Kundenauftrag — Welches Rohmaterial soll ich wann und in welcher Menge bestellen?
Für mittelständische Fertigungs-KMU mit 50-500 Endprodukten und 200-2.000 Rohmaterialien und Baugruppen (Tier-2-Automobilzulieferer, Weißware-Komponenten, Möbel + Montage, Maschinenbau). Wenn die Stückliste (BOM) jedes Produkts und die Beschaffungs- oder Fertigungszeit jedes Teils vorliegen, lautet die Frage: ein Kunde bestellt 200 Stück Produkt X zum festen Liefertermin — welches Rohmaterial muss in welcher Menge in welcher Woche beschafft werden, und welche Baugruppen müssen wann in die Montage? Die Materialbedarfsplanung (Fachname MRP) rechnet diese Frage rückwärts vom Liefertermin und ist die Kernlogik unter jedem ERP. Auf Papier oder per Faustregel 'mein Lieferant braucht immer 3 Wochen' erledigt, läuft entweder das Lager leer und die Linie steht, oder es bindet überflüssiger Bestand Geld.