1D vs 2D : différences en optimisation de découpe

La découpe 1D et la découpe 2D résolvent le même type de problème — placer des pièces sur du matériau brut en minimisant les chutes — mais dans des contextes différents. Un métallier qui débite des tubes d’acier de 6 mètres travaille en 1D : seule la longueur compte. Un menuisier qui découpe des panneaux de mélaminé 2440×1220 mm travaille en 2D : longueur et largeur entrent en jeu. Ce guide compare les deux approches, leurs algorithmes, et vous aide à choisir le bon mode pour chaque situation.

Optimisation 1D : un seul axe

En découpe 1D, chaque pièce est définie par une seule dimension : sa longueur. Le matériau brut est une barre, un tube, un profilé ou un rouleau de longueur fixe. L’objectif est de répartir les pièces sur le minimum de barres avec le minimum de chutes.

Matériaux typiques en 1D :

• Profilés aluminium pour menuiseries
• Tubes d’acier pour structures métalliques
• Tasseaux et chevrons en bois massif
• Plinthes et moulures
• Barres de rideaux, tringles
• Câbles et gaines électriques (découpe à longueur)

Exemple concret : Vous devez couper 15 barres d’aluminium de longueurs variées (800 mm, 1200 mm, 1500 mm, 2100 mm…) dans des barres brutes de 6000 mm. L’optimiseur 1D trouve la combinaison qui utilise le moins de barres brutes.

Optimisation 2D : deux axes simultanés

En découpe 2D, chaque pièce a deux dimensions : longueur et largeur. Le matériau brut est un panneau rectangulaire. L’algorithme doit placer des rectangles dans des rectangles — un problème nettement plus complexe que l’alignement 1D.

Matériaux typiques en 2D :

• Panneaux mélaminé, MDF, contreplaqué (2440×1220 mm, 2500×1250 mm)
• Plaques de verre
• Tôles d’acier ou d’aluminium
• Plaques de plexiglas ou polycarbonate
• Panneaux de fibrociment

Exemple concret : Un ébéniste doit tirer 35 pièces rectangulaires d’un panneau Pfleiderer en chêne naturel 2440×1220 mm. L’optimiseur 2D dispose les pièces sur le panneau en tenant compte du kerf, du sens du fil et des contraintes de coupe (guillotine ou libre).

Comparaison technique

Les algorithmes en 1D

L’optimisation 1D est un cas particulier du problème de bin packing (remplissage de conteneurs). Les algorithmes les plus courants :

First Fit Decreasing (FFD) — Les pièces sont triées de la plus longue à la plus courte. Chaque pièce est placée dans la première barre où elle rentre. Simple et rapide, avec des résultats proches de l’optimum pour la plupart des cas pratiques.

Best Fit Decreasing (BFD) — Variante du FFD où chaque pièce est placée dans la barre qui laisse le moins de reste après placement. Légèrement meilleur que FFD sur les jeux de données irréguliers.

Branch and Bound — Exploration systématique des combinaisons avec élagage des branches peu prometteuses. Trouve la solution optimale pour les petites instances (< 30 pièces), mais le temps de calcul croît rapidement.

Les algorithmes en 2D

Le placement de rectangles dans des rectangles est plus complexe. Les approches diffèrent selon la contrainte de coupe :

Guillotine récursive — Le panneau est divisé par des coupes de bord à bord, puis chaque sous-section est à son tour divisée. Compatible avec les scies à panneaux qui ne permettent que des coupes traversantes.

Bottom-Left Fill — Chaque pièce est placée le plus bas et le plus à gauche possible. Rapide mais ne garantit pas un bon rendement sur tous les jeux de données.

Algorithmes génétiques — Plusieurs dispositions aléatoires sont générées, évaluées, puis combinées et mutées sur plusieurs générations. Excellent pour les problèmes de grande taille avec de nombreuses pièces.

Strip packing — Le panneau est découpé en bandes horizontales ou verticales, puis chaque bande est optimisée comme un problème 1D. Approche hybride qui donne de bons résultats en mode guillotine.

Quand utiliser quel mode

Utilisez la 1D quand :

• Vous découpez des éléments linéaires (barres, tubes, profilés, moulures).
• Seule la longueur varie, la section est constante.
• Vous travaillez avec un poste de tronçonnage.

Utilisez la 2D quand :

• Vous découpez des pièces rectangulaires dans des panneaux.
• Les deux dimensions (longueur et largeur) varient d’une pièce à l’autre.
• Vous utilisez une scie à panneaux, une scie circulaire sur rail, ou une CNC.

Cas hybride : Certains projets combinent les deux. Un meuble en mélaminé (2D pour les panneaux) peut nécessiter des tasseaux en bois massif pour le cadre (1D pour les barres). Lancez deux optimisations séparées — une pour chaque type de matériau.

Impact du choix sur le rendement

Le mode d’optimisation influence le rendement matière. En 1D, les résultats dépassent souvent 95 % de rendement car les pièces s’emboîtent facilement le long d’un seul axe. En 2D, le rendement se situe généralement entre 85 % et 95 % — les espaces résiduels entre les pièces sont plus difficiles à combler.

Le rendement 2D dépend fortement de la variété des dimensions. Un lot de 20 pièces identiques (même longueur, même largeur) se place très efficacement. Un lot de 20 pièces aux dimensions toutes différentes laisse plus de vides.

Considérations pratiques pour l’atelier

Gestion des chutes 1D — Les chutes de barres sont des longueurs résiduelles. Elles sont faciles à mesurer et à stocker pour un futur projet. Gardez les chutes supérieures à 200 mm.

Gestion des chutes 2D — Les chutes de panneaux ont des formes plus variées (bandes étroites, rectangles irréguliers). Notez les dimensions exactes et intégrez-les comme stock dans votre prochain calcul.

Ordre de coupe — En 1D, l’ordre des coupes n’a pas d’importance : vous tronçonnez les pièces dans l’ordre qui vous convient. En 2D, l’ordre de coupe compte, surtout en mode guillotine — suivez le plan pour éviter de créer des morceaux inaccessibles.