- Auteur : Flachy Joe
- Date d'envoi : le 16/12/2012 à 18:54:26
- Catégorie : Maths & Algos
- Niveau : Intermédiaire
- Version : Gambas 3 Télécharger
À propos de ce code
Salut,
voila un petit utilitaire pour calpiner des panneaux dans une feuille, c'est à dire trouver un arrangement de différents rectangles dans un grand rectangle de manière à ce qu'il y ait le plus petit nombre de chutes.
Les découpes sont traversantes, c'est donc particulièrement conçu pour la découpe des dérivés du bois. J'ai intégré une petite liste de formats de plaques standard mais on peu aussi entrer la dimension que l'on veux.
Au niveau algo, c'est une résolution par un arbre des possibilités : ça teste toutes les combinaisons possibles en positionnant les panneaux du plus grand au plus petit.
Pour ceux qui cherche un logiciel libre sous windows, j'ai traduit cet utilitaire d'optimisation de débit en Java, il est disponible ici : https://sourceforge.net/projects/copanno/