OVH Cloud OVH Cloud

Definir des contraintes dans le solveur

12 réponses
Avatar
Didier
Bonjour,

J'ai besoin de résoudre un ch'tit problème et je pense que le solveur excel
devrait pouvoir m'aider. Seulement n'étant un super pro je n'arrive pas a
compredre les subtilités du système.

Voila mon mon pb :

Je dois livrer 4 pièces différentes réalisées sur la même machine. Le temps
total de fabrication prévu étant d'une semaine environ, mon client me
demande de livrer chaque jour le maximum de pièces dans chaque référence. En
fait c'est mon client qui m'a dit de faire ca avec excel et que j'avais qu'à
me dem...der pour y arriver (c'est un type sympa ...). Je connais le temps
unitaire de fabrication pour chaque pièce et le temps de réglage pour lancer
un référence. Maintenant ma question est : j'écris quoi dans excel pour
avoir mle résultat ?

Merci de me filer un coup de main, ca urge un peu (beaucoup même ...)

Didier

10 réponses

1 2
Avatar
Paul V.
Voila un problème qu'il est intéressant ;-)

J'aimerais m'y attaquer mais il me semble qu'il y a un certain nombre
d'imprécisions dans ton énoncé à mon sens.

je voudrais savoir :
1: chaque lancement de production d'une pièce nécessite un temps x de
réglage
2. si la production est interrompue la nuit, le reglage doit il être refait
si on continue à produire la même pièce?
3. le client aimerait le maximum dans chacune des pièces calculé par jour ou
sur l'ensemble des huits jours?


Avec ces précisions, on devrait pouvoir trouver

A+

Paul V

Didier wrote:
Bonjour,

J'ai besoin de résoudre un ch'tit problème et je pense que le solveur
excel devrait pouvoir m'aider. Seulement n'étant un super pro je
n'arrive pas a compredre les subtilités du système.

Voila mon mon pb :

Je dois livrer 4 pièces différentes réalisées sur la même machine. Le
temps total de fabrication prévu étant d'une semaine environ, mon
client me demande de livrer chaque jour le maximum de pièces dans
chaque référence. En fait c'est mon client qui m'a dit de faire ca
avec excel et que j'avais qu'à me dem...der pour y arriver (c'est un
type sympa ...). Je connais le temps unitaire de fabrication pour
chaque pièce et le temps de réglage pour lancer un référence.
Maintenant ma question est : j'écris quoi dans excel pour avoir mle
résultat ?

Merci de me filer un coup de main, ca urge un peu (beaucoup même ...)

Didier


Avatar
popi
Salut Didier,
avant que Paul ne te propose une solution plus fine ;-) voici une piste :

b5 à b8 le temps/machine (reglage + fab) de chaque piece en minutes
dans mon test b5=8 b6 b7=4 b8=3
c4 =SOMMEPROD(B5:B8;D5:D8)

puis dans le solveur:

Cellule cible = $C$4
Égale à (nb total en minutes: ex 10h/machine = 10*60min = 600)
Cellules variables $D$5:$D$8
Contraintes (par ex le nb maxi de piece)
$D$5:$D$8 = entier
$D$5:$D$8 >=1
$D$5 <= 75 (600/8)
$D$6 <= 50 (600/12)
$D$7 <= 150(600/4)
$D$8 <= 200(600/3)

Puis Ressouder ;-)

Au vu des premiers résultats, le calcul par défaut favorise les plus petits
temps

@+ popi
Avatar
Paul V.
Je n'ai rien promis ;-) et ta solution fait dejà pas mal avancer le
schmilblick.

Je decele quelques faiblesse dans ton analyse.
Tu calcules un temps par piece cad fabrication + reglage alors que Didier a
parlé d'un temps de reglage pour lancer une référence cad uniquement pour la
première piece de la référence. Il faudrait dans ton exemple pondérer le
temps de reglage par rapport au nombre de pièces.
Il est donc essentiel de savoir si le client veut le maximum dans chaque
référence par jour ou à la fin des huits jours.

D'autre part, en attendant les réponses de Didier, je ne pense pas que le
solveur soit la bonne solution pour résoudre ce problème car on est obligé
de prendre un certain nombre de contraintes à priori sans justifications
logiques.
Exemple: que doit on entendre par nombre maximum par référence.
S'il s'agit du maximum de pièce dans chaque références, une solution :
Pour le premier jour, on prend le temps total machine, on enlève le temps
total de reglage et on divise le résultat par 4, temps que l'on attribue à
la production de chaque référence.
Pour le jour suivant, on fait le même calcul si le reglage doit être
recommencé le matin, ou en ne tenant pas compte du temps de reglage de la
première pièce si le reglage précédent peut être récupéré.
Bref trop d'inconnues pour l'instant.
J'attends donc les explications complémentaires de Didier pour continuer.


A+

Paul V
popi wrote:
Salut Didier,
avant que Paul ne te propose une solution plus fine ;-) voici une
piste :

b5 à b8 le temps/machine (reglage + fab) de chaque piece en minutes
dans mon test b5=8 b6 b7=4 b8=3
c4 =SOMMEPROD(B5:B8;D5:D8)

puis dans le solveur:

Cellule cible = $C$4
Égale à (nb total en minutes: ex 10h/machine = 10*60min = 600)
Cellules variables $D$5:$D$8
Contraintes (par ex le nb maxi de piece)
$D$5:$D$8 = entier
$D$5:$D$8 >=1
$D$5 <= 75 (600/8)
$D$6 <= 50 (600/12)
$D$7 <= 150(600/4)
$D$8 <= 200(600/3)

Puis Ressouder ;-)

Au vu des premiers résultats, le calcul par défaut favorise les plus
petits temps

@+ popi


Avatar
Didier
"Paul V." a écrit dans le message de
news:
Voila un problème qu'il est intéressant ;-)

J'aimerais m'y attaquer mais il me semble qu'il y a un certain nombre
d'imprécisions dans ton énoncé à mon sens.

je voudrais savoir :
1: chaque lancement de production d'une pièce nécessite un temps x de
réglage


Le temps de réglage est pour un lot de pièce. Si je divise l'ensemble des
pièces d'une référence par 5, j'ai 5 fois le temps de réglage

2. si la production est interrompue la nuit, le reglage doit il être
refait

si on continue à produire la même pièce?


La production est en 3x8 donc continue. Lorsque le réglage est fait, il est
considéré comme définitif pour le lot mais à refaire si je change de produit

3. le client aimerait le maximum dans chacune des pièces calculé par jour
ou

sur l'ensemble des huits jours?


Le maximum de pièces par jour pour atteindre le total à la fin


Avec ces précisions, on devrait pouvoir trouver

A+

Paul V



Avatar
Didier
Apres relecture de mon message j'apporte la precision suivante :

3. le client aimerait le maximum dans chacune des pièces calculé par
jour


ou
sur l'ensemble des huits jours?


Le maximum de pièces par jour pour atteindre le total à la fin


Le maximum de pièces par jour et par référence pour atteindre le total à la
fin. En fait je dois couper ma fabrication en 5 lots de 4 références. Le
tout étant de savaoir quelle est la meilleure taille de lot par jour et pour
chaque référence.


Avatar
Paul V.
Je suis troublé par "atteindre le total à la fin". J'avais cru comprendre
qu'il n'y avait pas de total prédéfini mais qu'il fallait atteindre le
maximum par jour dans chaque référence.

Si les temps de fabrication sont proches l'un de l'autre, on peut faire le
calcul que j'ai proposé à Popi dans une autre mail.

1er jour: (24 h - total des temps de reglages des 4 références) divisé par 4
pour obtenir le temps de fabrication à attribuer à chaque référence.
On termine la journée par la fabrication de la référence dont le temps de
reglage est le plus long.
2ème jour : On continue par la même référence que la fin du jour précédent.
On attribue à chaque production le temps calculé comme suit :
(24 heures - total des temps de reglages pour les 3 autres références)/4
On finit la journée en produisant la référence ayant le 2ème temps de
reglage le plus long
3ème jour même topo sauf que l'on continue avec la référence ayant fini la
journée précédente
on soustrait du total le temps de reglage des pieces ayant le plus court, le
deuxième plus court et le plus long temps de reglage
on finit la production par la piece ayant le temps de reglage le plus long
4ème journée comme la 2ème
5ème journée comme la 3ème


Si les temps de fabrication sont très différents, on pourrait optimiser la
quantité totale en pièces en favorisant l'une ou l'autre ayant un temps de
fabrication plus court.
La durée du temps de reglage ne peut pas influencer car chaque pièce doit
être produite chaque jour.

Voila un premier jet.

Pour un calcul fin, il faudrait toutes les données chiffrées y compris mon
pourcentage sur le bénéfice engendré par l'optimalisation ;-)

A+

Paul V


Didier wrote:
Apres relecture de mon message j'apporte la precision suivante :

3. le client aimerait le maximum dans chacune des pièces calculé
par jour ou sur l'ensemble des huits jours?


Le maximum de pièces par jour pour atteindre le total à la fin


Le maximum de pièces par jour et par référence pour atteindre le
total à la fin. En fait je dois couper ma fabrication en 5 lots de 4
références. Le tout étant de savaoir quelle est la meilleure taille
de lot par jour et pour chaque référence.




Avatar
patrick.lyon
Il se trouve que "Paul V." a formulé :
Je suis troublé par "atteindre le total à la fin". J'avais cru comprendre
qu'il n'y avait pas de total prédéfini mais qu'il fallait atteindre le
maximum par jour dans chaque référence.

Si les temps de fabrication sont proches l'un de l'autre, on peut faire le
calcul que j'ai proposé à Popi dans une autre mail.

1er jour: (24 h - total des temps de reglages des 4 références) divisé par 4
pour obtenir le temps de fabrication à attribuer à chaque référence.
On termine la journée par la fabrication de la référence dont le temps de
reglage est le plus long.
2ème jour : On continue par la même référence que la fin du jour précédent.
On attribue à chaque production le temps calculé comme suit :
(24 heures - total des temps de reglages pour les 3 autres références)/4
On finit la journée en produisant la référence ayant le 2ème temps de
reglage le plus long
3ème jour même topo sauf que l'on continue avec la référence ayant fini la
journée précédente
on soustrait du total le temps de reglage des pieces ayant le plus court, le
deuxième plus court et le plus long temps de reglage
on finit la production par la piece ayant le temps de reglage le plus long
4ème journée comme la 2ème
5ème journée comme la 3ème


tout a fait d'accord sur les reglages


Si les temps de fabrication sont très différents, on pourrait optimiser la
quantité totale en pièces en favorisant l'une ou l'autre ayant un temps de
fabrication plus court.


j'aurais eu tendance a fabriquer le meme nombre de pieces chaque jour dans chaque références, en faisant donc varié le temps
consacré a fabriquer chaque série
nb * t1 + nb * t2 + nb * t3
La durée du temps de reglage ne peut pas influencer car chaque pièce doit
être produite chaque jour.

Voila un premier jet.

Pour un calcul fin, il faudrait toutes les données chiffrées y compris mon
pourcentage sur le bénéfice engendré par l'optimalisation ;-)

A+

Paul V


Didier wrote:
Apres relecture de mon message j'apporte la precision suivante :

3. le client aimerait le maximum dans chacune des pièces calculé
par jour ou sur l'ensemble des huits jours?


Le maximum de pièces par jour pour atteindre le total à la fin


Le maximum de pièces par jour et par référence pour atteindre le
total à la fin. En fait je dois couper ma fabrication en 5 lots de 4
références. Le tout étant de savaoir quelle est la meilleure taille
de lot par jour et pour chaque référence.



--
Ceci est une signature automatique de MesNews.
Site : http://mesnews.no-ip.com




Avatar
Didier
Bonjour Paul,

Pour un calcul fin, il faudrait toutes les données chiffrées y compris mon
pourcentage sur le bénéfice engendré par l'optimalisation ;-)

A+

Paul V

Voici les données chiffrées :


Références Tps réglage Tps unitaire Qté à produire Tps total
PIECE 1 40 6,8 250
1740,00
PIECE 2 20 0,55 1250
707,50
PIECE 3 20 3,5 500
1770,00
PIECE 4 30 7,2 250
1830,00

Temps en min 6047,50
Temps
en Heures 100,79

Capacité journalière 20,4 heures

Soit : 4,94 jours


Les tps de réglage et unitaires sont en minutes. La capacité journalière
tiens compte des aléas de fabrication.

Quant à ton pourcentage, je crois que mon patron va me faire la même reponse
que mon client. C'est un type sympa aussi ... :-))

Avatar
patrick.lyon
en gros chaque jour tu dois produire:
P1 = 50
P2 = 250
P3 = 100
P4 = 50
dans l'ordre suivant:
J1 = P4, P2, P3, P1
J2 = P1, P2, P3, P4
J3 = P4, P2, P3, P1
J4 = P1, P2, P3, P4
J5 = P4, P2, P3, P1
avec comme réglage:
J1 = R4, R2, R3, R1
J2 = xx, R2, R3, R4
J3 = xx, R2, R3, R1
J4 = xx, R2, R3, R4
J5 = xx, R2, R3, R1

"Didier" a utilisé son clavier pour écrire :
Bonjour Paul,

Pour un calcul fin, il faudrait toutes les données chiffrées y compris mon
pourcentage sur le bénéfice engendré par l'optimalisation ;-)

A+

Paul V

Voici les données chiffrées :


Références Tps réglage Tps unitaire Qté à produire Tps total
PIECE 1 40 6,8 250
1740,00
PIECE 2 20 0,55 1250
707,50
PIECE 3 20 3,5 500
1770,00
PIECE 4 30 7,2 250
1830,00

Temps en min 6047,50
Temps
en Heures 100,79

Capacité journalière 20,4 heures

Soit : 4,94 jours


Les tps de réglage et unitaires sont en minutes. La capacité journalière
tiens compte des aléas de fabrication.

Quant à ton pourcentage, je crois que mon patron va me faire la même reponse
que mon client. C'est un type sympa aussi ... :-))


--
Ceci est une signature automatique de MesNews.
Site : http://mesnews.no-ip.com


Avatar
Paul V.
Cher Didier,

Je me suis absenté et je n'ai pas répondu plus vite.

Je vois quelques lacunes dans ton calcul ;-)

Sauf erreur de ma part , tu reprend en compte que 1 seul temps de reglage
par référence alors qu'il faut en principe en prendre plus en compte puisque
tu veux produire chaque référence par jour.
AMHA, en supposant que tu ne produise qu'un seul lot de chaque référence par
jour, tu auras au maximun un total de :
6487.5 min soit 108.125 heures soit 4.51 jours de 24 h ou 5.30 jours de 20,4
heures

Si tu applique le schéma brillamment créé par Patrick sur base de mes
conclusions, tu arrive à un total de :
6347,5 min soit 105,79 heures ou 4.41 jours de 24 h ou 5.19 jors de
20.4heures

Donc il te faudra soit réduire la production, soit augmenter ta capacité
journalière, soit recalculer le tout.

C'est faisable mais il faudrait connaître tes contraintes en ce qui
concerne, par exemple, la proportion qui devrait être respectée entre les
différentes pièces. S'il s'agit par exemple d'assembler les différentes
pièces, pour chaque ensemble il faut 2 pièces type 1, trois pièces type 2,
etc...

A+

Paul V

PS: ton énoncé de départ manquait cruellement de précision. Tu parlais d'une
production mlaximale alors qu'il y a un total à atteindre. Tu parlais de 4*8
mais il n'y a que 20.4 heures de production réelles. Tu comprendras que la
réponse manque aussi un peu de précision avec un énoncé approximatif ;-)



Didier wrote:
Bonjour Paul,

Pour un calcul fin, il faudrait toutes les données chiffrées y
compris mon pourcentage sur le bénéfice engendré par
l'optimalisation ;-)

A+

Paul V

Voici les données chiffrées :


Références Tps réglage Tps unitaire Qté à produire Tps
total PIECE 1 40 6,8 250
1740,00
PIECE 2 20 0,55 1250
707,50
PIECE 3 20 3,5 500
1770,00
PIECE 4 30 7,2 250
1830,00

Temps en min 6047,50

Temps en Heures 100,79


Capacité journalière 20,4 heures

Soit : 4,94 jours


Les tps de réglage et unitaires sont en minutes. La capacité
journalière tiens compte des aléas de fabrication.

Quant à ton pourcentage, je crois que mon patron va me faire la même
reponse que mon client. C'est un type sympa aussi ... :-))



1 2