Wie Schnittoptimierung funktioniert — Methoden im Vergleich
Kurze Antwort
Die Schnittoptimierung ordnet Ihre Teile so auf dem Ausgangsmaterial an, dass möglichst wenig Verschnitt entsteht — aber das Verfahren ist wichtiger als das Marketing. Guillotine-Optimierer erlauben nur Schnitte, die von Kante zu Kante laufen, weil eine Plattenaufteilsäge physisch genau das tut. Freischnitt platziert Teile beliebig und kann dichter packen, aber seine Layouts lassen sich auf einer Säge oft überhaupt nicht schneiden.
Schicken Sie dieselbe Schnittliste durch zwei Programme, und Sie erhalten oft zwei verschiedene Zahlen. Meist ist keines von beiden klüger als das andere: Sie haben unterschiedliche Probleme gelöst, und nur eine der Antworten lässt sich auf Ihrer Maschine herstellen.
Die Bedingung, die niemand zuerst erwähnt
Eine Plattenaufteilsäge schneidet von Kante zu Kante. Das Sägeblatt läuft jedes Mal auf einer Schiene von einer Seite des Materials zur anderen; es gibt kein Anhalten auf halbem Weg und kein Neuansetzen an anderer Stelle, ohne das Werkstück von der Maschine zu nehmen.
Diese Tatsache hat in der Fachliteratur einen Namen: die Guillotine-Bedingung. Jeder Schnitt muss das aktuelle Rechteck in genau zwei Rechtecke teilen, und man unterteilt weiter, bis jeder Bereich ein Teil enthält. Ein Layout mit Teilen, die keine Linie von Kante zu Kante trennen kann, ist nicht guillotine-schneidbar — und auf einer Plattenaufteilsäge ist es dann kein Plan, sondern ein Bild.
Guillotine — jeder Schnitt von Kante zu Kante
Sechs Schnitte, in Schnittreihenfolge numeriert. Jeder durchtrennt das Stück, das er teilt, vollständig — deshalb läuft der Plan auf einer Plattenaufteilsäge.
Freischnitt — Schnitte, die auf halbem Weg enden
Der grüne Schnitt ist zulässig, muss aber auf halbem Weg anhalten. Beide roten Linien sind Schnitte von Kante zu Kante, und jede läuft mitten durch ein Teil.
Deshalb ist ein „schlechter aussehendes“ Layout oft das einzige herstellbare. Ein Guillotine-Optimierer verwirft Anordnungen, die ein Freischnitt-Packer gern behalten würde, denn sie zu behalten hieße, Ihnen einen Schnittplan zu geben, den Sie nicht ausführen können. Guillotine- vs. Freischnitt-Verschachtelung arbeitet die Geometrie im Detail durch.
„Ein anderes Programm hat mir eine höhere Ausbeute gezeigt als Sie.“ Bevor Sie daraus etwas über Softwarequalität schließen, fragen Sie, was dieses Programm über Ihre Säge angenommen hat. Verschachtelt es Teile frei — der Normalfall für CNC-Fräsen, Laser und Wasserstrahlschneider —, kann es Teile so platzieren, dass eine Plattenaufteilsäge sie nicht trennen kann: Seine Zahl ist für eine CNC echt und auf einer Formatkreissäge unerreichbar. Auch Schnittbreite, Besäumung und die Drehregeln je Teil verschieben das Ergebnis — vergleichen Sie also diese Einstellungen, bevor Sie Prozentzahlen vergleichen.
Umgekehrt gilt genauso: Auf einer CNC-Fräse lässt ein reiner Guillotine-Optimierer Material liegen. Keiner der beiden Ansätze ist im Abstrakten „besser“ — sie sind Antworten auf unterschiedliche Maschinen.
Die Leiter der Verfahren
Die Schnittoptimierung ist eine Familie von Verfahren, nicht ein einzelner Algorithmus. Zu wissen, wo ein Programm auf dieser Leiter steht, sagt mehr aus als jede Ausbeutezahl, mit der es wirbt.
1. Greedy-Heuristiken
Sortieren Sie die Teile nach einer Regel — größte Fläche zuerst, längste Kante zuerst — und legen Sie dann jedes an die erste Position, an der es passt. Regal-Packen (Shelf Packing) ist die klassische Plattenvariante: Man baut ein Band in der Höhe des höchsten Teils darin, füllt es von links nach rechts und beginnt das nächste Band darunter. Es ist konstruktionsbedingt guillotine-gültig, was es zur natürlichen Wahl für Sägearbeit macht.
2. Mehrstrategie-Suche (beste gewinnt)
Statt einer einzigen Greedy-Regel zu vertrauen, lässt man viele laufen — mehrere Sortierreihenfolgen, mehrere Drehregeln, beide möglichen Erstschnittrichtungen, mehrere Packfamilien —, bewertet jedes entstandene Layout gegen ein ausdrückliches Ziel und behält den Sieger. Die für eine Strategie pathologische Eingabe ist für eine andere meist eine leichte, sodass sich der schlechteste Fall deutlich verbessert, obwohl sich keine einzelne Strategie geändert hat. Das ist das Arbeitspferd praxistauglicher Schnittlisten-Software.
3. Metaheuristiken
Simulated Annealing, genetische Algorithmen, Tabu-Suche: Statt ein Layout zu konstruieren und dann aufzuhören, verändern diese Verfahren eine Lösung wiederholt und nehmen dabei auch Verschlechterungen in Kauf, um lokalen Optima zu entkommen. Sie verbessern weiter, wenn einer konstruktiven Heuristik die Ideen ausgegangen sind — zum Preis einer Laufzeit, die Sie nicht vorab begrenzen können, einer Abstimmung, die sich nicht zwischen Problemtypen übertragen lässt, und, wenn der Zufalls-Startwert nicht festgelegt ist, Antworten, die sich von Durchlauf zu Durchlauf ändern. Letzteres ist unangenehm, wenn in der Werkstatt schon der Ausdruck von gestern liegt.
4. Exakte Verfahren
Das Problem als Mathematik formulieren und beweisbar optimal lösen: gemischt-ganzzahlige lineare Programmierung oder Constraint-Programmierung mit einem spezialisierten Solver. Das Ergebnis ist nicht „ein gutes Layout“, sondern „dieses Layout, und beweisbar existiert kein besseres“ — oder eine Schranke, die sagt, wie viel Luft theoretisch noch bleibt. Das ist die einzige Sprosse, die Ihnen sagen kann, wann Sie mit dem Suchen aufhören sollten.
Die Kosten explodieren mit der Größe: Das Zuschnittproblem ist NP-schwer, der Suchbaum wächst also kombinatorisch mit der Zahl der Teile und der unterschiedlichen Maße. Auch jede reale Randbedingung — Schnittbreite, Besäumung, Maserung, Guillotine-Stufen — muss ins Modell geschrieben werden, und jede hinzugefügte ist mehr Modell, das stimmen muss.
5. Musterbasiertes Zuschneiden (Spaltengenerierung)
Der klassische Operations-Research-Ansatz für den industriellen Zuschnitt, von Gilmore and Gomory (1961). Statt zu entscheiden, wohin jedes einzelne Teil kommt, entscheidet man, wie oft jedes Schnittmuster gefahren wird; weil die Zahl der möglichen Muster astronomisch groß ist, erzeugt man sie bei Bedarf. Der Ansatz glänzt bei hohen Stückzahlen relativ weniger unterschiedlicher Maße — Rollen, Stangenmaterial, wiederkehrende Plattenaufträge — und bringt bei einem Einzelauftrag, bei dem fast jedes Teil anders ist, wenig, weil es nichts zu wiederholen gibt.
6. Unregelmäßiges Nesting (True Shape)
Eine andere Problemklasse, nicht eine schwerere Sprosse derselben. Die Teile sind beliebige Polygone — geschwungene Möbelteile, Buchstaben für Beschriftungen, Dichtungen, Zuschnitte für Kleidung —, sodass die Geometrie selbst zum schwierigen Teil wird: zu entscheiden, ob sich zwei Formen an einer gegebenen Position und Drehung überlappen, statt vier Zahlen zu vergleichen. Das Ergebnis ist von Natur aus nicht guillotine-fähig und braucht eine Maschine, die einer beliebigen Werkzeugbahn folgen kann.
| Verfahren | Was es bringt | Was es kostet | Richtig, wenn |
|---|---|---|---|
| Greedy-Heuristik | Millisekunden, vollständig vorhersehbar | Keine Garantie; anfällig bei ungewöhnlichem Teilemix | Einfache Aufträge, oder als ein Kandidat unter vielen |
| Mehrstrategie-Suche (beste gewinnt) | Robustheit über unbekannte Teilemixe hinweg | Ein konstantes Vielfaches eines Greedy-Durchlaufs | Interaktive Schnittlisten-Software |
| Metaheuristiken | Verbessert weiter über eine einzelne Konstruktion hinaus | Unbegrenzte Laufzeit, Abstimmung, keine Wiederholbarkeit | Große Aufträge, bei denen Rechenzeit billiger ist als Material |
| Exakte Verfahren | Bewiesene Optimalität oder eine bewiesene Schranke | Kosten explodieren mit der Größe; vollständiges Modell nötig | Kleine Teilezahlen, teures Material, Benchmarking |
| Musterbasiert (Spaltengenerierung) | Starke Ergebnisse in der Serienproduktion | Setzt Wiederholung voraus; Rundung der Musteranzahlen | Hohe Stückzahlen weniger unterschiedlicher Maße |
| Unregelmäßiges Nesting | Verarbeitet nicht-rechteckige Formen | Aufwendige Geometrie; nicht guillotine-fähiges Ergebnis | Formzuschnitt auf CNC, Laser, Wasserstrahl, Plasma |
Beachten Sie, was in dieser Tabelle fehlt: eine Spalte mit Ausbeute-Prozenten. Jede solche Zahl hängt von Ihrem Teilemix, Ihren Plattenformaten, Ihrer Schnittbreite und Ihren Drehregeln ab — eine Zahl, die aus dem Auftrag eines anderen kopiert ist, sagt Ihnen also nichts über Ihren. Beurteilen Sie ein Verfahren nach der Garantie, die es gibt, und nach den Bedingungen, die es einhält, und messen Sie dann Ihre eigenen Aufträge.
Was die Zahlen tatsächlich bedeuten
Optimierer melden mehrere Zahlen, und sie beantworten unterschiedliche Fragen. Sie zu verwechseln ist der Weg, auf dem am Ende das Falsche optimiert wird.
Die Materialausbeute (%) ist die platzierte Teilefläche geteilt durch die verbrauchte Materialfläche. Sie ist die Schlagzeilen-Zahl und die, die am meisten übergeht: Sie sagt nichts darüber, wie lange der Zuschnitt dauert oder ob das übrige Material zu etwas taugt. Was die Materialausbeute misst packt das weiter aus.
Die Platten- oder Stabzahl ist meist die Zahl, die tatsächlich Geld kostet — Sie kaufen ganze Platten. Ein Ausbeutegewinn, der keine Platte von der Einkaufsliste nimmt, ist unter Umständen sehr wenig wert; einer, der es tut, kann sich sofort bezahlen.
Schnittlinien und Sägeschnitte zählen denselben Plan auf zwei Arten:
- Eine Schnittlinie ist eine Anschlagseinstellung — kollineare Schnitte auf derselben Koordinate in derselben Stufe zählen einmal.
- Ein Sägeschnitt ist ein Durchgang des Sägeblatts, für jeden durchtrennten Streifen einzeln gezählt.
Der eingebaute Demo-Auftrag von CutOptim — 40 Teile aus 2440 × 1220 mm bei 3 mm Schnittbreite, passend auf 2 Platten mit 83,28 % Ausbeute — ergibt 44 Schnittlinien und 61 Sägeschnitte: wie oft der Bediener den Anschlag umsetzt, und wie viel gesägt wird.
Die Schnittlänge ist die Gesamtstrecke, die das Sägeblatt durch Material fährt. Sie ist immun gegen Zählkonventionen — kollineare Schnitte auf dem Papier zusammenzufassen verkürzt das Material nicht —, was sie zum fairsten Stellvertreter für Sägeblattverschleiß und Schnittzeit macht.
Eine höhere Ausbeute kann Sie Geld kosten
Zwei Layouts können sich um einen Bruchteil eines Prozentpunkts Ausbeute unterscheiden und dabei erheblich abweichen bei:
- Rüstzeit. Mehr Anschlagwechsel und mehr Durchgänge bedeuten mehr Minuten pro Platte und mehr Gelegenheiten, sich zu vermessen — bei einer kleinen Serie leicht mehr als der Wert des gesparten Materials.
- Form der Reststücke. Die Fläche des Verschnitts ist nicht seine Qualität. Ein Layout hinterlässt ein sauberes Rechteck, das Sie einlagern, beschriften und wiederverwenden können; ein anderes hinterlässt dieselbe Fläche als ein Dutzend schmale Streifen.
- Handling und Stufenzahl. Ein Plan, der mehr Wenden des Materials verlangt, ist bei großen Platten langsamer und riskanter, egal wie gut er packt.
Wählen Sie zuerst die geringste Plattenzahl, dann den Plan, der am einfachsten zu schneiden ist und das am besten wiederverwendbare Reststück lässt. Behandeln Sie den letzten Bruchteil eines Prozentpunkts Ausbeute als Stichentscheid, nicht als Ziel.
Probieren Sie es mit Ihren eigenen Zahlen
Allgemeine Ausbeutezahlen sind wertlos, also hier die Alternative. Das ist der oben beschriebene Guillotine-Mehrstrategie-Packer, der in Ihrem Browser mit Ihrem eigenen Material und Ihren eigenen Teilen rechnet.
Für eine vollständige Schnittliste mit Schnittbreite, Besäumung, Reststücken und Exporten öffnen Sie den Optimierer. Für einen vorbelegten Startpunkt probieren Sie den Panelschnitt-Optimierer oder den Plattenschnitt-Rechner.
Was CutOptim heute tut
Die Voreinstellung, überall in der App, ist eine Guillotine-Mehrstrategie-Suche, die in Ihrem Browser läuft — Sprosse 2 der Leiter. Kein Schnittplan wird irgendwohin hochgeladen, um berechnet zu werden.
Der Packer erzeugt für Ihren Auftrag viele Kandidaten — Regal-Packen und seine transponierte Spaltenform, über mehrere Sortierreihenfolgen und Drehregeln hinweg, dazu eine einfache Greedy-Guillotine — und behält dann den besten nach einer ausdrücklichen Rangfolge: die meisten platzierten Teile, dann die wenigsten Platten, dann die größte genutzte Fläche. Die Erstschnittrichtung verengt diese Suche, wenn Sie eine bestimmte Ausrichtung brauchen; der Kostenmodus bewertet die Kandidaten nach dem Gesamtmaterialpreis statt nach der Plattenzahl neu.
Weil jedes Layout guillotine-gültig ist, fällt der Schnittplan aus dem fertigen Layout heraus: Schnittlinien, Sägeschnitte, Schnittlänge und Stufenzahl kommen alle aus derselben Rekonstruktion. Genau das macht ihn auf einer Plattenaufteilsäge ausführbar und nicht bloß ansehnlich. Ein Auftrag mit rund 2.000 Teilen rechnet auf gewöhnlicher Hardware in der Größenordnung einer Sekunde — die Messung unten setzt einen solchen Auftrag bei ≈1715 ms an.
Die optional anforderbare Freischnitt-Engine
Über die CutOptim Engine API können Aufrufer eine zweite Engine anfordern — balanced —, die anstelle der Guillotine-Suche MaxRects-Freischnitt verwendet. Sie ist für Aufrufer gedacht, die bei sehr großen Aufträgen reine Geschwindigkeit wollen und Layouts akzeptieren können, die eine Säge nicht schneiden kann. Gemessen am 31.07.2026 an einem Auftrag mit 2.000 Teilen:
| Voreinstellung (Guillotine, Mehrstrategie) | balanced (MaxRects-Freischnitt) | |
|---|---|---|
| Geschwindigkeit bei 2.000 Teilen | ≈1715 ms | ≈62 ms — etwa 25× schneller |
| Ausbeute bei diesem Auftrag | 93,2 % | 90,3 % |
| Auf der Säge schneidbares Layout | Immer — jeder Schnitt läuft von Kante zu Kante | Häufig nicht guillotine-schneidbar |
| Schnittplan wird zurückgegeben | Ja | Nicht, wenn das Layout nicht guillotine-fähig ist |
Zwei Dinge darin lohnen ein zweites Lesen. Die schnellere Engine erzeugte bei diesem Auftrag die niedrigere Ausbeute — Freischnitt packt nicht automatisch dichter; hier hat die Mehrstrategie-Suche einfach härter gesucht. Und balanced-Layouts lassen sich häufig nicht von Kante zu Kante schneiden, weshalb die API sie als nicht guillotine-gültig meldet und überhaupt keinen Schnittplan zurückgibt. Das ist der Tausch, auf den Sie sich bewusst einlassen, und genau deshalb ändert sich die Voreinstellung nie im Stillen: Der Optimierer der App ist unverändert, und balanced läuft nur, wenn ein API-Aufruf ausdrücklich danach fragt. Beide Engines sind in der Engine-API-Referenz dokumentiert.
Ein Modus für exakte Optimierung ist in Entwicklung
Neue Optimierungsverfahren landen in der Engine API, bevor sie irgendwo sonst landen — sie ist die Oberfläche, an der ein Aufrufer eine Engine benennen und ihre Kompromisse akzeptieren kann. Das nächste ist ein Modus für exakte Optimierung: Statt heuristisch zu suchen und das beste gefundene Layout zurückzugeben, beweist er Optimalität — dieses Layout, ohne dass ein besseres möglich ist, oder eine Schranke, die sagt, wie viel Luft noch bleibt. Sprosse 4 der Leiter oben, angeboten als Engine.
Er ist in Entwicklung und noch nicht verfügbar; heuristic und balanced sind das, was die API heute liefert. Es ist eine Fähigkeit der Engine API — der Optimierer in der App bleibt bei der oben beschriebenen Guillotine-Mehrstrategie-Suche — und er richtet sich an Aufrufer, die bewusst Rechenzeit gegen eine beweisbare Antwort tauschen: überschaubare Teilezahlen auf teurem Material, oder ein Vergleichsmaßstab, an dem sich eine Heuristik messen lässt.
Wenn Sie auf einer Plattenaufteilsäge schneiden, wollen Sie die Voreinstellung und nichts anderes. Die Freischnitt-Engine ist für API-Aufrufer gedacht, die eigene Werkzeuge rund um Maschinen bauen, die einer beliebigen Werkzeugbahn folgen — oder für alle, die bei einem sehr großen Auftrag in Millisekunden eine grobe Packantwort brauchen.
Die Wahl: eine kurze Entscheidungshilfe
Beginnen Sie mit Ihrer Maschine. Sie nimmt Ihnen den größten Teil der Wahl ab.
- Plattenaufteilsäge, Balkensäge oder Formatkreissäge — Guillotine, ohne Ausnahme. Optimieren Sie auf die wenigsten Platten, dann auf die wenigsten Schnittlinien.
- CNC-Fräse, Laser, Wasserstrahl oder Plasma — Freischnitt ist nutzbar und lohnt sich, wenn sich Ihre Teile unter der Guillotine-Regel schlecht packen. Ein Guillotine-Plan läuft hier ebenfalls einwandfrei; er nutzt nur nicht die volle Freiheit der Maschine.
- Beide Maschinen — ein verbreitetes Produktionsmuster ist, ganze Platten auf der Balkensäge mit einem Guillotine-Plan aufzuteilen und die Formteile anschließend auf der CNC fertigzustellen.
- Nicht-rechteckige Teile — Sie brauchen True-Shape-Nesting und eine Maschine, die einer Werkzeugbahn folgen kann. Kein Rechteck-Optimierer hilft hier weiter.
Dann schauen Sie auf die Serie.
- Einzelauftrag. Nehmen Sie die schnelle, robuste Antwort; das Material, das ein minimal dichteres Layout spart, deckt selten die zusätzliche Werkstattzeit.
- Serienproduktion derselben Maße. Rechenzeit verteilt sich auf jede Wiederholung, sodass der musterbasierte Ansatz wirklich attraktiv wird — und es lohnt sich, einen repräsentativen Auftrag sorgfältig zu messen, statt einer allgemeinen Zahl zu vertrauen.
- Teures Material. Stahl, Messing, Mineralwerkstoff, Architekturglas: Investieren Sie mehr Zeit in die Suche und halten Sie Reststücke in einer brauchbaren Form, damit sie zurück ins Lager gehen und nicht in den Container.
Was Sie auch verwenden: Tragen Sie Ihre Schnittbreite ehrlich ein und ebenso Ihre Besäumung. Ein Optimierer mit 0 mm Schnittbreite verspricht Ihnen zuversichtlich ein Layout, das Ihre Säge nicht liefern kann, und der Fehler summiert sich über jeden Schnitt auf der Platte. Diese einzige Einstellung verursacht mehr enttäuschende Ergebnisse als jede Algorithmenwahl auf dieser Seite.
Sehen Sie das Verfahren an Ihrer eigenen Schnittliste
Guillotine-Mehrstrategie-Suche, direkt in Ihrem Browser — jeder Schnitt von Kante zu Kante, mit Schnittlinien, Sägeschnitten und Schnittlänge im Ergebnis.
Optimierer öffnen