recherche d'aide sur création d'une formule si elle existe

[invite244df96c]

Bonjour a tous
Je viens ici pour voir si je peux trouver de l’aide parmi vous pour un problème voir s’il existe une formule pour m’aider
Voila je tente d’explique mon problème :

J’ai dans un premier cas des contraintes
Contrainte de distance comprise entre 26400 mm et 51400 mm
Une contrainte de poids de 205 kilos maxi a 88 kilos au mini
Une contrainte de largeur maxi 1500mm / (largeur d’une barre)
Une longueur de déchet 3000 mm
Puis pour finir des contraintes de quantités (nombre de barres commander)

Prenons un exemple pour explication

Mon client veut 30 barres en 6000 et 50 barres en 5000
Largeur d’une barre 50 mm
Poids d’un barre au mètre 4500 g

A l’heure actuelle je calcule ainsi :
(6000* N +3000)= distance = > distance *4.5 = poids
N sera le nombre de coupe possible
Je recherche le meilleur ce qui me donne
6 longueurs de 39000 mm avec 6 coupes en 6000 par longueur et me donne 36 barres pour un poids de 175.5 Kilos par longueur
Puis je recalcule pour la seconde longueur
Ce qui me donne
7 longueurs de 43000 mm avec 8 coupes en 5000 par longueur et me donne 56 barres pour un poids de 193.5 par longueur

Jusque la pas de problème maintenant c’est la que j’ai besoin de vous
Je voudrais tenter de regrouper l’ensemble

Voila le résultat

13 longueurs de 41000 mm avec 3 coupes en 6000 ce qui donne 39 barres puis 4 coupes en 5000 ce qui donne 52 barres pour un poids total par longueur de 184.5 Kilos


Pour deux longueurs j’y arrive je voudrais pour plusieurs disons jusqu'à 5 à la fois

Sachant que lorsque l’on commence une longueur on la termine

Si la contrainte de largueur par la contrainte de longueur ne solde pas on peux en recrée une seconde

La meilleur de toute étant sur l’ensemble du calcul la distance minimal (dans l’exemple 13*41000 )
-----

[SPH]

J'essaye de résumer :
Tu vends des barres de metal d'une longueur déterminé par le client mais qui doit etre comprise entre 26400 mm et 51400 mm.

Je suppose que ta priorité est d'avoir le moins de chutes possibles, c'est ca ?

Ta matiere premiere, ce sont des barres de quelle longueur ?

[invite244df96c]

en faite c'est de l'extrusion d'aluminium mes longueurs 26400 et 51400 sont les longueurs mini et maxi d'extrusion c'est dans ces longueurs que je debite les longueurs client

[invitedebe236f]

10 barres de 46000 coupe en 3 de 6000 et en 5 de 5000
serais pas mieux ?

[A voir en vidéo sur Futura]

[invitedebe236f]

deja faut que chaque client veule la meme largeur

apres faut deja calculer la dimension max possible
en 50 mm de largeur 51400 *4.5= 231 kg non ? donc barre max =205/4.5=45555
(j ai un doute sur tes mesure mm ? 51400 ca fait 514m ???)
apres faut calculer la distance des clients
Mon client veut 30 barres en 6000 et 50 barres en 5000
=30*6000+50*5000=430000
et diviser 430000=45555=9.4 donc faut minimun 10 barre

on recalcule la longeur 430000/10=43000 et normalement on doit pas etre de loptimisation

[SPH]

Prenons un exemple pour explication

Mon client veut 30 barres en 6000 et 50 barres en 5000
Largeur d’une barre 50 mm
Poids d’un barre au mètre 4500 g

Oublions le poids et les largeurs.

Tu as donc en matiere premiere des barres de 26400 mm et 51400 mm.

Dans une 26400, tu peux faire 4*5000 + 1*6000 : reste une chute de 400.
Dans une 51400, tu peux faire 9*5000 + 1*6000 : reste une chute de 400
Dans une 51400, tu peux faire 3*5000 + 6*6000 : reste une chute de 400

Tu n'aura pas de meilleurs chutes.

Mais tu pourrais fortement "optimiser" tes coupes si tu avais a l'avance de nombreuses commandes de toutes tailles car tu peux faire des chutes correspondant a de rares commandes de petites tailles....

[Jofi]

Bonjour Akzo,

Ton problème m'a fait spontanément penser à un algorithme qui permet d'en caser le plus possible quand on a une contrainte de maxi.
Le principe est de partir des plus grands pour ensuite, quand on est bloqué, caser les plus petits de taille immédiatement inférieur et ainsi de suite.
Cette méthode permet de minimiser le nombre de camions pour un transport, le nombre de bacs nécessaires pour un rangement et dans ce cas, le nombre de barres donc les pertes.

Je reprends l'exemple.
On commence par caser les plus longues donc:
( 7 x 6000 ) + ( 3000 )-la chute
Il serait possible d'en placer 8 s'il n'y avait pas la contrainte de poids! Ici on s'arrête à 45m pour 203 kg et on en fait 4 pour sortir les 28 premières longueurs de 6000.
Ensuite on n'a plus que 2 longueurs de 6000 à produire donc on va attaquer les 5000:
( 2 x 6000 ) + ( 6 x 5000 ) + ( 3000 )
On sort à nouveau une barre de 45m et reste 44 longueurs de 5000 à faire pour honorer toutes les commandes.
D'où on rajoute 5 fois:
( 8 x 5000 ) + ( 3000 )
et 1 fois:
( 4 x 5000 ) + ( 3000 )
Tout est sorti en 11 barres et il ne sera pas possible de faire mieux si je ne me suis pas trompé.
Après, côté organisation du boulot, c'est peut-être pas optimal alors on peut bouger quelques longueurs si besoin en restant dans les 11 barres, on n'aura pas plus de pertes.

Vu que le boulot risque d'être un peu incompréhensible pour les gens sur le terrain, je conseillerai de mener ce calcul en parallèle un moment pour démontrer les avantages avant de l'imposer.
Et si ce n'est pas possible d'appliquer tel quel (il faut encore tenir compte des mini...), ça donne au moins un objectif optimal à chaque fois.

[b@z66]

C'est un pur problème de "recherche opérationnelle". Il y a des méthodes itératives pour optimiser ça...notament la méthode du simplexe....si tu as envie de t'intéressé à ça, Bon courage !!!

Un site:
http://homeomath.imingo.net/simplexe.htm
et recherche google "méthode simplexe"

[Jofi]

Hello Akzo,

Je ne sais pas si nous avons répondu à tes questions.
Peut-être ne cherchais-tu qu'une formule Excel?!!!
Tiens nous au courant si tu repasses du côté de Futura Sciences, je serais intéressé par les derniers développements de ton affaire...

A+