Discussion :

[jfdavid]

Bonjour,

J'ai besoin de votre aide.

Je suis à la recherche d'une solution pour optimiser le remplissage d'un colis avec des produits.

J'explique :
Une commande d'un client est composée de plusieurs produits de tailles différentes.
Ce que je souhaite c'est assembler les produits pour qu'ils présentent le plus petit volume possible. En plaçant les produits les uns après les autres dans un volume fictif, on en déduirait un volume final où les produits serait les uns sur les autres en étant à la vertical ou à l'horizontal.

Ainsi je pourrais en déduire les tailles de cartons idéales pour conditionner la commande.

Je vous ai mis un exemple de 5 produits et il faudrait trouver le carton idéal pour pouvoir introduire les produits dedans.

Je souhaiterais réaliser ce code avec excel. Est ce que vous pouvez m'aider?

Merci d'avance pour votre aide.

[ToTo13]

renseigne toi sur tout ce qui est "algorithme du sac à dos".

[jfdavid]

Merci, je vais y regarder.

J'espère pouvoir trouver quelque chose rapidement et exploitable sur excel.

[jfdavid]

Je ne vois pas comment adapter l’algorithme à mon problème.

Moi j'ai des produits à 3 dimensions et de tailles différentes. Je dois les assembler pour former le plus petit volume possible.

Est ce qu'il est possible de l'adapter à excel, je n'ai que cet outil?

Merci d'avance.

[Obsidian]

Bonjour,

Moi j'ai des produits à 3 dimensions et de tailles différentes. Je dois les assembler pour former le plus petit volume possible.

Ce besoin en apparence élémentaire est en fait l'un des problèmes mathématiques les plus répandus mais aussi l'un des plus difficiles à résoudre de manière universelle. Fais une recherche avec « bin packing » 2D et 3D pour voir de quoi il en retourne. Tu trouveras probablement des solutions toutes faites, également.

Le problème est que non seulement c'est difficile en soi, mais que cela dépend de beaucoup de paramètres. Déjà, le même problème va être autrement plus complexe en trois dimensions qu'en deux. Mais en plus, cela va beaucoup dépendre de la forme de tes produits et de celle de la boîte, au point d'en faire des problèmes différents selon les cas. En particulier, la plupart des problèmes de bin packing consistent à déterminer quelle serait le volume minimum théorique occupé par une boîte contenant ces objets, ce qui n'est pas tout-à-fait la même chose que choisir un format adapté. Ensuite, la solution consiste parfois à ranger, à l'intérieur du container, les produits de façons inhabituelle. En diagonale, par exemple.

Voici typiquement la manière la plus optimale de ranger dix carrés identiques dans un carré de plus grand taille, de façon à choisir la plus petite taille possible pour la boîte : http://en.wikipedia.org/wiki/File:10...n_kvadrato.svg

Plus utile, voici la même chose pour des cercles dans un carré. Cet exemple est très utile lorsque l'on range des produits cylindriques (comme des bombes de peinture) dans une boîte de hauteur arbitraire mais à fond carré : http://en.wikipedia.org/wiki/File:Ci..._square_15.svg

Est ce qu'il est possible de l'adapter à excel, je n'ai que cet outil?
Merci d'avance.

Techniquement oui. Excel utilise le Visual Basic, ce qui te permet d'écrire des programmes d'une complexité arbitraire. Cela dit, ça risque de te prendre beaucoup de temps, et le programme lui-même risque d'être long à l'exécution.

En plus, dans ton cas, le problème est nettement plus réduit puisque les produits et les boîtes sont déjà définies à l'avance et sont en nombre limité. Plus ta boîte est petite, plus les cas de figure possibles sont limités, au point que tu dois pouvoir les tous les identifier à l'avance, éventuellement à l'aide d'un logiciel de bin packing déjà existant (je n'ai pas d'exemple en tête), puis lister directement ces cas à l'intérieur de ton logiciel sous Excel.