Optimiseur de listes de coupe ou Excel : quand un tableur ne suffit plus

Excel est le premier outil vers lequel la plupart des gens se tournent lorsqu'ils ont besoin d'organiser une liste de débit. C'est compréhensible : ils savent déjà l'utiliser, il est disponible sur n'importe quel ordinateur et un tableau avec des pièces et des dimensions ressemble à un problème de feuille de calcul. Jusqu'au moment où ils essaient de comprendre comment ces pièces s'emboîtent dans un panneau. C'est exactement là qu'Excel atteint ses limites.

Chaque forum de menuiserie, chaque tableau de questions sur la fabrication, chaque communauté d'aide Excel contient le même sujet. Quelqu'un partage un tableau avec des noms de pièces, des longueurs, des largeurs et des quantités. Puis il pose la question : « Comment faire pour qu'Excel me montre la façon la plus efficace de débiter ces pièces dans mes panneaux de stock ? »

Les réponses vont de « Utilisez le Solveur » à « Écrivez une macro VBA » ou « Ce n'est pas possible, utilisez un logiciel spécialisé ». La vérité se situe quelque part entre les deux, et comprendre exactement où Excel échoue est la clé pour décider quand vous avez besoin d'un véritable optimiseur de liste de débit.

Ce qu'Excel fait bien

Accordons à Excel le respect qu'il mérite. Pour la première phase de la planification des listes de débit — créer la liste des pièces — Excel est tout à fait adapté. Voire bon.

Vous pouvez lister chaque pièce avec son nom, sa longueur, sa largeur, son épaisseur, sa quantité, son type de matériau, le sens du fil et des notes. Vous pouvez utiliser des formules pour calculer la surface totale, la longueur totale de chant et les coûts estimés de matériau. Vous pouvez trier, filtrer et regrouper les pièces par matériau ou par meuble. Vous pouvez partager le tableau avec votre équipe.

Si vous avez seulement besoin d'une liste de pièces — un tableau structuré de ce qui doit être débité — Excel remplit la fonction. C'est pourquoi CutGrid (et la plupart des autres optimiseurs de listes de débit) permet d'importer directement depuis Excel et CSV. La feuille de calcul est un excellent endroit pour créer votre liste. Ce n'est simplement pas l'endroit approprié pour optimiser votre disposition.

Où Excel échoue

Dès l'instant où vous demandez « Comment dois-je répartir ces pièces dans mes panneaux ? », vous avez quitté le territoire des formules de feuille de calcul et vous êtes entré dans le domaine de l'optimisation combinatoire. Voici pourquoi cela est important.

Le problème d'emballage 2D est NP-difficile

Ce n'est pas du simple jargon technique : cela a une signification pratique. « NP-difficile » signifie que le nombre de dispositions possibles croît si rapidement qu'aucun ordinateur ne peut toutes les tester en un temps raisonnable, même avec des entrées modestes.

Prenons un exemple simple : 20 pièces sur un seul panneau. Chaque pièce peut être placée à n'importe quelle position et la plupart peuvent être pivotées à 90°. Le nombre de dispositions possibles est astronomique — bien supérieur au nombre d'atomes dans l'univers —. Trouver la meilleure solution nécessite des algorithmes spécialisés qui explorent l'espace des solutions de manière intelligente, non par force brute, mais par des heuristiques.

Le complément Solveur d'Excel peut résoudre des problèmes d'optimisation linéaire simples. Mais l'emballage 2D dans des conteneurs avec rotation, largeurs de trait de scie, sens du fil et plusieurs panneaux n'est pas un problème linéaire. Le Solveur ne peut pas le modéliser du tout, ou met des heures et livre un résultat médiocre.

Pas de disposition visuelle

Même si vous aviez d'une façon ou d'une autre calculé une disposition optimale dans Excel, vous devriez encore la dessiner. Un optimiseur de liste de débit génère un schéma de coupe visuel — une carte codée par couleurs montrant exactement où se trouve chaque pièce sur chaque panneau, avec les dimensions, les étiquettes des pièces et la séquence de coupe —. C'est ce que vous imprimez et emportez à la scie.

Dans Excel, vous devriez dessiner des rectangles manuellement dans un graphique ou dans un outil de dessin externe. Pour chaque panneau. Chaque fois que vous modifiez une dimension ou ajoutez une pièce.

Pas de compensation du trait de scie

Lorsqu'une lame de scie traverse le matériau, elle enlève une bande de matière : le trait de scie. Un trait de scie typique de scie à panneaux est de 3 à 3,5 mm. Un optimiseur de liste de débit ajoute automatiquement cette marge entre chaque paire de pièces adjacentes.

Dans Excel, vous devez ajouter manuellement les marges de trait de scie à chaque calcul de dimension. Si vous avez 40 pièces réparties sur plusieurs panneaux, cela représente des dizaines de formules supplémentaires — chacune étant une source potentielle d'erreurs —. Et si vous modifiez la valeur du trait de scie (parce que vous avez changé la lame), vous devez mettre à jour chaque formule.

Pas de sélection d'algorithme

Un optimiseur spécialisé vous permet de choisir entre des algorithmes en guillotine et standard (étagère) selon votre équipement. La guillotine garantit que chaque coupe va d'un bord à l'autre (pour les scies à panneaux). Le standard permet un placement plus flexible (pour les CNC). Excel n'a aucune idée de ce qu'est une coupe en guillotine.

Pas d'optimisation multi-panneaux

Les projets réels utilisent plusieurs panneaux. Un projet de meubles de cuisine avec 40 pièces peut nécessiter 3 à 4 panneaux de MDF. L'optimiseur décide quelles pièces vont sur quel panneau pour minimiser le gaspillage total sur l'ensemble des panneaux, et pas seulement un à la fois.

Dans Excel, vous devez affecter les pièces aux panneaux manuellement, puis vérifier manuellement si elles s'y emboîtent, puis les réorganiser manuellement si ce n'est pas le cas. Modifiez une dimension et il est possible que toute l'affectation doive être refaite.

Pas de suivi des chutes

Lorsque vous avez fini de débiter un panneau, il reste des chutes — des morceaux de matériau utilisables qui sont trop petits pour le projet actuel mais qui pourraient être parfaits pour le suivant —. Un optimiseur de liste de débit assure le suivi de ces chutes dans votre collection de panneaux de stock et les réutilise dans des projets futurs.

Excel n'a aucune idée que vos chutes existent.

L'approche par macro VBA

Certains utilisateurs ingénieux ont écrit des macros VBA qui tentent d'effectuer une optimisation de débit 1D basique dans Excel. Celles-ci fonctionnent pour les matériaux linéaires — débiter des longueurs d'une barre ou d'un tube — où le problème est unidimensionnel.

Une approche VBA typique trie les pièces par longueur (les plus longues en premier), les affecte à des longueurs de stock en utilisant un algorithme First-Fit-Decreasing et indique le stock total nécessaire et le gaspillage par barre. Pour des coupes linéaires simples — profilés en aluminium, montants en bois, tubes en acier — cela peut fonctionner raisonnablement bien.

Cependant, il existe des limitations importantes :

1D uniquement. Les macros VBA pour l'emballage de panneaux 2D sont extrêmement rares et extrêmement fragiles. Lorsqu'on ajoute une deuxième dimension, la rotation et les traits de scie, la complexité de l'algorithme augmente considérablement.

Pas de sortie visuelle. La macro vous donne une liste de texte — « Barre 1 : couper 2400, couper 1800, 300 de gaspillage » — mais aucun schéma. Vous devez reconstruire mentalement la disposition, ce qui invite aux erreurs.

Code fragile. Les macros VBA se cassent lorsque vous modifiez la structure du tableau, renommez des colonnes ou ouvrez le fichier dans une version différente d'Excel. Elles sont difficiles à déboguer et impossibles à maintenir si vous ne les avez pas écrites vous-même.

Pas de trait de scie, pas de fond perdu, pas de sens du fil. La plupart des macros VBA ignorent les traits de scie, les marges de fond perdu du panneau et le sens du fil. L'ajout de ces paramètres rend le code considérablement plus complexe, et la plupart des utilisateurs capables d'écrire du VBA à ce niveau seraient mieux servis par une application dédiée.

Performances. VBA est lent. Une optimisation 2D complexe que CutGrid complète en moins d'une seconde pourrait coûter à une macro VBA plusieurs minutes, ou faire planter Excel complètement.

L'approche par le Solveur

Le Solveur intégré d'Excel est un outil d'optimisation légitime. Il peut résoudre des problèmes de programmation linéaire et dispose d'un solveur évolutionnaire pour les problèmes non linéaires. Certains utilisateurs ont tenté de modéliser l'optimisation de listes de débit avec le Solveur.

La configuration est complexe : on définit des variables de décision (où chaque pièce est placée), des contraintes (pas de chevauchements, dans les limites du panneau, traits de scie) et une fonction objectif (minimiser le gaspillage). Pour des problèmes très petits — 5 à 8 pièces sur un seul panneau — le Solveur peut parfois trouver une solution raisonnable.

Pour tout ce qui est plus grand, le Solveur atteint ses limites. La version gratuite est limitée à 200 variables de décision. Même la version payante (OpenSolver ou compléments Solveur) peine avec les contraintes non linéaires de l'emballage 2D. Et vous n'obtenez toujours aucune disposition visuelle, seulement un tableau de coordonnées.

Comparaison pratique : le même projet, deux outils

Rendons cela concret. Vous construisez cinq ensembles d'étagères en contreplaqué de bouleau de 18 mm. Panneau de stock : 2440 × 1220 mm. Trait de scie : 3 mm. Fond perdu : 10 mm.

Votre liste de débit :

Total : 50 pièces.

Dans Excel : Vous listez les pièces (2 minutes). Vous calculez la surface totale de toutes les pièces : environ 10,2 m². Chaque panneau fait 2,98 m². Vous avez donc besoin d'au moins 3,4 panneaux, ce qui signifie au moins 4, probablement 5 si vous tenez compte du trait de scie et du fond perdu. Mais combien en avez-vous vraiment besoin ? Vous ne le savez pas, car vous ne pouvez pas voir comment les pièces s'emboîtent. Vous estimez 5 ou 6 panneaux et achetez en conséquence. Si votre estimation est incorrecte, vous retournez au magasin de bois.

Dans CutGrid : Vous saisissez les mêmes pièces (ou importez le fichier Excel, 30 secondes). Vous réglez le trait de scie à 3 mm et le fond perdu à 10 mm. Vous cliquez sur Optimiser. En moins d'une seconde, CutGrid crée une disposition : 4 panneaux, 86 % de rendement matière et un schéma clair montrant exactement où va chaque pièce. Vous exportez le PDF et vous allez à la scie.

La différence : Excel vous a dit « probablement 5 panneaux, peut-être 6 ». CutGrid vous a dit « exactement 4 panneaux, voici comment les débiter, et voici les chutes que vous pouvez conserver ». Un panneau économisé, 40 à 80 euros de retour dans votre poche.

Situations où Excel reste le bon choix

Pour être juste, il existe des situations où Excel est vraiment suffisant :

Vous créez une liste de pièces, pas une optimisation. Si vous avez seulement besoin de lister des pièces avec leurs dimensions et de calculer la surface de matériau, Excel est adapté. Importez ensuite cette liste dans CutGrid pour l'étape d'optimisation.

Vous avez 5 pièces ou moins. Si vous débitez une petite étagère ou une simple boîte, vous pouvez probablement répartir les pièces sur un panneau mentalement. Un optimiseur ajoute une complexité inutile pour des projets triviaux.

Vous effectuez des coupes linéaires 1D avec une macro simple. Pour débiter des longueurs de barres ou de tubes — où le problème est unidimensionnel et où vous disposez d'une macro VBA fonctionnelle — Excel peut offrir des résultats raisonnables. L'écart entre une macro VBA simple et un optimiseur linéaire spécialisé est moindre que l'écart dans l'optimisation de panneaux 2D.

Vous êtes sur le chantier et n'avez que votre téléphone. Un tableau rapide dans Google Sheets pour estimer les quantités de matériau vaut mieux que rien. Mais CutGrid fonctionne aussi dans n'importe quel navigateur, y compris celui de votre téléphone, donc cet avantage disparaît.

Flux de travail hybride : Excel + optimiseur

Pour de nombreux ateliers, la meilleure approche combine les deux outils. Voici un flux de travail qui fonctionne :

Étape 1 : Créez votre liste de débit dans Excel. Utilisez la feuille de calcul pour ce qu'elle fait bien : organiser les données. Listez les pièces, calculez les quantités, suivez les matériaux, estimez les coûts. Si vous avez un modèle que vous utilisez depuis des années, conservez-le.

Étape 2 : Importer dans CutGrid. Enregistrez votre fichier Excel en .xlsx ou .csv. Importez-le dans CutGrid. Les pièces, dimensions, quantités et types de matériaux sont transférés directement, sans avoir besoin de les ressaisir.

Étape 3 : Optimiser et exporter. Configurez votre trait de scie, fond perdu et algorithme. Lancez l'optimisation. Exportez le schéma de coupe en PDF pour l'atelier ou en DXF pour votre CNC.

Étape 4 : Mettez à jour votre fichier Excel. Après l'optimisation, si vous avez besoin des données dans votre flux de travail existant — rapports de coûts, commandes, mises à jour d'inventaire — exportez les résultats vers Excel.

Ce flux de travail respecte votre processus existant et ajoute la seule chose qu'Excel ne peut pas faire : l'optimisation spatiale.

Les mathématiques derrière l'incapacité des feuilles de calcul à suivre le rythme

Si vous vous demandez pourquoi ce problème est si difficile pour une feuille de calcul, voici l'explication intuitive.

Dans un problème 1D (débiter des longueurs d'une barre), le nombre de dispositions possibles croît de façon factorielle : 20 pièces ont 20! (environ 2,4 trillions) d'ordres possibles. Mais de bonnes heuristiques comme First-Fit-Decreasing peuvent le résoudre efficacement, car elles n'ont besoin de décider que quelle longueur va dans quelle barre.

Dans un problème 2D (débiter des rectangles d'un panneau), chaque pièce a une position X, une position Y et une rotation. Les contraintes (pas de chevauchements, dans les limites, traits de scie) génèrent un problème géométrique complexe qui ne peut pas être réduit à un simple ordre. Le nombre de variables de décision croît comme 3n (trois variables par pièce) et les contraintes croissent comme n² (chaque paire de pièces ne doit pas se chevaucher).

Avec 50 pièces, cela représente 150 variables de décision et 2 500 contraintes de non-chevauchement. Le Solveur d'Excel est conçu pour des problèmes avec des dizaines, et non des centaines, de variables. Et même s'il pouvait gérer la taille, les contraintes géométriques sont non linéaires : elles contiennent des conditions « ou/ou » que le Solveur gère mal.

C'est pourquoi les optimiseurs de listes de débit spécialisés existent. Ils utilisent des algorithmes spécialisés tels que les heuristiques d'étagère, les algorithmes génétiques, le recuit simulé et les approches hybrides, développés spécifiquement pour exactement cette classe de problème. Ils trouvent des solutions quasi optimales en quelques secondes, et non en heures.

Les points clés à retenir

Excel est excellent pour créer des listes de pièces. Continuez à l'utiliser pour la saisie de données, les calculs et l'organisation. Il y a une raison pour laquelle c'est le meilleur outil de feuille de calcul au monde.

Excel n'est pas un optimiseur de disposition. Dès l'instant où vous devez décider comment les pièces s'emboîtent dans les panneaux, vous avez besoin d'un outil différent. Le problème d'emballage 2D est mathématiquement difficile : trop difficile pour le Solveur, trop difficile pour les macros VBA et trop visuel pour une grille de cellules.

Le vrai gaspillage ne réside pas dans le coût du logiciel, mais dans les panneaux supplémentaires. Un abonnement CutGrid coûte moins cher qu'un seul panneau de contreplaqué de bouleau. Si l'optimiseur vous économise ne serait-ce qu'un panneau par projet, il est immédiatement rentabilisé.

Ne ressaisissez pas, importez. CutGrid lit Excel et CSV nativement. Votre feuille de calcul est l'entrée ; l'optimiseur est le moteur ; le schéma de coupe est la sortie.

Vous utilisez encore Excel pour vos listes de débit ?

Importez votre feuille de calcul dans CutGrid et constatez la différence. Votre liste de pièces reste la même ; vous obtenez simplement une disposition plus intelligente.

Importer un fichier Excel gratuitement →