Bonjour,
j'ai un problème plus compliqué que celui du voyageur de commerce et je recherche un algo pour le résoudre.
J'ai 250 clients à livrer d'un produit X :
- Ils possèdent soit une ou deux cuves de contenance fixe.
- La périodicité de livraison est selon le cas de A, B, C, D ou E jours
- La périodicité doit être fixe (tous les lundis par exemple)
Deux livreurs assurent quotidiennement l'approvisionnement de ces clients :
- Leur temps de travail est fixe
- Leur camion citerne à donc une contenance maximum
- Le temps standard de livraison est fixé
- Ils partent et arrivent tous les jours du même lieu
Le temps de route entre chaque client est connu.
Je cherche un algorithme qui détermine les tournées quotidiennes pour chaque livreur en définissant le planning périodique.
C'est algo doit donc répartir les clients sur les tournées en respectant les contraintes ci-dessus et optimiser l'ordre des clients livrés dans chaque tournée.
Voyez-vous un algo pour ce type de problème ? Sinon, comment feriez-vous pour réduire le problème en sous problèmes plus simples ? le critère de vitesse de résolution du problème est important !
Par avance, merci.
Cordialement,
Philippe
Partager