Comment fonctionne l'optimisation de découpe — méthodes comparées

Passez la même liste de découpe dans deux outils et vous obtenez souvent deux chiffres différents. En général, aucun des deux n’est plus intelligent que l’autre : ils ont résolu des problèmes différents, et une seule des deux réponses est réalisable sur votre machine.

La contrainte dont personne ne parle en premier

Une scie à panneaux coupe de bord à bord. La lame se déplace sur un rail d’un côté du matériau à l’autre, à chaque fois ; on ne s’arrête pas à mi-chemin pour reprendre ailleurs sans sortir la pièce de la machine.

Ce fait porte un nom dans la littérature : la contrainte guillotine. Chaque coupe doit diviser le rectangle courant en exactement deux rectangles, et on continue à subdiviser jusqu’à ce que chaque région ne contienne plus qu’une pièce. Un plan contenant des pièces qu’aucune ligne de bord à bord ne peut séparer n’est pas découpable en guillotine — et sur une scie à panneaux, ce n’est pas un plan, c’est une image.

C’est pourquoi un plan « moins élégant » est souvent le seul réalisable. Un optimiseur guillotine écarte des agencements qu’un moteur de nesting libre garderait volontiers, parce que les garder vous remettrait un plan de découpe que vous ne pouvez pas exécuter. Guillotine ou découpe libre reprend la géométrie en détail.

L’inverse est tout aussi vrai : avec une défonceuse CNC, un optimiseur strictement guillotine laisse de la matière sur la table. Aucune des deux approches n’est « meilleure » dans l’abstrait — ce sont des réponses à des machines différentes.

L’échelle des méthodes

L’optimisation de découpe est une famille de méthodes, pas un algorithme unique. Savoir où un outil se situe sur cette échelle vous en dit plus que n’importe quel rendement affiché dans sa publicité.

1. Heuristiques gloutonnes

Triez les pièces selon une règle — plus grande surface d’abord, plus long côté d’abord — puis placez chacune dans la première position où elle tient. Le rangement par bandes (shelf packing) est la variante classique pour les panneaux : on construit une bande à la hauteur de la pièce la plus haute qu’elle contient, on la remplit de gauche à droite, puis on commence la bande suivante en dessous. C’est guillotine-valide par construction, ce qui en fait un candidat naturel pour le travail à la scie.

2. Recherche multi-stratégies du meilleur candidat

Plutôt que de faire confiance à une seule règle gloutonne, lancez-en beaucoup — plusieurs ordres de tri, plusieurs politiques de rotation, les deux directions possibles de première coupe, plusieurs familles de placement —, notez chaque plan obtenu selon un objectif explicite, et gardez le gagnant. L’entrée pathologique pour une stratégie est en général une entrée facile pour une autre, si bien que le pire cas s’améliore nettement alors qu’aucune stratégie prise isolément n’a changé. C’est la bête de somme des logiciels de liste de découpe utilisés en pratique.

3. Métaheuristiques

Recuit simulé, algorithmes génétiques, recherche taboue : au lieu de construire un plan puis de s’arrêter, ces méthodes perturbent une solution de façon répétée, en acceptant certains mouvements dégradants pour s’échapper des optima locaux. Elles continuent de progresser là où une heuristique constructive est à bout d’idées — au prix d’un temps d’exécution qu’on ne peut pas borner à l’avance, d’un réglage qui ne se transpose pas d’un type de problème à l’autre et, si la graine aléatoire n’est pas fixée, de réponses qui changent d’une exécution à l’autre. Ce dernier point est gênant quand l’atelier a déjà en main l’impression de la veille.

4. Méthodes exactes

Formulez le problème en mathématiques et résolvez-le jusqu’à l’optimalité prouvée : programmation linéaire en nombres entiers mixtes, ou programmation par contraintes avec un solveur dédié. Le résultat n’est pas « un bon plan » mais « ce plan, et il est prouvé qu’il n’en existe pas de meilleur » — ou une borne qui vous dit quelle marge reste théoriquement. C’est le seul barreau capable de vous dire quand arrêter de chercher.

Le coût explose avec la taille : le problème de découpe est NP-difficile, si bien que l’arbre de recherche croît de façon combinatoire avec le nombre de pièces et de tailles distinctes. Chaque contrainte réelle — trait de scie, délignage, sens du fil, phases de guillotine — doit en plus être écrite dans le modèle, et chaque ajout fait un morceau de modèle supplémentaire à ne pas rater.

5. Découpe par motifs (génération de colonnes)

L’approche classique de la recherche opérationnelle pour la découpe industrielle, venue de Gilmore and Gomory (1961). Au lieu de décider où va chaque pièce individuelle, on décide combien de fois exécuter chaque motif de découpe ; comme le nombre de motifs possibles est astronomiquement grand, on les génère à la demande. Elle excelle sur de grandes quantités de relativement peu de tailles distinctes — bobines, barres, commandes de panneaux répétées — et n’apporte pas grand-chose sur un chantier unique où presque chaque pièce diffère, puisqu’il n’y a rien à répéter.

6. Nesting de formes libres (formes réelles)

Une classe de problèmes différente, pas un barreau plus dur de la même échelle. Les pièces sont des polygones quelconques — composants de meubles galbés, lettres d’enseigne, joints, pièces de vêtement — si bien que la géométrie elle-même devient la partie difficile : décider si deux formes se chevauchent à une position et une rotation données, plutôt que de comparer quatre nombres. Le résultat est non guillotine par nature et exige une machine capable de suivre un parcours d’outil quelconque.

Ce que les chiffres veulent vraiment dire

Les optimiseurs affichent plusieurs chiffres, et ils répondent à des questions différentes. C’est en les confondant qu’on finit par optimiser la mauvaise chose.

Le rendement matière (%) est la surface des pièces placées divisée par la surface de matériau consommée. C’est le chiffre vedette, et celui qui ignore le plus de choses : il ne dit rien du temps nécessaire pour débiter le chantier, ni de l’utilité de la matière restante. Ce que mesure le rendement matière le décortique plus loin.

Le nombre de panneaux ou de barres est en général le chiffre qui coûte réellement de l’argent — vous achetez des panneaux entiers. Un gain de rendement qui ne retire aucun panneau de la liste d’achat peut ne valoir presque rien ; celui qui en retire un peut se rentabiliser immédiatement.

Les lignes de coupe et les passes de lame comptent le même plan de deux façons :

• Une ligne de coupe correspond à un réglage de butée — les coupes colinéaires à la même cote dans la même phase ne comptent qu’une fois.
• Une passe de lame est un passage de la lame, compté séparément pour chaque bande qu’elle traverse.

Le projet de démonstration intégré à CutOptim — 40 pièces dans du 2440 × 1220 mm avec un trait de 3 mm, qui tient sur 2 panneaux à 83,28 % de rendement — ressort à 44 lignes de coupe et 61 passes de lame : combien de fois l’opérateur repositionne la butée, et quelle quantité de sciage a réellement lieu.

La longueur sciée est la distance totale parcourue par la lame dans la matière. Elle est insensible aux conventions de comptage — fusionner des coupes colinéaires sur le papier ne raccourcit pas la matière —, ce qui en fait l’approximation la plus honnête de l’usure de lame et du temps de coupe.

Un rendement plus élevé peut vous coûter de l’argent

Deux plans peuvent différer d’une fraction de point de rendement tout en différant nettement sur :

• Le temps de réglage. Plus de changements de butée et plus de passes, c’est plus de minutes par panneau et plus d’occasions de se tromper dans une cote — sur une petite série, facilement davantage que la valeur de la matière économisée.
• La forme des chutes. La surface de chute n’est pas la qualité de la chute. Un plan laisse un rectangle propre que vous pouvez ranger sur un râtelier, étiqueter et réutiliser ; un autre laisse la même surface exactement sous forme d’une douzaine de languettes fines.
• La manutention et le nombre de phases. Un plan qui demande plus de retournements du matériau est plus lent et plus risqué sur les grands panneaux, quelle que soit la densité de l’imbrication.

Choisissez d’abord le moins de panneaux, puis le plan le plus simple à débiter et qui laisse la chute la plus réutilisable. Traitez la dernière fraction de point de rendement comme un critère de départage, pas comme un objectif.

Essayez sur vos propres chiffres

Les rendements génériques ne valent rien ; voici donc l’alternative. Il s’agit de l’algorithme de placement guillotine multi-stratégies décrit plus haut, exécuté dans votre navigateur sur votre propre matériau et vos propres pièces.

Pour une liste de découpe complète avec trait de scie, délignage, chutes et exports, ouvrez l’optimiseur. Pour un point de départ préconfiguré, essayez l’optimiseur de découpe de panneaux ou le calculateur de découpe de panneaux.

Ce que fait CutOptim aujourd’hui

Le comportement par défaut, partout dans l’application, est une recherche guillotine multi-stratégies du meilleur candidat qui s’exécute dans votre navigateur — le barreau 2 de l’échelle. Aucun plan de découpe n’est envoyé où que ce soit pour être calculé.

L’algorithme de placement génère de nombreux candidats pour votre chantier — le rangement par bandes et sa forme transposée en colonnes, sur plusieurs ordres de tri et plusieurs politiques d’orientation, plus une guillotine gloutonne directe — puis retient le meilleur selon un classement explicite : le plus de pièces placées, puis le moins de panneaux, puis le plus de surface utilisée. La direction de la première coupe restreint cette recherche quand vous avez besoin d’une orientation précise ; le mode coût reclasse les candidats selon le prix total du matériau au lieu du nombre de panneaux.

Comme chaque plan est guillotine-valide, le plan de découpe découle du résultat fini : lignes de coupe, passes de lame, longueur sciée et nombre de phases proviennent tous de la même reconstruction. C’est ce qui le rend exécutable sur une scie à panneaux plutôt que seulement joli. Un chantier d’environ 2 000 pièces se résout de l’ordre de la seconde sur du matériel ordinaire — la mesure ci-dessous situe un tel chantier à ≈1715 ms.

Le moteur de nesting libre optionnel

Via la CutOptim Engine API, les appelants peuvent activer un second moteur — balanced — qui utilise le nesting libre MaxRects au lieu de la recherche guillotine. Il est destiné aux appelants qui veulent de la vitesse brute sur de très gros chantiers et peuvent accepter des plans qu’une scie ne peut pas découper. Mesuré le 31/07/2026, sur un chantier de 2 000 pièces :

Deux choses méritent d’être relues deux fois. Le moteur le plus rapide a produit le rendement le plus bas sur ce chantier — le nesting libre ne serre pas automatiquement plus ; ici, la recherche multi-stratégies a simplement cherché plus loin. Et les plans balanced ne peuvent fréquemment pas être découpés de bord à bord : l’API les signale donc comme non guillotine-valides et ne renvoie aucun plan de découpe. C’est le compromis que vous acceptez délibérément, et c’est pourquoi le comportement par défaut ne change jamais en silence : l’optimiseur de l’application est inchangé, et balanced ne s’exécute que lorsqu’un appelant de l’API le demande explicitement. Les deux moteurs sont documentés dans la référence de l’Engine API.

Un mode d’optimisation exacte est en développement

Les nouvelles méthodes d’optimisation arrivent dans l’Engine API avant d’arriver ailleurs — c’est la surface où un appelant peut nommer un moteur et accepter ses compromis. La suivante est un mode d’optimisation exacte : au lieu de chercher de façon heuristique et de renvoyer le meilleur plan trouvé, il prouve l’optimalité — ce plan, sans qu’aucun meilleur ne soit possible, ou une borne indiquant quelle marge reste. Le barreau 4 de l’échelle ci-dessus, proposé sous forme de moteur.

Il est en développement et n’est pas encore disponible ; ce que l’API sert aujourd’hui, c’est heuristic et balanced. C’est une capacité de l’Engine API — l’optimiseur intégré à l’application reste sur la recherche guillotine multi-stratégies décrite plus haut — et il s’adresse aux appelants qui échangeront délibérément du temps de résolution contre une réponse démontrable : des nombres de pièces modestes sur du matériau coûteux, ou un étalon pour juger une heuristique.

Choisir : une courte aide à la décision

Partez de votre machine. Elle élimine l’essentiel du choix à votre place.

• Scie à panneaux, scie à poutre ou scie à format — guillotine, sans exception. Optimisez pour le moins de panneaux, puis le moins de lignes de coupe.
• Défonceuse CNC, laser, jet d’eau ou plasma — le nesting libre est utilisable, et il en vaut la peine si vos pièces s’imbriquent mal sous la règle guillotine. Un plan guillotine fonctionne parfaitement bien ici aussi ; il n’exploite simplement pas toute la liberté de la machine.
• Les deux machines — un schéma de production courant consiste à débiter les panneaux entiers sur une scie à poutre avec un plan guillotine, puis à finir les pièces de forme sur la CNC.
• Pièces non rectangulaires — il vous faut du nesting de formes réelles et une machine capable de suivre un parcours d’outil. Aucun optimiseur rectangulaire ne vous aidera.

Regardez ensuite la série.

• Chantier unique. Prenez la réponse rapide et robuste ; la matière économisée par un plan marginalement plus serré couvre rarement le temps d’atelier supplémentaire.
• Production répétitive des mêmes tailles. Le temps de calcul est amorti sur chaque répétition, et l’approche par motifs devient donc réellement intéressante — et il vaut la peine de mesurer soigneusement un chantier représentatif plutôt que de se fier à un chiffre générique.
• Matériau coûteux. Acier, laiton, surface solide, verre architectural : consacrez plus de temps à la recherche, et gardez les chutes dans une forme utilisable pour qu’elles retournent au stock plutôt qu’à la benne.