Algorithme chargement de camion

Messages postés
89
Date d'inscription
jeudi 25 octobre 2007
Statut
Membre
Dernière intervention
9 septembre 2014
- - Dernière réponse : cs_Julien39
Messages postés
6413
Date d'inscription
mardi 8 mars 2005
Statut
Modérateur
Dernière intervention
17 mai 2018
- 29 août 2012 à 09:44
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
Afficher la suite 

5 réponses

Meilleure réponse
Messages postés
6413
Date d'inscription
mardi 8 mars 2005
Statut
Modérateur
Dernière intervention
17 mai 2018
248
1
Merci
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.

Dire « Merci » 1

Quelques mots de remerciements seront grandement appréciés. Ajouter un commentaire

Codes Sources 216 internautes nous ont dit merci ce mois-ci

Commenter la réponse de cs_Julien39
Messages postés
6413
Date d'inscription
mardi 8 mars 2005
Statut
Modérateur
Dernière intervention
17 mai 2018
248
0
Merci
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...
Commenter la réponse de cs_Julien39
Messages postés
89
Date d'inscription
jeudi 25 octobre 2007
Statut
Membre
Dernière intervention
9 septembre 2014
0
Merci
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
Commenter la réponse de romainbisson
Messages postés
6413
Date d'inscription
mardi 8 mars 2005
Statut
Modérateur
Dernière intervention
17 mai 2018
248
0
Merci
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.
Commenter la réponse de cs_Julien39
Messages postés
89
Date d'inscription
jeudi 25 octobre 2007
Statut
Membre
Dernière intervention
9 septembre 2014
0
Merci
As-tu des exemples d'algorithme génétique ?
Commenter la réponse de romainbisson