Algorithme chargement de camion

Question

Bonjour,

J'aimerai avoir votre avis sur la recherche d'un algorithme :

celui de l'optimisation d'un chargement de camion avec des colis.

- une liste de camion avec L,l,h
- une liste des colis avec L,l,h

et je souhaite qu'il me renvoie la liste des camions ou les colis peuvent rentrer..

Si vous avez des pistes je suis preneur..

merci de votre aide

cs_Julien39 · Answer

Salut,

Si tous les colis ont la même taille, c'est très simple : le nombre de colis que peut contenir un camion est :
Maths.abs(hCamion/hColis)*Maths.abs(lCamion/lColis)*Maths.abs(LCamion/LColis)

si tu as des colis de tailles différentes, ca commencer à se corser...

romainbisson · Answer

Merci pour ta solution

j'avais repérer cette solution,

il y a aussi trois autres solutions :

- même largeur
- même longueur
- même largeur & même longueur

mais si les colis sont de tailles différentes ? lol

cs_Julien39 · Answer

Je ne comprends pas ta remarque pour les trois autres solutions.

Si tu as plusieurs tailles de cartons, tu peux toujours utiliser un algorithme génétique, mais ce sera à toi de le définir proprement.

Il faudra que tu définisses une organisation de tes colis dans ton camion, et ca, c'est déjà un travail. Ensuite, tu en génères un certain nombre aléatoirement et tu suis les principes des algorithmes génétiques : sélection, mutations, etc.

En général, si c'est fait intelligemment, tu obtiens de bons résultats.

romainbisson · Answer

As-tu des exemples d'algorithme génétique ?

cs_Julien39 · Answer

Tu peux regarder ca :
http://khayyam.developpez.com/articles/algo/genetic/

Tu n'en trouveras pas sur ton sujet mais, tu peux en créer un toi même je pense. J'en ai déjà vu sur le problème du voyageur de commerce par exemple qui est assez proche de ce que tu cherches à faire en terme de solution.

Il faut que tu commences par définir une configuration du chargement de camion, ce sera ca le plus compliqué, après, il suffit de suivre la méthode.

Algorithme chargement de camion

5 réponses

Votre réponse

Discussions similaires