Recherche chainage de fabrication le moins couteux

hbb

XLDnaute Occasionnel
Bonjour à tous,
Je me permets de poster sous un nouveau titre ma précédente demande "Optimisation d'un enchainement de production".
En effet, comme évoqué dans le dernier post, j'ai revu légèrement mon besoin qui devrait s'avérer plus simple dans sa réalisation (je remercie encore et jamais assez ODVJ pour tout le temps qu'il a consacré et pour ses explications enrichissantes mais ma demande était peut-être trop complexe pour mes compétences limitées)

Je dois chaque semaine, fabriquer entre 1 et 6 références.
Chaque référence peut être fabriquée x fois.
Dans un premier temps, je dois enchainer ces références sans les doubler (sans fabriquer à la suite la même ref).
On verra plus bas que dans certains cas, je devrai le faire malgré tout mais en dernier recours.
L'enchainement doit également se faire en tenant compte des couts de changements de production différents d'une ref à l'autre.

Voici le nouveau calcul que je cherche à faire :

1- On cherche l'enchainement le moins couteux mais uniquement des refs A à F (sachant que A est au début mais F n'est pas nécessairement en dernier)
2- Ensuite, à partir de la dernière ref de cet enchainement, on repart dans "le sens inverse" en cherchant tjrs l'enchainement le moins couteux
3- Et ainsi de suite, en tenant compte évidemment du nombre de fois que chaque ref doit être fabriquée dans la semaine.
4- A la fin, il nous reste les "excédent" de refs, par exemple 3xA et 1xC : Ce que je propose, c'est alors de doubler certaines fabrications de A et de C :
==> Si on a un enchainement calculé du type : A-C-D-F-E-B -F-C-D-B-E-A -C-F-B (en gardant en mémoire que la 1ère ref de la semaine suivante doit être A)
Si il me reste 3xA et 1xC, on peut obtenir un enchainement forcé du type :
A-A-C-D-F-E-B -F-C-C-D-B-E-A-A -C-F-B-A

Merci d'avance pour votre aide et vos conseils,
Bonne soirée
Hbb
 

Pièces jointes

  • tsp.xlsm
    17.9 KB · Affichages: 38
  • tsp.xlsm
    17.9 KB · Affichages: 43

ODVJ

XLDnaute Impliqué
Re : Recherche chainage de fabrication le moins couteux

Bonsoir,

Ton algorithme, à la mano, est dans l'onglet heuristique.

C'est ce que tu veux?

cdlt
 

Pièces jointes

  • tsp.xlsm
    158.4 KB · Affichages: 49
  • tsp.xlsm
    158.4 KB · Affichages: 38

hbb

XLDnaute Occasionnel
Re : Recherche chainage de fabrication le moins couteux

Bonjour ODVJ,
Merci pour ton retour,
C'est exactement ce que je recherche !

Je suis surpris par le cout total de l'optimum (plus bas), plus couteux que la "méthode par étapes",
je suppose que c'est du au fait que nous avons doublé les refs restantes ?

merci,
Bonne journée
Hbb
 

ODVJ

XLDnaute Impliqué
Re : Recherche chainage de fabrication le moins couteux

Bonsoir,

c'est dû au fait que la diagonale des coûts de changement n'est pas valorisée.
chaque répétition a alors un coût neutre. (Ce qui n'est pas normal)

cdlt
 

hbb

XLDnaute Occasionnel
Re : Recherche chainage de fabrication le moins couteux

Bonsoir au forum,
Est-ce que cette méthode de calcul serait transposable sous la forme d'une macro ?
Je vois pas trop comment coder toutes les permutations possible de chaque passe.

merci et bonne soirée
hbb
 

ODVJ

XLDnaute Impliqué
Re : Recherche chainage de fabrication le moins couteux

Bonsoir,

Si tu as besoin de calculer les permutations, regarde le travail de Thierry Pourtier dans le fichier joint.

Cordialement
 

Pièces jointes

  • Combinaisons_et_Permutations.zip
    72.3 KB · Affichages: 29
  • Combinaisons_et_Permutations.zip
    72.3 KB · Affichages: 28

hbb

XLDnaute Occasionnel
Re : Recherche chainage de fabrication le moins couteux

Bonsoir à tous,
Merci ODVJ pour ce lien.
Je vais prendre le temps d'analyser ces 2 fichiers et voir si je peux en adapter un à mon besoin

Bonne soirée !
hbb
 

Discussions similaires

Réponses
22
Affichages
780
Réponses
15
Affichages
822

Statistiques des forums

Discussions
312 216
Messages
2 086 351
Membres
103 195
dernier inscrit
martel.jg