Calepinage

Le Calepinage est disponible pour les groupes de matières de type Panneau et Barre.

Calculer un Calepinage

Les calepinages peuvent être résolus par une classe d'algorithmes connue sous le nom de Bin Packing, avec toutefois quelques particularités. Nous recherchons un plan de coupe optimal, mais qu'est-ce qui est optimal ? Le critère le plus souvent utilisé pour définir une optimalité est le minimum d'espace nécessaire pour contenir un maximum de pièces. Parmi les autres critères à optimiser, citons la taille et le nombre de chutes produites (une grande est préférable à plusieurs petites), la longueur totale des coupes nécessaires, le nombre de rotations du panneau, le nombre de coupes traversantes de niveau supérieur, ...

Notre algorithme de Calepinage comprend d'autres contraintes au problème général :

• toutes les coupes doivent être des coupes guillotine, c'est-à-dire qu'elles doivent traverser le panneau ou la chute et ne peuvent pas être arrêtées au milieu ou faire des virages.

• Les pièces à placer sur un panneau peuvent être orientée ou non de 90° en fonction de la matière (sens du fil du bois ou non).

• la génération doit être déterminée, c'est-à-dire donner toujours la même solution pour la même entrée. Le calepinage n'est pas sauvegardé dans le modèle, mais recalculé à chaque fois.

Le Calepinage n'est pas disponibles pour les matières de type Bois Massif, car il ne présente pas d'intérêt dans ce contexte.

Limites

Les problèmes de Bin Packing sont réputés difficiles. Même si nous ne pouvons pas garantir de trouver une solution parfaite, notre algorithme fait tout son possible pour trouver une solution acceptable.

Merci de ne pas signaler comme bugs des résultats de calepinages qui ne correspondraient pas à vos attentes.