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

Fermé
Jeremie3103 Messages postés 4 Date d'inscription vendredi 26 février 2016 Statut Membre Dernière intervention 1 mars 2016 - 26 févr. 2016 à 19:05
Metaux Messages postés 47 Date d'inscription mardi 16 juin 2015 Statut Membre Dernière intervention 13 octobre 2016 - 13 oct. 2016 à 21:18
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 :-)
A voir également:

10 réponses

Frenchie83 Messages postés 2239 Date d'inscription lundi 6 mai 2013 Statut Membre Dernière intervention 28 janvier 2023 333
28 févr. 2016 à 17:03
Bonjour à tous les deux
Je reviens à la charge, dans mon premier essai j'avais mal interprété le sujet (je pensais qu'il fallait trouver le meilleur rendement dans une seule barre)
je l'ai donc modifié, et si je ne me suis pas trompé dans mon raisonnement je trouve comme Eric, un total de 8 barres et une chute minimum de 1686mm avec un résultat obtenu en 16 secondes.
https://www.cjoint.com/c/FBCp4tsJ5bw
A tester
Cdlt
4
eriiic Messages postés 24493 Date d'inscription mardi 11 septembre 2007 Statut Contributeur Dernière intervention 26 janvier 2023 7 155
28 févr. 2016 à 17:49
C'est mieux ;-)
0
Jeremie3103 Messages postés 4 Date d'inscription vendredi 26 février 2016 Statut Membre Dernière intervention 1 mars 2016 1
28 févr. 2016 à 19:42
Bonjour Frenchie83,

Merci pour ton aide mais ton lien m'amène à une adresse où le fichier n'est plus présent
C'est normal ?

Merci
Bonne soirée
1
Frenchie83 Messages postés 2239 Date d'inscription lundi 6 mai 2013 Statut Membre Dernière intervention 28 janvier 2023 333
28 févr. 2016 à 19:50
0