Optimisation de boites sur des palettes (prise 2)
Bonsoir (ou bonjour),
Je pose une question déjà demandée hier, sous un autre angle, de facon plus précise et avec exemple
https://www.excel-pratique.com/~files/doc/optimisation_de_palette.xls
Difficile à expliquer comme ca, je vous demande d'aller lire la question dans le fichier Excel.
En gros, il s'agit d'une question d'optimisation, je suis sur assez simple, mais ça fait une demi journée que je sèche... J'ai bien quelques idées, mais c'est extrêmement lourd à concevoir pour un résultat douteux.
Voilà pourquoi je me tourne (encore) vers vous.
Merci d'avance
balty
Bonjour Balty,
Pas de solution à t'apporter (je suis toujours ce fil (et le rpécédent), car ça m'intéresse).
J'ai trouvé ceci sur Wikipédia :
http://fr.wikipedia.org/wiki/Probl%C3%A8me_de_bin_packing
Pas tout compris, mais peut être que certains pourront en tirer matière pour concevoir un modèle sur Excel.
Bonne journée à tous
@+
Salut Thibo,
Il m'étonne de ta part que tu aies répondu à ce fil.
C'est un doublon du message précédent !
Il existe ceci :
https://www.excel-pratique.com/forum/viewtopic.php?t=13&sid=b872a8b2b7a6c0a7bf46252f6a12b92e
Je ne suis pas modérateur, mais j'essaie néanmoins de respecter autant que possible les règles édictées par ceux qui ont l'amabilité de nous accueillir sur leur site.
De plus, la politesse élementaire voudrait que l'auteur de la question réponde, sur l'autre fil, à ceux qui bien voulu lui consacrer bénévolement une partie de leur temps libre pour lui venir en aide.
C'est peut-être bien une conception vieillotte, mais j'y tiens.
Bonne journée à toi.
Oh waouw, merci Thibo. Extrêmement intéressant. J'avais fait une recherche sur wikipedia justement, mais sans succès.
J'vais demander à mon collègue si il peut déchiffrer ces formules et voir si elles sont applicables dans mon cas.
Sinon, le lien "le problème du sac à dos" est très pertinent aussi, puisque il y a aussi une variable de poids ` respecter (j'avais décidé de ne pas en tenir compte vu la complexité, mais si il existe déja des schémas de formules... pourquoi ne pas s'en servir ?)
Dre, je ne considère pas ce fil comme un doublon. La question posée est relativement différente. C'est pourquoi j'ai créé un nouveau thread.
Et je pensais avoir répondu à toutes les réponses de mes sujets précédents, désolé de n'avoir pas vu la tienne.
L'erreur est maintenant corrigée. Mea culpa.
balty
Bonsoir forum
balty
thibo
dre
Trouver classeur pour palette sur un autre site .A VOIR
Ce classeur est avec Macro
Je vais joindre le fichier
Bonne soiree
Cordialement
Salut le forum
Jacky, j'avais vu le ficher de Daniel Baudry avec le Solveur d'excel.
Mais, il ne gère qu'un seul format de boîte.
Trop de contraintes en cause ici.
Mytå
Lundi je vous enverrai ce que j'ai commencé à faire. C'est loin d'être parfait, et pas terminé, mais ca me suffirait.
En gros voici le fonctionnement.
J'ai testé avec 10 boites de dimensions différente et j'ai un choix de 5 formats de palette différentes:
Donc, je trie les boites par grosseur, de la plus grosse à la plus petite.
Je prends la plus grosse, je vérifie si elle peut être placée sur la plus petite des palette, si non, j'essaie avec la taille supérieure etc.
Une fois que j'ai trouvé la bonne taille de palette, je prends mon deuxieme plus gros paquet, et je vérifie si je peux le placer sur la premiere palette. Si non, je le laisse là temporairement et je passe à la caisse suivante... puis à la suivante etc. Une fois toutes ma palette arrivée à saturation (je n'ai plus de boite assez petite à placer pour arriver sous ma limite de palette), alors je passe à la seconde palette, où je reprends exactement le meme schema, sans tenir compte des boites deja placées.
Ca me donne un résultat satisfaisant.même si loin d'être optimal.
Là où ca se complique, c'est que j'ai 3 types de boites qui ne peuvent aller que sur une palette en particulier (très longue palette).
Sinon, mon collegue se penche sur les formules proposées sur wikipedia.
Merci pour votre suivi. Je vous reviens avec ca lundi matin (heure du Québec
Bonjour,
Voilà ce à quoi j'arrive pour le moment:
https://www.excel-pratique.com/~files/doc/Calcul_des_volumes_2.xls
C'est pas terminé et très certainement perfectible, mais bon...
balty