---
title: "Le problème de découpe (cutting stock), expliqué simplement"
description: "Ce qu'est le cutting stock problem, pourquoi il est NP-difficile et comment les optimiseurs 1D/2D (guillotine vs true nesting) trouvent vite de bonnes solutions."
image: "https://nestingcalc.com/og-default.png"
url: "https://nestingcalc.com/fr/guides/cutting-stock-problem/"
locale: "fr"
---

# Le problème de découpe (cutting stock), expliqué simplement

Ce qu'est le cutting stock problem, pourquoi il est NP-difficile et comment les optimiseurs 1D/2D (guillotine vs true nesting) trouvent vite de bonnes solutions.

## Qu'est-ce que le cutting stock problem ?

Découper dans des barres ou panneaux toutes les pièces demandées en consommant le moins de matière possible. Ça semble simple ; c'est NP-difficile : les combinaisons explosent à mesure que la liste grandit.

## 1D, 2D et coupes guillotine

1D = une dimension (tubes, profilés, tasseaux). La 2D ajoute la largeur (contreplaqué, verre, tôle). Les coupes guillotine traversent toute la pièce ; le true nesting autorise toute rotation et des layouts non guillotine.

## Pourquoi les solutions exactes sont rares

Seules de petites instances se résolvent exactement (programmation dynamique/linéaire en nombres entiers). L'industrie utilise des heuristiques (FFD, BFD, algorithmes d'étagères) à quelques pourcents de l'optimum, en millisecondes.

## Kerf et autres pièges

Chaque coupe consomme de la matière : 3 mm de lame × 50 coupes = 150 mm perdus. La réutilisation des chutes, le fil du bois et les pertes de dressage comptent autant que le placement lui-même.

## Testez avec votre liste

Le [Calculateur de coupe linéaire](https://nestingcalc.com/fr/linear-cutting-calculator/) optimise les listes de barres ; le [Calculateur de coupe de panneaux](https://nestingcalc.com/fr/sheet-cutting-calculator/) génère des layouts guillotine avec rotation et kerf. Collez votre liste et comparez la matière avant/après.

[Calculateur de coupe linéaire](https://nestingcalc.com/fr/linear-cutting-calculator/) [Ouvrir le calculateur de coupe linéaire](https://nestingcalc.com/fr/linear-cutting-calculator/)

```json
[{"@context":"https://schema.org","@type":"Organization","@id":"https://nestingcalc.com/#organization","name":"NestingCalc","url":"https://nestingcalc.com/","description":"Optimiseurs de découpe et calculateurs de nesting gratuits","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":"fr","publisher":{"@id":"https://nestingcalc.com/#organization"}},{"@context":"https://schema.org","@type":"BreadcrumbList","itemListElement":[{"@type":"ListItem","position":1,"name":"NestingCalc","item":"https://nestingcalc.com/fr/"},{"@type":"ListItem","position":2,"name":"Guides & articles","item":"https://nestingcalc.com/fr/guides/"},{"@type":"ListItem","position":3,"name":"Le problème de découpe (cutting stock), expliqué simplement","item":"https://nestingcalc.com/fr/guides/cutting-stock-problem/"}]}]
{"@context":"https://schema.org","@type":"Article","@id":"https://nestingcalc.com/fr/guides/cutting-stock-problem/#article","mainEntityOfPage":"https://nestingcalc.com/fr/guides/cutting-stock-problem/","headline":"Le problème de découpe (cutting stock), expliqué simplement","description":"Ce qu'est le cutting stock problem, pourquoi il est NP-difficile et comment les optimiseurs 1D/2D (guillotine vs true nesting) trouvent vite de bonnes solutions.","inLanguage":"fr","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"}
```