Nous traitons de la gestion de plusieurs flottes de camions pour des livraisons de conte- neurs d'importation ou d'exportation d'un port régulé par un système de prise de rendez-vous. L'entrée d'un terminal portuaire est un point de congestion impactant significativement les performances des chaînes logistiques. Pour réguler ce flux, les systèmes de prise de rendez- vous pour camions (TAS) imposent aux transporteurs la réservation d'un créneau horaire pour chaque passage en terminal [1].

On considère un ensemble de terminaux avec des créneaux de rendez-vous sur un horizon H d'une journée. Associées à ces terminaux, on a des requêtes de livraison R constituant deux opérations successives : le ramassage puis la livraison. Chaque opération est constituée d'une localisation, d'une durée de traitement et d'une fenêtre de temps. Ces requêtes peuvent représenter soit une importation (chargement du conteneur au terminal), soit une exportation (livraison du conteneur au terminal). Pour effectuer les requêtes, on considère plusieurs flottes de camions F avec chacune ses coûts associés (transport, retards, affectation des créneaux horaires) et son dépôt (lieu de départ et retour des camions). Chaque flotte f de camions ne prend en charge qu'un sous-ensemble de requêtes Rf ⊆ R.

Le problème consiste à effectuer toutes les requêtes en minimisant les coûts opérationnels composés des coûts de transport, des pénalités de retards et des préférences sur les créneaux horaires. Le problème du TAS implique ainsi 2 niveaux de décision : l'affectation d'un créneau pour chaque requête et la construction des itinéraires des camions [2].

2 Approche en 2 phases

Nous proposons une résolution approchée du problème en 3 phases. La première phase consiste à choisir l'affectation d'un créneau pour chaque requête. Ensuite, la phase 2 construit un ensemble d'itinéraires de manière à assurer un transport compatible avec les contraintes et les créneaux définis. Finalement, la phase 3 reprend les itinéraires construits lors de la phase 2 en recalculant les affectations de créneaux.

Dans la phase 1, plusieurs solutions d'affectation de créneaux sont générées. La génération se fait par un programme linéaire maximisant la somme des préférences sur les horaires en respectant les contraintes de capacité sur le terminal portuaire. Afin d'obtenir des affectations variées, un bruit est ajouté aux préférences.

Pour chaque solution d'affectations, on applique un Branch-and-Price où une colonne repré- sente une route d'un camion. La génération de colonnes repose sur résolution du plus court chemin élémentaire avec contraintes de ressources (ERCSP) [3, 4]. Le Branch-and-Price mi- nimise les coûts de transports et les pénalités d'attente des camions tout en respectant les affectations de la solution.