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 optimise les listes de barres ; le Calculateur de coupe de panneaux 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 Ouvrir le calculateur de coupe linéaire