optimisation de chargement d'un camion

[slim82]

Bonjour,

je dois réaliser une macro vba pour calculer le métrage optimal nécessaire aux expéditions.
J'essaie actuellement de définir le problème sous forme mathématiques afin de le transposer par la suite en langage vba, mais je coince...
Il y a des palettes de tailles différentes, on peut, en fonction du produit gerber, et le poids n'est pas un problème.
Est ce que quelqu'un peut m'aider???...

 

[Tibo]

Re : optimisation de chargement d'un camion

Bonjour,

Le problème est loin d'être simple.

Il a déja été évoqué sur le Forum. Voir ici :

https://www.excel-downloads.com/threads/algorithme-chargement-camion.93959/

Dans ce fil, tu as également un lien vers un autre fil.

Je te laisse découvrir et parcourir ces fils

@+

 

[slim82]

Re : optimisation de chargement d'un camion

Tibo,

merci pour le lien, j'avais déjà regardé ces discussions et en fait je m'aperçois que la solution proposée ne résout pas mon problème.
En effet, le calcul se fait en surface et mon problème est que la surface au sol n'est pas forcément utilisée à 100% étant donné les dimensions de palettes peu ordinaires...

 

[benz]

Re : optimisation de chargement d'un camion

Salut,
Ton problème est un problème d'optimisation combinatoire dit NP-complet. Le nombre de combinaisons à calculer augmente de manière exponentielle avec le nombre d'objet et très vite (à partir de 10 objets) le nombre de combinaison deviens tellement grand qu'on ne peut plus caculer toutes les combinaisons pour trouver la meilleure. Voir problème NP-complet dans Wikipedia.
Cela dit, il existe un logiciel très bien fait pour optimiser le chargement d’un camion. Seul hic, il est payant. C'est un logiciel réservé aux professionnels.
Je te laisse y jeter un œil sur mon blog sur les Ce lien n'existe plus !

 

[Gruick]

Re : optimisation de chargement d'un camion

Bonjour,

J'y ai également réfléchi, avec une méthode plus optique que mathématique, et seulement en 2 dimensions.
Voir ce fil
J'attends d'ailleurs un avis de la part de son initiateur.

Comme Benz à qui nous souhaitons la bienvenue, je te conseille plutôt un logiciel professionnel, car XLD est un forum d'entraide, et non de "fabrication" de logiciels.

A plus,

Gruick