Discussion :

[3chir]

Bonjour,
je cherche un algorithme concret qui traite Problème de tournées de véhicules
pour le domaine de la logistique (càd à partir d'un entrepôt comment minimiser les couts en choisissant les destinations adéquates aux transporteurs(poids,taille et temps).

les contraintes
capacité des véhicules(poids,volume)
intervalles de temps entre les villes.

Merci de votre aide!!

[Bucketpc]

Bonjour,

Je pense que c'est un problème a modéliser, donc d'après moi il ne s'agit pas d'un algorithme tout prêt a être utilisé.

Sinon, il faut voir avec les algorithmes génétiques, ou autres metaheuristiques.

[keyga]

Bonjour,

Pour avoir fait il y a peu de temps un projet de ce genre en cours, Bucketpc a raison, il faut se tourner vers les algorithme génétiques, recherche tabou etc

[thinkbig]

Hi, le problème ne se posera pas au niveau de l’algorithme à utiliser, mais de l’adaptation qui en résultera. Le problème peut éventuellement être partitionné en deux, on optimise (minimiser) le nombre d’unité le bin-packing et très satisfaisant, pour le vrp en lui-même l’ACO et rapide sur de grand graphe, mais il faut d’abor voir les instances du problème car peut être qu’il pourrait facilement ce modéliser en un problème tout à fait linéaire et de complexité acceptable.

C’est pour un compte rendu ou bien faire un programme !!!

Une méthode que personnellement j’apprécie est « la méthode hongroise » utilisé pour les problèmes d’affectation (a voire), il en existe plusieurs variantes la revue « Industrial road transportation, a constrained assignment routing problem » donne une très bonne réadaptation de la méthode.

Ps : donne plus de détails sur ton problème, des paramètre concret, ou mieux le PM carrément.