# Guide Complet de l'Optimisation de Découpe
L'optimisation de découpe, connue techniquement sous le nom de Problème de Découpe de Stock, est l'un des défis logistiques les plus utiles en mathématiques combinatoires. Pour un projet avec 20 pièces et 5 barres de stock, il existe des millions de combinaisons possibles. Un algorithme informatique trouve la solution quasi optimale en quelques millisecondes, réduisant les chutes habituelles de 15% à moins de 5%.# Découpe Linéaire 1D et Découpe Panneau 2D
Optimisation Linéaire pour Barres et Profilés
La découpe linéaire (1D) traite les matériaux optimisés uniquement par leur longueur: bois dimensionnel, profilés aluminium, tubes PVC ou cuivre, et tiges filetées. L'algorithme dispose toutes les pièces requises sur le nombre minimum de longueurs de stock, en intégrant le trait de scie à chaque coupe.
Optimisation Panneau pour Matériaux en Feuille
La découpe panneau (2D) traite les matériaux en feuille tels que contreplaqué, MDF, verre, méthacrylate et tôle. Elle utilise un algorithme à coupe guillotine, où chaque coupe va d'un bord à l'autre, conformément au fonctionnement réel des scies circulaires et des scies de format.
# Le Trait de Scie: La Perte de Matériau Cachée
Le trait de scie (Kerf) est la largeur de matériau enlevée par la lame à chaque coupe. Une scie circulaire sur table standard enlève 3,0 à 3,2mm par passage. Une scie circulaire portative enlève 1,5 à 2,5mm. Un laser enlève seulement 0,1 à 0,3mm. Sur un projet avec 10 coupes dans une planche de 2400mm, un kerf de 3mm représente 30mm de matériau utilisable perdu — de quoi rater une petite pièce entière.# L'Algorithme Best Fit Decreasing
Fonctionnement Interne de l'Optimiseur
Le cœur de l'algorithme utilise la stratégie Best Fit Decreasing (BFD): les pièces sont triées de la plus grande à la plus petite, car les grandes pièces sont plus difficiles à placer. Pour chaque pièce, l'algorithme parcourt tous les chutes existantes et la place dans celle qui laisse le moins d'espace résiduel. Seulement si aucune chute existante ne peut accueillir la pièce, une nouvelle barre vierge est ouverte. Cette approche atteint généralement 95% d'efficacité matérielle ou plus.