Discussion :

[mail.spam]

Bonjour,

Je suis débutant sous Windev, et dans la programmation en générale.
Voilà mon souci.
Je dois trouver un moyen de minimiser des pertes lors de la découpe de barre de longueur L.
Dans ces barres, dont la longueur est variable, je dois découper des pièces de longueur différentes.

Concrètement j'ai une liste de découpe
1 pièce de 126 mm
1 pièce de 157 mm
x pièce de L1 mm
y pièce de L2 mm
z pièce de L1 mm

Il y a aussi la notion de perte à chaque coupe (épaisseur de la lame, chute à chaque coupe)
mais également la notion de perte lors de la première coupe (permet d'avoir une surface propre)

et pour ces découpes j'utilise des barres de L mm

Je recherche surtout la méthodologie, c'est vrai que si vous avez déjà du code je suis preneur.

J'espère que j'ai été assez clair dans ma demande.
Je vous remercie d'avance pour votre aide.

[SpiceGuid]

knapsack problem, problème du sac à dos