Tournées de transport

[JonathanF]

Bonjour tout le monde,

Je travaille sur une macro pour la création de plans de transport:
- en fonction de capacité camion
- en fonction de la distance

J'ai réussi à trouver la tournée totale (avec un camion), mais je n'arrive pas à la répartir par camion (capacité max à 33 palettes)

Est-ce que quelqun à une idée ?

Merci d'avance pour votre aide.
Jonathan

[ZebreLoup]

Le problème du voyageur de commerce n'est déjà pas trivial (Ton problème mais avec un seul camion qui a une capacité illimitée), alors faire une optimisation va être très compliqué. Mais on peut avoir une approche intuitive un peu comme tu l'as fait.
Personnellement, je ferais une première étape de répartir les chargements par camion, en essayant de faire des "groupes" de clients proches :
- Un client i1 pour le camion 1
- Le client i2 le plus éloigné d'i1 pour le camion 2
- Le client i3 qui maximise les distances avec i1 et i2 pour le camion 3
...
Une fois le premier client pour tous les camions :
- Le plus proche de i1 pour camion 1
- Le plus proche de i2 pour camion 2
... Tant qu'on n'a pas atteint la capacité maximale d'un camion.
(On aurait pu optimiser aussi pour remplir les camions au max, mais avec 8 camions, on est tranquille)

Tu as ainsi créer des parcours par camion. Tu peux maintenant soit reprendre ton algorithme, soit utiliser des algorithmes existant plus élaborés pour optimiser ces trajets. Tu en trouveras des exemples sur ce site.