[RECH] Optimisation d'un tableau excel à l'aide du solveur.

Jusque-là ok pour les 3 sous problèmes, par contre comment peut-on juxtaposer les différents convoyages (j’imagine que ce sont les différents modèles paramétrés dans l’Opensolveur ?!).

Tu veux dire un remplissage > à 180 Kg (type 1) mais limité à un Maximum de 250 Kg ? Ou sans prendre en compte la limite MAX de 250 Kg, comment cela ne peut pas poser de problème ?

Dans le cas où il est rempli à 160 Kg (pour 180 Kg Max type 1) par exemple si je te suis bien ? Même si dans l’idée il faut le remplir au maximum et donc au plus proche de sa capacité totale.

J’ai bien réussi à aller sur le site de l’Opensolveur et je peux m’en servir : ouf !.

J’ai regardé, compris le principe pour l’utilisation de l’opensolveur mais je n’ai pas encore réussi à retrouver les mêmes valeurs pour le convoyage de matière 2 (à 15h30) mais je ne désespère pas !

Tu me montres là un extrait d’un Tableau Croisée Dynamique ? j’ai pris du temps sur mon projet pour étudier les TCD pour enfin arriver aujourd’hui à la réalisation via ton aide pour m’éclairer et à l’aide de l’Opensolveur. Ou alors est-ce un tableau simplement filtrer ?

C’est nouveau donc l’assimilation sera un peu plus longue. Oui dans l’idée je comprends que plus il y a de données à traiter, plus il faut du temps pour les traiter.

C’est l’idée afin, comme tu le détail, pour obtenir un planning de production hebdomadaire complet. Et surtout afin de comparer :

1) Si l’on souhaite faire la production de manière à minimiser le nombre de conteneurs total quitte à finir la production le mercredi soir par exemple.

2) Si l’on souhaite faire la production sur toute la semaine avec une production « lissé » mais un grand nombre de conteneurs et des conteneurs à moitié rempli (normalement non car moins rentable que la solution 1) économiquement mais cela sera intéressant d’en parler).

A l’heure actuelle il n’existe aucun outil pour optimiser et je suis plus partisan de la solution à quelques kg près (voire au pire du pire à 1 conteneurs près).

Je ne sais pas si j’aurais le temps d’ici dimanche pour l'étape finale de l’habillage VBA en plus de toutes ces différentes étapes comme tu le préconises même si je suis tout à fait d’accord qu’il sera bien à faire dans le futur.

1) Peut-on avoir en parallèle sur un même fichier Excel différents « modèles » pour pouvoir les comparer rapidement ?

2) Peut-on ajouter des références « spécifiques/spéciales » en tant que contrainte pour allouer un conteneur entier à cette référence directement ?

3) Comment faire pour prendre en compte, en plus de l’atelier et de la matière, la température de coulée ?

4) Peut-on prioriser certaines références par rapport à d’autres ?

5) Peux-tu m’expliquer la différence et/ou la complémentarité entre le solveur et l’opensolveur ?

6) Comment faire pour calculer tout la semaine de production pour l’atelier 1 puis pour l’atelier 3 en « 1 clic » ?

Et est-ce que cette optimisation sur VBA, sans connaissance en VBA, peut se mettre en place en très peu de temps ? (Deadline du projet dimanche soir, j’aurais dû poster plus tôt sur ce forum).

Peux-tu me confirmer si la démarche est bonne pour ajouter la variable supplémentaire qui est la température de coulée ?

Ces cas pathologiques existent et j'en ai recensé plusieurs malheureusement et je souhaite les intégrer dans cet outil.

Je me doute et je suis tout à fait disposer et motiver pour apprendre/intégrer ces différentes choses. Tout du moins, et s'il y a vraiment trop d'informations, le minimum requis pour faire tourner cet outil d'ici dimanche soir en non stop.

Autant pour moi ma langue à fourchée, le modèle que je cherche à obtenir doit bien répondre à des optimisations "optimales" avec comme mentionné dans l'idée quand on trouve 7,4 conteneurs --> 7 remplis au max puis le dernier rempli avec ce qu'il reste en prenant un conteneur de capacité inférieur.

Et pour finir, même si cela m'intéressait dans le futur, mais manque de temps ici et tu l'as bien compris, l'habillage à l'aide de VBA pourra me servir dans tous mes prochains fichiers Excel et c'est donc un aspect de ce logiciel que je souhaiterai développer/apprendre.

Avant tout, pour faire ce que tu appelles des citations, je sélectionne le texte à citer, je clique sur le bouton "italique", je resélectionne le texte avec les balises < ital > ......< /ital > et je clique sur le bouton "<>" (code, comme si c'était des lignes de codes)

Il faudrait que tu envoies des données complétées de la classe de température (et plusieurs instances dont des pathologiques).

C'est faisable en itérant sur le nombre de convois tant que le modèle est infaisable.
Avec l'exemple que je prenais sur les 10 références à 126kg, on commencera à 5 (partie entière de 1260/250) et on ira jusqu'à 10 pour obtenir une "optimisation à 10 convois!!!

Pour optimiser ton temps, il faut d'abord laisser tomber la théorie de l'optimisation.
Ensuite, il faut comprendre comment sont construits les modèles et commencer à jouer avec.
Il faut également stabiliser ta demande (la température n'était pas dans ta demande initiale, ni les contraintes sur le nombre max de matière dans un même conteneur pour une référence)
Il faut valider l'algorithme qui est censé résoudre l'optimisation y compris dans les cas pathologiques.
Enfin il faut trouver des bouts de codes sur le net pour piloter OpenSolver, faire des copier/coller et intégrer le tout dans les boucles kibonbien sur les ateliers - matière - classe température.

Pour ma part, j'ai construit les optimisations par tâtonnements sur une instance (forcément incomplète).
J'ai en tête un algorithme qui me semble tenir la route mais ça reste à prouver.
Je n'ai pas testé la construction d'un modèle par vba sur OpenSolver (même si ça semble assez standard au niveau des appels API)

Alors quand je dis modèle j'entend une configuration type un calcul dans opensolveur mais je pense qu'on parle de la même chose. Pour VBA, j'ai vraiment des petites bases "vu en cours" mais sinon j'ai déjà utiliser l'enregistreur de macro (même si en général cela donne un code pas très soigné mais qui pourrait dépanner le temps de finaliser le rapport puis l'optimiser pour la suite d'ici 2 semaines maximum.

C'est à dire qu'on enlève la référence du modèle global pour le mettre dans "convoi" seul mais qui sera quand même toujours lié au modèle ? Car il faut que j'arrive à lui dire qu'il prend un conteneur solo mais qu'en même temps sur les 5 possible dans la même journée, que les 4 restants soit gérer par le modèle. Est-ce que cela devient complexe si il y a plus d'une référence ? Car en réalité pour l'atelier 1 j'ai une référence mais pour l'atelier 3 j'en ai une dizaine.

Et dans le cas où il y aurai une multiplication des conteneurs, cela impacterai négativement le modèle ou cela deviendra juste plus lourd et long à mettre en place ?

on peut dire que si 5 conteneurs, on pourra utiliser 5 classes de températures différentes. 

D'accord mais peut-on aussi faire en sorte que le modèle, en plus de n'en mettre que 2 MAX, en répartisse obligatoirement à partir du moment où il y en a produire?

Mais dans l'idée si je comprend bien, opensolveur doit pouvoir résoudre mon problème sans que j'ai à passer par solver studio ou gusek ou Cplex ?!

D'accord car c'est au final, cet objectif que je dois atteindre donc il va falloir que j'apprenne a identifier le code et à créer ceci.

Je suis vraiment dégouté car j'avais premièrement posté sur le forum Excel Download en ayant eu des premières réponses mais sans un cahier des charges bien défini, je ne savais pas que mon outil ne pouvait être créer uniquement avec le solveur. Sinon c'est sur j'aurai pu poster début août (sachant que j'ai travaillé dessus à chercher des combinaisons de formules a s'en tirer les cheveux au lieu de venir poster ici...).

Penses-tu que tu pourrais m'expliquer ce code et que l'on regarde cette mise au point ? Car ça je me doute qu'avec les différents éléments + les différents variables il va y avoir des mise au points et c'est ce qui m'inquiète niveau timing.

Il faudrait que tu envoies des données complétées de la classe de température (et plusieurs instances dont des pathologiques).

C'est faisable en itérant sur le nombre de convois tant que le modèle est infaisable.

Comme ça on peut à la fois prendre en compte une référence "prioritaire" qui revient dès que possible tout en prenant en compte des références annexes disponibles pour combler les trous au même moment.

Je suis d'accord, j'ai encore du mal à comprendre comment sont construits les modèles sachant que je découvre ça depuis ce matin. Penses-tu que je peux en trouver un "basique" sur le net pour commencer à jouer avec et comprendre comment il marche ?

Modèle : on parle de la même chose
Vba : l'enregistreur ne sera pas très utile puisqu'il faut mettre des boucles en place et dialoguer avec les Apis

Quand je dis de virer la référence de l'optimisation, j'entends que l'on crée hors optimisation un/des convoi(s) pour la ou les références spécifiques.
Ces convois seront mis en premières places de l'optimisation de la classe de température.
Ces références spécifiques seront ensuite exclues de l'optimisation de cette classe de température (donc ça simplifie l'optimisation) et le résultat des calculs (les convois hors ceux des références spécifiques) se mettront à la suite des convois des références spécifiques.

Elles seront donc intégrées naturellement dans les 5 convois max par jour.
Si il y a plusieurs références ça ne complique pas le travail, au contraire puisque ça diminue le nombre de lancement des modèles.

En revanche, il faut préciser une chose :
1) Peut-il y avoir plusieurs pièces d'une référence spécifique (et donc la création de plusieurs convois)
2) Le code qui permet d'identifier une référence spécifique (une colonne supplémentaire par exemple).
3) Et pendant qu'on y est, le code qui permet d'identifier le max de pièces d'une référence dans un même conteneur (2ème colonne supplémentaire?)

Non, le modèle s'appliquera sur des instances plus petites et devrait donc être plus rapide.
Mais il sera lancé plus de fois.
Ce qui m'inquiète, c'est que tu n'as que 25 conteneurs par semaine pour l'atelier 1.

5 classes de températures au plus.
On peut imaginer rester à la même température plusieurs jours de suite selon la production de la semaine.

Pas sûr de bien comprendre...
Le modèle a une contrainte de base : toutes les pièces à produire doivent être produites.
Dans le cas des 2 MAX, on rajoute une contrainte sur le max de cette référence par conteneur.
Un problème surviendrait si il y avait plus de 50 pièces d'une référence 2 MAX à produire puisque dans ce cas on n'aurait pas assez de conteneurs.

Je ne vois pas trop comment tu peux t'en tirer seul.
Je vais donc continuer à t'aider sans garantie de respecter ta contrainte de dimanche soir.

Je n'ai besoin que de ça et rien de plus :

Retire ton fichier qui contient une liste de client. Tout doit être anonyme sur un forum.

Tu feras toi même les transformations entre tes appellations métier et le vocabulaire utilisé dans ce post depuis le début.

Pour les cas pathologiques, on en a déjà parlés et tu m'as dit que tu en avais souvent (cf l'exemple de 10 références ayant 1 pièce chacune pour 126kg d'une matière).

Il faut des instances qui représentent la réalité dans sa diversité, d'où ma demande d'une dizaine d'onglets dans un classeur "instances".

Non, il n’y a pas d'erreur.
On part du nombre minimal de conteneurs nécessaires (tu te souviens qu'on divise la masse totale par 250 pour avoir ce nombre minimal).
Dans le meilleur des cas l'optimisation fournit un résultat et on s'arrête là.
Si c'est infaisable, on ajoute un conteneur et on relance un modèle adapté à ce nombre de conteneurs.
Et on continue tans que c'est infaisable.

Là, je ne comprends pas.

Il faut regarder les modèles que je t'ai fournis et voir ce qui change.
C'est sûr que ça n'est pas simple quand on se prend la Programmation Linéaire en Nombres Entiers en pleine tête.

Il faut que tu comprennes l'algorithme également pour voir les changements à opérer ente 2 itérations d'une optimisation.

Mais là, je rencontre une grosse difficulté : je passe des heures à affiner ta demande à travers nos échanges et il en faudrait plus pour t'expliquer pédagogiquement le fonctionnement du solveur dans le cadre de ton projet.

Avec tout ça je ne peux pas avancer sur le vba pour piloter OpenSolver.



Pour le reste de ton message, je ne sais pas si c'est fouillis (en fait, si, ça l'est mais je n'ai pas besoin que tu précises) mais je n'en tiendrai pas compte.
Je reste sur la demande initiale et j'essaie de construire un prototype.


En guise de conclusion de cette réponse, j'ai déjà participé à de l'aide sur des projets ou des stages de fin d'études et je ne comprends toujours pas comment on peut demander à des étudiants dont ça n'est pas la spécialité de développer une application alors qu'ils ne maîtrisent ni vba ni l'optimisation ni l'algorithmique!

Boucle sur les classes de températures
    traitement des cas spécifiques et n_MAX
    Lancement Modèle BPP sur références résiduelles de la classe de températures
    nbConteneurs <--- solution Modèle BPP 
    Solution <-- convoyage Modèle BPP
    Création puis lancement modèle Minimisation conteneur n° nbConteneurs
    Si convoyage Modèle Minimisation conteneur n° nbConteneurs meilleur que Solution
    Alors  Solution <-- convoyage Modèle Minimisation conteneur n°nbConteneurs
    Sinon
        Lancement modèle max remplissage
        Si convoyage Modèle max remplissage meilleur que Solution
        Alors Solution = convoyage Modèle max remplissage
        Sinon
            dichotomie sur la minimisation des restes à remplir des conteneurs pleins
            Si convoyage minimisation des restes à remplir meilleure que Solution
            Alors Solution <--  convoyage minimisation des restes à remplir
Fin Boucle

Comment je reconnais une référence spécifique ou une référence n_MAX?

La mise en classe de températures est un problème à part entière. 
Il y à certaines classification qui donneront de meilleurs résultats que d'autres à l'optimisation.

il n'y a que des #n/a dans classe de température.
Met des valeurs!!!! pas des formules avec des références à un classeur externe.

Tu n'as toujours pas mis le repérage des n_MAX

Je ne vois pas trop de données pathologiques dans ton instance.

As-tu d'autres instances?

Fais un tri Atelier\matière\classe température. A chaque fois je me fais avoir car je crois que tes données sont triées.

Remarque :
Le fourneau est à une température élevée en fin de semaine. Ne faut-il pas tenir compte de cette température pour ne lui envoyer que des conteneurs trié en classes de températures décroissantes la semaine suivante?