Aus Stoffrollen, Blechtafeln oder Plattenmaterial die geforderten Teile mit dem geringsten Verschnitt herausschneiden — Abfall senken und die Bestellmenge halten (in der Literatur: Cutting Stock).
Kurz gesagt
Kommt Ihnen das bekannt vor?
- Pro Auftrag verbringt der Zuschneider 1–3 Stunden mit 'welches Muster, welche Rolle, wie viele'
- Der Verschnitt sinkt nicht unter 8 %; bei manchen Aufträgen und Materialien klettert er auf 15–25 %
- Bei Wiederholaufträgen baut der Zuschneider das Muster jedes Mal neu auf
- Reststücke ('vielleicht brauchen wir das mal') stapeln sich im Lager und werden nie verwendet
- Wenn ein Eilauftrag eintrifft, dauert die Antwort auf 'können wir das aus Reststücken schneiden' einen halben Tag
- Wenn der Kunde ein Muster oder eine Abmessung ändert, muss der gesamte Schnittplan neu gezeichnet werden
- Materialkosten sind 40–65 % der Herstellkosten; selbst 3–5 Prozentpunkte weniger Verschnitt landen direkt im Ergebnis
Warum es wichtig ist
Wie wird es gelöst?
Technische Tiefe
Wie wird es gelöst?
Technische TiefeIn einem Satz: Packen Sie unterschiedlich große Teile auf dieselbe Rolle bzw. Platte so, dass sie sich ergänzen — die Lücke, die ein großes Teil lässt, wird im selben Schnitt von einem kleineren Teil gefüllt. Gegenüber einem Schnittplan mit nur einer Teilegröße pro Rolle senkt das den Verschnitt typischerweise um 3–8 Prozentpunkte.
Was die Software wirklich tut: dasselbe Schnittmuster, das Ihr Zuschneider auf Papier in 1–2 Stunden zeichnet, baut sie für 200-teilige Aufträge in Sekunden und misst den Verschnitt laufend. Drei Stufen:
1. Auftrag und Bestand beschreiben. Welche Teile — Abmessungen, Menge, Faden- oder Musterrichtung, Schnittfuge (Kerf) — und welche Standardrollen oder -platten — Länge, Breite, Qualität, Preis. Die Daten kommen aus dem Auftragssystem automatisch oder werden einmal sauber in eine Tabelle gepflegt.
2. Das effizienteste Muster finden. Die Software probiert nicht jedes mögliche Layout — für 50 unterschiedliche Teile ist das mathematisch unmöglich (die Kombinatorik ist riesig). Stattdessen nutzt sie Optimierung — ein Arbeitsfeld der Operations Research (Disziplin, die mit Mathematik und Computereinsatz Geschäftsentscheidungen löst), das Spaltengenerierung und gemischt-ganzzahlige Programmierung einschließt — und nimmt intelligente Abkürzungen: pro Standardrolle bzw. -platte welche Teile und in welcher Anordnung. Das Ergebnis liegt in Minuten vor — pro Standardrolle ein Layout, mit Gesamt-Verschnittquote und benötigter Materialmenge.
3. An die Maschine oder den Zuschneider übergeben. Bei einer CNC-Schneideanlage geht das Muster direkt an die Maschine. Beim manuellen Zuschnitt erscheint es auf dem Tablet des Zuschneiders oder als Ausdruck: welche Rolle aufmachen, wie die Teile platzieren, in welcher Reihenfolge schneiden. Bei einem Eilauftrag bewertet die Software vorhandene Reststücke und schlägt vor ‘dieses Teil können wir aus diesem Rest schneiden’.
Die Software ersetzt die Erfahrung des Zuschneiders nicht; denken Sie an einen Taschenrechner, der das Layout, das er für 20 Teile aus dem Kopf macht, auf 200 skaliert, keinen Layoutfehler macht und den Verschnitt jedes Auftrags misst. Die Entscheidung bleibt bei Ihnen, aber jeder Auftrag hat einen aktuellen, vergleichbaren Schnittplan.
Alternativen
Papier, Bleistift + Erfahrung des Zuschneiders
KostenlosKostenlos
Für wen geeignet: 10–20 unterschiedliche Teile, ein Materialtyp, kleine Chargen
- + Keine Kosten
- + Flexibel — Anpassung aus dem Gefühl heraus einfach
- + Keine Investitionsentscheidung
- − Verschnitt steigt schnell oberhalb von 50 Teilen (15–25 %)
- − Musterwissen sitzt in einer Person — Risiko bei Ausfall
- − Reststück-Bestand kann nicht systematisch ausgewertet werden
- − Komplexe 2D-Teile lassen sich von Hand kaum zeichnen
Lokale Zuschnitt-/CAD-CAM-Software
Enterprise1.500–6.000 EUR Einrichtung + 200–600 EUR/Monat (regionale KMU-Preise)
Für wen geeignet: 20–100 Teile, ein Sektor (nur Textil oder nur Blech)
- + Deutsche Oberfläche und Support
- + Lokale CNC-Anlagenanbindung enthalten
- + Gute Visualisierung des Schnittplans
- − Die Optimierung läuft meist über eine einfache Heuristik — keine Garantie auf globales Optimum
- − Reststück-Inventar begrenzt unterstützt
- − Mehrchargen-Aufträge schwach
Internationale spezialisierte Zuschnitt-/Nesting-Software
Enterprise100–500 EUR/Platz/Monat Abo oder 30.000–150.000 EUR/Jahr Lizenz
Für wen geeignet: 100+ Teile, mehrere Maschinen, komplexe 2D-Teile oder mehrere Sektoren
- + Ausgereift: 1D und 2D Nesting, Reststück-Auswertung, Echtzeit-Neuberechnung
- + Mehrmaschinen-Anbindung enthalten
- + Algorithmen über Jahre gehärtet — messbarer Unterschied beim Verschnitt
- − Hohe Lizenz- und Beratungskosten
- − Einführung 2–4 Monate
- − Deutscher Support kann begrenzt sein
Eigenbau auf Open-Source-Solver
Open SourceLizenz kostenlos; 8–16 Wochen interne Entwicklung oder 50.000–200.000 EUR Beratung
Für wen geeignet: Größerer Hersteller mit Software-Team oder ungewöhnliche Teilegeometrie
- + Keine Lizenzkosten
- + Voll anpassbar an Teilegeometrie und Materialbedingungen
- + Cloud oder eigener Server
- − Echte Tech-Kapazität im Haus nötig
- − Laufende Wartung ist echte Arbeit
- − Optimierung und Geometrie sind zwei Disziplinen; beide Teams aufzubauen ist teuer
Empfehlung
Im Gespräch fragen
- Auf welchem Algorithmus basiert die Schnittmuster-Optimierung — Heuristik, Spaltengenerierung, vollständige ganzzahlige Programmierung? Welcher greift in welcher Größenordnung?
- Werden 1D (Rollen, Stangen) und 2D (Tafeln) im selben System unterstützt? Wie werden unregelmäßige Formen (z. B. Lederteile) behandelt?
- Wie werden Fadenrichtung, Musterwiederholung oder Materialfehler-Bedingungen eingegeben?
- Werden vorhandene Reststücke automatisch für neue Aufträge berücksichtigt?
- Gibt es direkte Anbindung an eine CNC-Schneideanlage oder einen Schneidetisch? Welche Vektorformate werden unterstützt (DXF, DWG und ähnliche)?
- Wenn ein Eilauftrag eintrifft, wie schnell aktualisiert sich der Plan? Wie wird eine halb fertige Schnittcharge behandelt?
- Wie ist der Pilot aufgebaut — wie viele Auftragschargen, wie viele Wochen, was ist die Erfolgsschwelle?
- Wenn wir die Zusammenarbeit beenden, wie bekommen wir Teilegeometrie, Schnittmuster und Reststückdaten zurück? Gibt es einen Standard-Export?
Technische Details
Anmerkung der Redaktion
In der Werkstatt heißt dieses Problem ‘Verschnittreduktion’, ‘der Schnittplan’ oder ‘Stoff-Ökonomie’. Der akademische Name ist Cutting Stock Problem (CSP); Gilmore und Gomory haben es 1961 mit Spaltengenerierung gelöst — einer der Klassiker der kombinatorischen Optimierung. Ohne diese Einordnung lässt sich in einer Demo nicht beurteilen, ob das angebotene ‘Zuschnittmodul’ wirklich nach einem nahezu optimalen Layout sucht oder nur eine einfache Heuristik fährt.
Der in diesem Segment am häufigsten übersehene Punkt: viele Produkte werben mit ‘Zuschnittplanung’, laufen darunter aber nur mit First-Fit-Decreasing oder ähnlichen Heuristiken — sie platzieren große Teile zuerst und drücken kleine Teile in die Lücken. Das funktioniert bei kleinen Problemen; sobald Teilevielfalt oder Materialbedingungen (Fadenrichtung, Musterwiederholung, Materialfehler) zunehmen, steigt der Verschnitt deutlich. Verlangen Sie in jeder Demo, dass der Anbieter ein Beispiel mit 30 Teilen, 3 Materialarten und einer Fadenrichtungs-Bedingung durchspielt und erklärt, welcher Algorithmus läuft und welche Verschnittquote herauskommt.
Schritt-für-Schritt-Pfad für ein KMU
Phase 1 — Erst messen, dann planen. Über mindestens vier Wochen vier Dinge in einer Tabelle erfassen:
- Materialverbrauch und Verschnitt pro Auftragscharge (in Gewicht oder Quadratmetern)
- Verschnitt als Prozentwert pro Charge (welche Auftragstypen produzieren Abfall?)
- Vorbereitungszeit für den Schnittplan (wie viele Stunden des Zuschneiders fließen rein)
- Reststückbestand — Menge und Wert
Ohne diese Basislinie können Sie nicht beurteilen, welche Software welches Ergebnis liefert.
Phase 2 — Den Teilekatalog erstellen. Listen Sie die wiederkehrenden Teileabmessungen in der Produktion: wie viele unterschiedliche Formen, jeweils Größe, Winkelbedingungen, Schnittfuge. In Textil ist das die ‘Schnittmuster-Sammlung’; im Blech die ‘Schnittliste’; in der Möbelfertigung die ‘Plattenliste’. 30–50 unterschiedliche Teile sind ein guter Start — dieser Katalog ist Ihr Wissenskapital, und jeder ernsthafte Anbieter wird ihn zuerst anfordern.
Phase 3 — Pilot. Starten Sie mit 1–2 Produktlinien aus der wichtigsten Kategorie über 6–10 Wochen. Erfolgskriterium schriftlich, vor dem Start: z. B. ‘in 90 Tagen Verschnitt minus 4 Prozentpunkte und Vorbereitungszeit halbiert’. Wird die Marke nicht erreicht, endet der Pilot — sichern Sie dieses Recht im Vertrag.
Phase 4 — Rollout. Bei erfolgreichem Pilot über 2–4 Monate auf das gesamte Sortiment ausrollen. Schulung des Zuschneiders 1–2 Wochen; CNC-Anbindung weitere 4–8 Wochen.
Risiken — was schiefgehen kann
- Schlechte Geometriedaten. Sind Teilegrößen falsch eingegeben, ist die Ausgabe wertlos. Vor dem Piloten jedes Teil gegen eine CAD-Datei oder eine millimetergenaue Messung prüfen.
- Widerstand beim Zuschneider. ‘Der Computer zeichnet falsch, von Hand mache ich es besser’ ist eine häufige Reaktion. Im Pilot Ergebnisse gemeinsam durchgehen; die Software muss transparent zeigen, welche Regel angewandt wurde und welche Verschnittquote dabei entstand.
- CNC-Anbindungszeit. Anbieter sagen ‘1–2 Wochen’, in Wirklichkeit 4–8 Wochen. Ältere Maschinenmodelle brauchen mitunter einen eigenen Adapter.
- Lieferantenabhängigkeit. Software, die Teilegeometrie und Schnittmusterhistorie in proprietärem Format speichert, erschwert einen späteren Wechsel. Schreiben Sie in den Vertrag: ‘Wir können unsere Daten jederzeit in offenen Standardformaten (DXF, CSV oder ähnlich) exportieren.’
Verwandte Lehre aus der Praxis (wird verlinkt, sobald veröffentlicht): ‘Eine mittelgroße Näherei, die ihre Zuschnittsoftware nach 8 Monaten verworfen hat — was übersehen wurde.’
Technischer Blick auf die Lösungsmethode
Dieser Abschnitt enthält, was Sie im Gespräch mit Software-Team oder Berater brauchen. Es ist nicht das, was der Zuschneider auf dem täglichen Bildschirm sieht — es ist der Motor hinter dem Vorhang.
Hauptansätze für das Cutting Stock Problem:
| Ansatz | Typischer Einsatz | Lösungszeit | Garantierter Optimalwert? |
|---|---|---|---|
| Heuristiken (FFD, BFD) | Kleine Teilevielfalt, schnelle Lösung | Sekunden | Nein — 2–5 Punkte über Optimum |
| Spaltengenerierung | Klassisches 1D-Schneiden | 1–15 Minuten | Praktisch nahezu optimal |
| MIP (Musterzuweisung) | Komplexe Nebenbedingungen | 5–60 Minuten | Ja, mit ausreichend Zeit |
| Metaheuristik (GA, Simulated Annealing) | Unregelmäßige 2D-Teile | 1–30 Minuten | Nein (nahezu optimal) |
| Hybrid (MIP + Heuristik) | Produktionsumgebung, Echtzeit | 30 Sek. – 5 Min. | Praktisch nahezu optimal |
Faustregel: Unter 50 Teilearten mit sauberem 1D-Problem reicht Spaltengenerierung. Bei 100+ Teilen, komplexer 2D-Geometrie oder Faden-/Mustervorgaben ist ein hybrider Ansatz vorzuziehen. Für unregelmäßige 2D-Teile (z. B. Lederzuschnitt) sind metaheuristische Ansätze üblich.
Die Wahl der Zielfunktion verändert die Lösungsform:
- Gesamtverschnittquote: ‘Materialkosten minimieren’ — passt zu margenarmer Serienproduktion
- Anzahl verbrauchter Materialrollen/-platten: ‘Wenig aus dem Bestand ziehen’ — passt bei Materialknappheit
- Gesamtschnittzeit: ‘Maschinennutzung maximieren’ — passt zu kapazitätsbeschränkten Betrieben
- Reststück-Wiederverwendbarkeit: ‘Reststücke für den nächsten Auftrag nutzbar machen’ — passt zu Kleinserien-Sonderfertigung
Die meisten realen Einsätze verwenden eine gewichtete Mischung der vier.
Akademische Quellen
Im sources-Block dieser Seite gelistet. Das Cutting Stock Problem ist eines der ältesten und immer noch aktiven Felder der Operations Research (seit 1961); aktuelle Arbeit konzentriert sich auf unregelmäßiges 2D-Nesting und Echtzeit-Neuberechnung. INFORMS Interfaces und das Archiv des European Journal of Operational Research enthalten Fallstudien zu realen Zuschnittoperationen.
Quellen
- Gilmore, P. C. und Gomory, R. E. (1961). A linear programming approach to the cutting-stock problem. Operations Research, Band 9 — der Aufsatz, der die Spaltengenerierung als Standardmethode für Cutting Stock einführte.
- Wäscher, G., Haußner, H. und Schumann, H. (2007). An improved typology of cutting and packing problems. European Journal of Operational Research, Band 183 — die Standardtaxonomie der Zuschnitt- und Packprobleme.
- Delorme, M., Iori, M. und Martello, S. (2016). Bin packing and cutting stock problems: Mathematical models and exact algorithms. European Journal of Operational Research, Band 255 — umfassender Überblick moderner Methoden.
- INFORMS Interfaces — Fallstudien zu Operations-Research-Einsätzen in Zuschnitt- und Packoperationen. informs.org/Publications/Interfaces
Glossar
- Cutting Stock Problem
- Die Aufgabe, geforderte Teile mit dem geringsten Verschnitt aus standardisiertem Material zu schneiden.
- Spaltengenerierung
- Großskalen-Optimierungsmethode, die mögliche Entscheidungen (Spalten) bei Bedarf erzeugt, statt alle vorab aufzuzählen.
- MIP
- Optimierungsmodell, bei dem ein Teil der Entscheidungsvariablen ganzzahlig sein muss (z. B. Anzahl LKW, Anzahl Schichten).