Recherche à voisinage large pour le problème de tournées de véhicules à voyages multiples

Session : LTSS5-1 / LTSS5 : Problèmes de transport riches
Mercredi 10 février 11:00 - 12:20 Salle : GI041
Véronique François, Yasemin Arda, Yves Crama et Gilbert Laporte

Nous étudions le problème de tournées de véhicules avec voyages multiples dans lequel chaque véhicule est autorisé à effectuer une ou plusieurs tournées durant sa période de travail afin de servir un ensemble de clients géographiquement distribués. Des opérateurs de recherche locale spécialement destinés au cas des voyages multiples sont proposés. Leur efficacité est évaluée par comparaison avec une approche combinée souvent utilisée dans la littérature qui associe des heuristiques développées pour le problème de tournée des véhicules à des techniques de bin packing ayant pour but d’affecter les routes créées aux véhicules disponibles.

Mots clés :