Un algorithme de recherche à voisinage large pour le problème de tournées de véhicules à deux échelons, routes multiples et contraintes de synchronisation - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Un algorithme de recherche à voisinage large pour le problème de tournées de véhicules à deux échelons, routes multiples et contraintes de synchronisation

Résumé

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.

Fichier non déposé

Dates et versions

hal-00946349 , version 1 (13-02-2014)

Identifiants

  • HAL Id : hal-00946349 , version 1

Citer

Philippe Grangier, Michel Gendreau, Fabien Lehuédé, Louis-Martin Rousseau. Un algorithme de recherche à voisinage large pour le problème de tournées de véhicules à deux échelons, routes multiples et contraintes de synchronisation. ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France. ⟨hal-00946349⟩
340 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More