L'approvisionnement des centres des grosses agglomérations est aujourd'hui reconnu comme un enjeu majeur. La distribution des biens en ville doit être repensée. Un des nouveaux systèmes, proposé en logistique urbaine, repose sur une séparation en deux échelons du réseau de transport : depuis un centre de distribution urbain, une flotte de gros porteurs dessert des satellites via les axes principaux (premier échelon) ; sur ces espaces, les marchandises sont transférées vers des véhicules légers et écologiques, qui réalisent les derniers kilomètres jusqu'au point de livraison (deuxième échelon).

Plusieurs algorithmes, exacts et approchés ont été proposés pour un cas simple de ce système de distribution : le 2E-VRP (Two Echelon Vehicle routing Problem). Nous étudions un problème de recherche opérationnelle plus proche des systèmes proposés en intégrant : des fenêtres de temps sur les points de livraison ; la présence simultanées des véhicules du premier et second échelon aux satellites lors des transferts ; la réalisation de routes multiples pour les véhicules légers et la possibilité pour ceux-ci de s'approvisionner sur n'importe quel satellite.

Une métaheuristique de type ALNS (Adaptive Large Neighborhoord Search) est proposée. Elle intègre des opérateurs de construction et destruction des tournées adaptés au problème ; ainsi qu'une procédure efficace d'ordonnancement des tournées intégrant la synchronisation des véhicules aux points de transfert.