---
title: "Das Cutting-Stock-Problem verständlich erklärt"
description: "Was das Cutting Stock Problem ist, warum es NP-schwer ist und wie 1D-/2D-Optimierer (Guillotine vs. True Nesting) schnell gute Lösungen finden."
image: "https://nestingcalc.com/og-default.png"
url: "https://nestingcalc.com/de/guides/cutting-stock-problem/"
locale: "de"
---

# Das Cutting-Stock-Problem verständlich erklärt

Was das Cutting Stock Problem ist, warum es NP-schwer ist und wie 1D-/2D-Optimierer (Guillotine vs. True Nesting) schnell gute Lösungen finden.

## Was ist das Cutting-Stock-Problem?

Aus Lagerlängen (Stangen, Bretter, Platten) soll eine Liste benötigter Teile mit möglichst wenig Material geschnitten werden. Das klingt simpel, ist mathematisch aber NP-schwer — die Kombinationszahl explodiert mit jeder weiteren Position.

## 1D, 2D und Guillotinenschnitte

1D heißt eine Dimension: Rohre, Profile, Balken. Bei 2D kommt die Breite dazu — Sperrholz, Glas, Blech. Guillotinenschnitte laufen über die ganze Kante (Plattensäge); True Nesting erlaubt jede Drehung und nicht-guillotineförmige Layouts (Laser, Router).

## Warum exakte Lösungen selten sind

Nur kleine Instanzen lassen sich exakt lösen (dynamische Programmierung, Integer Programming). In der Praxis dominieren Heuristiken — First Fit Decreasing, Best Fit Decreasing, Shelf-Algorithmen — meist wenige Prozent vom Optimum, in Millisekunden.

## Sägeblattbreite und andere Fallen

Jeder Schnitt kostet Material: 3 mm Sägeblattbreite × 50 Schnitte = 150 mm Verlust. Resteverwertung, Faserrichtung und Besäumung spielen mindestens genauso eine Rolle wie das Packen selbst.

## Mit der eigenen Schnittliste testen

Der [Längszuschnitt-Rechner](https://nestingcalc.com/de/linear-cutting-calculator/) optimiert Stangen- und Profillisten; der [Plattenzuschnitt-Rechner](https://nestingcalc.com/de/sheet-cutting-calculator/) erzeugt Guillotine-Plattenlayouts mit Drehung und Sägeblattbreite. Liste einfügen und den Materialbedarf vorher/nachher vergleichen.

[Längszuschnitt-Rechner](https://nestingcalc.com/de/linear-cutting-calculator/) [Längszuschnitt-Rechner öffnen](https://nestingcalc.com/de/linear-cutting-calculator/)

```json
[{"@context":"https://schema.org","@type":"Organization","@id":"https://nestingcalc.com/#organization","name":"NestingCalc","url":"https://nestingcalc.com/","description":"Kostenlose Zuschnittoptimierer & Nesting-Rechner","logo":"https://nestingcalc.com/logo-512.png"},{"@context":"https://schema.org","@type":"WebSite","@id":"https://nestingcalc.com/#website","name":"NestingCalc","url":"https://nestingcalc.com/","inLanguage":"de","publisher":{"@id":"https://nestingcalc.com/#organization"}},{"@context":"https://schema.org","@type":"BreadcrumbList","itemListElement":[{"@type":"ListItem","position":1,"name":"NestingCalc","item":"https://nestingcalc.com/de/"},{"@type":"ListItem","position":2,"name":"Ratgeber & Artikel","item":"https://nestingcalc.com/de/guides/"},{"@type":"ListItem","position":3,"name":"Das Cutting-Stock-Problem verständlich erklärt","item":"https://nestingcalc.com/de/guides/cutting-stock-problem/"}]}]
{"@context":"https://schema.org","@type":"Article","@id":"https://nestingcalc.com/de/guides/cutting-stock-problem/#article","mainEntityOfPage":"https://nestingcalc.com/de/guides/cutting-stock-problem/","headline":"Das Cutting-Stock-Problem verständlich erklärt","description":"Was das Cutting Stock Problem ist, warum es NP-schwer ist und wie 1D-/2D-Optimierer (Guillotine vs. True Nesting) schnell gute Lösungen finden.","inLanguage":"de","image":"https://nestingcalc.com/og-default.png","author":{"@id":"https://nestingcalc.com/#organization"},"publisher":{"@id":"https://nestingcalc.com/#organization"},"datePublished":"2026-08-30","dateModified":"2026-10-02"}
```