Was ist das Zuschnittproblem? Eine verständliche Erklärung
Jeder Schreiner und Tischler kennt die Situation: Aus einer Egger-Platte (2800 × 2070 mm, ca. 45 € netto) sollen möglichst viele Teile herausgeschnitten werden — mit möglichst wenig Reststücken. Was in der Werkstatt als praktisches Puzzle erscheint, ist in der Mathematik ein klassisches Optimierungsproblem mit dem Namen Zuschnittproblem (englisch: Cutting Stock Problem). Dieser Artikel erklärt, warum dieses Problem so knifflig ist, welche Lösungsansätze es gibt und was das Ganze mit Ihrem nächsten Projekt zu tun hat.
Was Sie lernen: Warum das Zuschnittproblem mathematisch schwer ist, welche Algorithmen in der Praxis funktionieren und wie Sie mit einer Egger-Platte (2800 × 2070 mm) den Verschnitt auf unter 12 % drücken können.
Warum ist das Zuschnittproblem überhaupt ein Problem?
Stellen Sie sich vor, Sie benötigen 14 verschiedene Teile aus einer einzigen Spanplatte. Bereits bei dieser überschaubaren Menge gibt es Millionen möglicher Anordnungen. Mit jeder weiteren Platte und jedem zusätzlichen Teil steigt die Zahl der Kombinationen exponentiell an.
Ein konkretes Beispiel: Für einen Einbauschrank mit 22 Teilen aus Egger-Dekor (2800 × 2070 mm) ergeben sich theoretisch über 10^18 Anordnungsmöglichkeiten. Selbst ein schneller Rechner bräuchte Jahrhunderte, um alle durchzuprobieren. Deshalb greifen Mathematiker zu Näherungsverfahren — sogenannten Heuristiken.
Häufig wird das Zuschnittproblem mit dem Behälterproblem (Bin Packing) gleichgesetzt. Die beiden sind nahe Verwandte, aber nicht dasselbe, und der Unterschied ist genau der, den die Werkstatt spürt. Das Behälterproblem fragt, wie wenige Behälter für eine gegebene Menge Gegenstände ausreichen — die Gegenstände existieren bereits. Das Zuschnittproblem fragt, wie Teile aus Material einer gegebenen Größe herausgeschnitten werden, und schleppt damit alles mit, was beim Schneiden passiert: die Schnittfuge, die bei jedem Trennschnitt Material vernichtet, die Richtung der Schnitte und die Frage, ob die Maschine einen bestimmten Schnitt überhaupt ausführen kann. Eine Anordnung, die als Behälterproblem einwandfrei ist, kann auf einer Formatkreissäge schlicht nicht herstellbar sein.
Die Geschichte: Vom Papierhersteller zum Algorithmus
Das Zuschnittproblem wurde erstmals 1939 vom sowjetischen Mathematiker Leonid Kantorowitsch formalisiert. Sein Ziel: Sperrholzplatten in einer Leningrader Fabrik effizienter zuschneiden. Kantorowitsch entwickelte dafür die Grundlagen der linearen Programmierung und erhielt dafür 1975 den Nobelpreis für Wirtschaftswissenschaften.
Zwischen Kantorowitschs Formulierung und dem heutigen Werkstattalltag steht ein zweiter Schritt, der praktisch wichtiger ist als der erste. 1961 zeigten Paul Gilmore und Ralph Gomory in Operations Research, wie sich das Problem lösen lässt, ohne alle möglichen Schnittmuster vorher aufzuschreiben — die sind selbst bei einem mittleren Auftrag zu zahlreich, um sie überhaupt aufzulisten. Ihr Verfahren, die Spaltengenerierung, erzeugt jeweils nur das Muster, das die aktuelle Lösung noch verbessern kann, und lässt alle übrigen unberührt. Damit wurde aus einer theoretisch sauberen Formulierung ein Verfahren, das sich rechnen lässt; die Papier- und Stahlindustrie setzte es als Erste ein, lange bevor Schnittlisten-Software auf Werkstattrechnern lief.
Heute begegnet das gleiche Problem jedem Betrieb, der Material zuschneidet — ob Schreinerei, Glaserei, Metallbau oder Textilindustrie. Die mathematische Struktur bleibt dieselbe, nur die Randbedingungen ändern sich.
Warum „einfach ausprobieren” nicht funktioniert
Das Zuschnittproblem gehört zur Klasse der NP-schweren Probleme. Das bedeutet: Es gibt keinen bekannten Algorithmus, der in vertretbarer Zeit die garantiert beste Lösung für jede beliebige Eingabe findet.
Für eine Werkstatt mit typischerweise 30–80 Teilen pro Auftrag hat das praktische Konsequenzen:
- Manuelles Puzzeln dauert 30–60 Minuten und liefert selten optimale Ergebnisse
- Systematisches Durchprobieren ist ab ca. 10 Teilen rechnerisch nicht mehr machbar
- Erfahrungsbasiertes Schätzen erzeugt typisch 20–30 % Verschnitt
Welche Algorithmen lösen das Zuschnittproblem?
In der Praxis haben sich vier Ansätze bewährt:
First Fit Decreasing (FFD): Die Teile werden nach Größe sortiert und nacheinander auf die erste passende Platte gelegt. Schnell, aber oft 15–25 % Verschnitt.
Bottom-Left-Algorithmus: Jedes Teil wird so weit wie möglich nach unten links geschoben. Besser als FFD, aber empfindlich gegenüber der Sortierreihenfolge.
Genetische Algorithmen: Inspiriert von der Evolution werden viele Lösungen erzeugt, die besten ausgewählt und neu kombiniert. Liefert nach einigen Sekunden Rechenzeit Verschnittwerte um 8–14 %.
Constraint-basierte Optimierung: Das Problem wird als System von Bedingungen formuliert (Plattenmaß, Schnittbreite, Maserungsrichtung) und durch spezialisierte Solver gelöst. Oft die besten Ergebnisse, aber rechenintensiver.
| Methode | Typischer Verschnitt | Rechenzeit | Komplexität |
|---|---|---|---|
| Manuell / Erfahrung | 20–30 % | 30–60 Min. | Niedrig |
| First Fit Decreasing | 15–25 % | < 1 Sek. | Niedrig |
| Bottom-Left | 12–20 % | < 1 Sek. | Mittel |
| Genetischer Algorithmus | 8–14 % | 2–10 Sek. | Hoch |
| Constraint-Solver | 6–12 % | 5–30 Sek. | Sehr hoch |
Ob es überhaupt eine exakte Lösung gibt, hängt an der Größe des Auftrags. Bei wenigen unterschiedlichen Teilegrößen lässt sich das Optimum berechnen und beweisen — man weiß dann nicht nur, dass der Plan gut ist, sondern dass es keinen besseren gibt. Mit jeder weiteren verschiedenen Teilegröße wächst der Aufwand dafür so schnell, dass exakte Verfahren in der Produktion unbrauchbar werden. Deshalb suchen Werkzeuge für den Alltag schnell einen sehr guten Plan, statt langsam den perfekten.
Ganz ohne Maßstab bleibt man dabei nicht. Für die Plattenzahl lässt sich eine untere Schranke von Hand ausrechnen: Gesamtfläche aller Teile geteilt durch die Plattenfläche, aufgerundet. Weniger Platten als diese Zahl kann kein Verfahren der Welt brauchen — Schnittfuge und Besäumung schieben den echten Bedarf nur nach oben. Kommt Ihr Plan auf genau diese Zahl, ist er in der Plattenzahl nachweislich optimal, und weiteres Suchen kann nichts mehr gewinnen. Liegt er eine Platte darüber, wissen Sie, wie groß der noch mögliche Gewinn höchstens ist: genau eine Platte.
Das beantwortet auch die Frage, ob längeres Rechnen einen besseren Plan bringt. Bis zu einem Punkt ja, danach nicht mehr. Der größte Teil des Gewinns fällt früh an; was danach passiert, ist meist die Bestätigung, dass der vorhandene Plan schwer zu schlagen ist. Eine schnelle Antwort ist deshalb selten der Grund, warum ein Auftrag Material verschwendet — die verlorenen Prozente stecken fast immer in den Eingaben: einer falschen Schnittbreite, einer unnötig festgelegten Maserung oder Reststücken, die niemand eingetragen hat.
Das Zuschnittproblem im Schreiner- und Tischleralltag
Für eine typische Küche aus Egger-Dekorplatten (2800 × 2070 mm, ca. 45 € netto pro Platte) sieht die Rechnung so aus: 35 Teile für Korpusse, Böden und Fronten benötigen bei manuellem Zuschnitt ca. 9 Platten. Ein Optimierungsalgorithmus schafft dieselben Teile aus 7 Platten.
Die Ersparnis: 2 Platten × 45 € = 90 € netto — bei einem einzigen Auftrag. Hochgerechnet auf 200 Aufträge pro Jahr ergibt das 18.000 € weniger Materialkosten. Dazu kommt: Weniger Reststücke bedeuten weniger Lagerplatz und geringere Entsorgungskosten.
1D vs. 2D: Zwei Varianten des gleichen Problems
Das Zuschnittproblem existiert in zwei Hauptvarianten:
1D-Zuschnittproblem: Sie schneiden lineare Materialien wie Leisten, Rohre oder Kantenbänder. Nur die Länge zählt. Typische Anwendung: Aluminium-Profile für Fensterrahmen.
2D-Zuschnittproblem: Sie schneiden flächige Materialien wie Spanplatten, MDF oder Glas. Länge und Breite müssen berücksichtigt werden, dazu kommt oft die Maserungsrichtung. Das ist der häufigere und schwierigere Fall.
CutOptim löst beide Varianten — die 2D-Optimierung berücksichtigt dabei Schnittbreite (3–4 mm bei einer Formatkreissäge), Kantenband und Maserungsrichtung.
Randbedingungen: Was die Praxis vom Lehrbuch unterscheidet
Das theoretische Zuschnittproblem wird in der Werkstatt durch zusätzliche Randbedingungen erweitert:
- Schnittbreite (Schnittfuge): Das Sägeblatt entfernt 3–4 mm Material pro Schnitt. Bei 20 Schnitten auf einer Platte sind das bis zu 80 mm verlorenes Material.
- Maserungsrichtung: Bei Dekorplatten von Egger, Kronospan oder Pfleiderer muss die Maserung einheitlich verlaufen. Das schränkt die Drehbarkeit der Teile ein.
- Guillotine-Schnitte: Eine Formatkreissäge kann nur durchgehende, gerade Schnitte ausführen — keine L-förmigen Aussparungen.
- Kantenband: Sichtbare Kanten erhalten Kantenband, das bei der Maßberechnung berücksichtigt werden muss.
- Restplattenverwaltung: Brauchbare Reststücke sollten für spätere Aufträge erfasst werden.
Pro-Tipp: Geben Sie bei Ihrer Schnittliste immer die exakte Schnittbreite Ihres Sägeblatts an. Bei einer Formatkreissäge sind 3,2 mm Standard. Bereits 0,5 mm Abweichung können bei 30 Schnitten auf einer Platte zu 15 mm Versatz führen.
Was bedeutet das für Ihre nächste Schnittliste?
Sie müssen keine Algorithmen verstehen, um von ihnen zu profitieren. Moderne Schnittlisten-Software nimmt Ihnen die gesamte Rechenarbeit ab. Was Sie brauchen: eine saubere Schnittliste mit Teilemaßen, Materialtyp und Maserungsrichtung. Den Rest erledigt der Algorithmus in Sekunden.
Der Unterschied zwischen einer manuell geplanten und einer algorithmisch optimierten Schnittliste beträgt im Durchschnitt 2–3 Platten pro Auftrag. Bei Egger-Platten (ca. 45 € netto) summiert sich das über ein Jahr zu einem erheblichen Betrag.
Testen Sie die Optimierung an Ihrer nächsten Schnittliste
Keine Registrierung nötig
Kostenlos optimieren