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.

Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00946349
Contributor : Martine Courbin-Coulaud <>
Submitted on : Thursday, February 13, 2014 - 4:03:24 PM
Last modification on : Tuesday, September 17, 2019 - 4:20:03 PM

Identifiers

  • HAL Id : hal-00946349, version 1

Citation

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⟩

Share

Metrics

Record views

346