Fichier de calcul pour l'optimisation de la découpe d'une barre

Bonjour,

J'aimerais faire appel à vos talent d'informaticien programmeur car si je compte sur ma propre connaissance, je suis mal barré... :-)

Alors ma demande concerne la réalisation d'un fichier Excel me permettant de calculer la meilleure disposition de découpes pour optimiser les chutes dans une barre qui peut être de valeurs différentes suivantes les cas.

De manière concrète, j'ai plusieurs "longueurs à découper", ces valeurs peuvent varier selon les cas. Je pars sur un exemple avec les valeurs suivantes :

- 714 (en quantité 1)
- 688 mm (en quantité 14)
- 637 mm (en quantité 12)
- 237 mm (en quantité 8)
- 234 (en quantité 6)
- 512 (en quantité 2)


Les barres où je viendrais faire les découpes décrient ci-dessus feront dans mon cas : 3000 mm (mais elles peuvent varier selon les cas)

Il faut que je trouve la meilleur disposition pour mettre les "longueurs à découper" dans une barre de 3000 mm en sachant que les "longueurs à découper" que j'aurais intégrer dans ma 1ère barre devront être déduite des quantités totales à découper.

Exemple :

714 + 688 + 688 + 637 = 2727 mm ==> chute de : 3000 -2727 = 273 mm

il reste à découper :

- 714 (0 quantité restante)
- 688 mm (14-2 = 12 quantités restantes)
- 637 (12-1 = 11 quantités restantes)
- 237 mm (8 quantités restantes)
- 234 (6 quantités restantes)
- 512 (2 quantités restantes)

Répéter ces opérations, jusqu'à ne plus avoir de "longueurs à découper" en optimisant toutes les barres.

J'aimerais également mettre une sécurité de -10 ou -15 mm (donnée variable) sur la longueur de la barre de 3000 mm.

Je vous remercie grandement de votre aide.

A très bientôt pour vos réponses, je l'espère :-)