Re : Optimisation d'un enchainement de productions
Bonsoir à tous,
hbb, si tu n'es pas découragé et que ton problème est toujours vivant, je te propose une solution (
tsp.xlsm) qui utilise le solveur gratuit
GLPK. C'est rapide et même très rapide par rapport à ma macro initiale.
Pas d'inquiétude, le solveur sera transparent lors de l'utilisation de la macro.
Excel servira d'interface utilisateur puis :
- préparera les données nécessaires à GLPK,
- lancera GLPK
- Récupèrera le résultat pour le mettre en forme et le restituer dans la feuille de départ
Avant de pouvoir lancer cette macro, il faut un peu de préparation. Et là, 2 options :
I) La première : le fichier cjoint contient tout. Il suffit de le dézipper. Mais dans une semaine, il ne sera plus accessible.
Document Cjoint
II) La deuxième : tu vas te créer ton dossier toi même. Voilà la démarche :
1) En premier lieu, tu télécharges
GLPK et tous ses fichiers en version 4.60 ici :
https://sourceforge.net/projects/winglpk/
Tu n'auras besoin que de 2 fichiers
.
2) Une fois GLPK dézippé dans un classeur du même nom, tu pourras dézipper le fichier joint ci-dessous dans lequel tu as un dossier
tsp qui contient :
- le fichier tsp.xlsm,
- le fichier de commande tsp.bat,
- les fichiers de modélisation GLPK (tsp.mod, tsp.dat et tsp.log). J'ai laissé le copyright dans tsp.mod
3) Il faudra ajouter dans ce dossier
tsp deux fichiers : la dll
glpk_4_60.dll et l'exécutable
glpsol.exe.
Tu les trouveras dans les répertoires
w32 ou
w64 du dossier GLPK.
Perso, j'ai pris la version 32 bits alors que j'ai un W7 64 bits et Office 32 bits.
Tu seras alors paré pour tester.
Encore un petit préalable :
Pendant l'exécution de la macro,
tsp.xlsm ouvre une fenêtre DOS qui peut avoir des dimensions inappropriées et surtout inutiles.
Pour régler les dimensions de cette fenêtre, va dans le menu démarrer de windows et tape
cmd suivi de return.
La fenêtre DOS s'ouvre. Un clic droit\propriétés dans le coin supérieur gauche de la fenêtre te donne accès à son dimensionnement.
Chez moi j'ai mis largeur : 14, hauteur : 3, positionnement de la fenêtre gauche : 30 haut : 220.
Maintenant, tu peux lancer
tsp.xlsm.
Il y a un petit pavé d'explication.
La feuille est protégée sans mot de passe, histoire de protéger les cellules qui n'ont pas à être modifiées.
En
K11:K13 tu as des chronos des étapes de la macro.
Surveille
K12 car c'est la partie potentiellement la plus longue du traitement. Tant que ça bouge, y'a de la vie.
Bon test.
Cordialement