Algorithme chargement de camion

Signaler
Messages postés
89
Date d'inscription
jeudi 25 octobre 2007
Statut
Membre
Dernière intervention
9 septembre 2014
-
Messages postés
6414
Date d'inscription
mardi 8 mars 2005
Statut
Modérateur
Dernière intervention
29 juillet 2020
-
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
A voir également:

5 réponses

Messages postés
6414
Date d'inscription
mardi 8 mars 2005
Statut
Modérateur
Dernière intervention
29 juillet 2020
294
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.
Messages postés
6414
Date d'inscription
mardi 8 mars 2005
Statut
Modérateur
Dernière intervention
29 juillet 2020
294
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...
Messages postés
89
Date d'inscription
jeudi 25 octobre 2007
Statut
Membre
Dernière intervention
9 septembre 2014

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
Messages postés
6414
Date d'inscription
mardi 8 mars 2005
Statut
Modérateur
Dernière intervention
29 juillet 2020
294
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.
Messages postés
89
Date d'inscription
jeudi 25 octobre 2007
Statut
Membre
Dernière intervention
9 septembre 2014

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