Planification en environnement incertain : application à la gestion d’un terminal portuaire à conteneurs
Gaëtan Lesauvage
Université du Havre, LITIS EA 4108 BP 540, 76058 Le Havre, France {gaetanlesauvage}@gmail.com

Mots-Clés : problème de tournées de véhicules, environnement dynamique, terminal à conteneurs, optimisation multi-critères, système complexe, intelligence collective

1

Contexte

Un terminal portuaire à conteneurs est un système complexe ouvert composé de plusieurs entités en interaction. Divers engins de manutention permettent de déplacer les conteneurs au sein du terminal afin de répondre le plus efficacement possible aux demandes des navires, trains ou camions en attente de chargement ou de déchargement. L’organisation de la zone de stockage des conteneurs du teminal requiet une attention particulière. En effet, le respect des contraintes de temps de chargement des navires, des camions et des trains dépend fortement de l’emplacement des conteneurs sur le terminal. Afin de pouvoir gérer efficacement cette zone, il est nécessaire de connaître l’emplacement de chaque conteneur. Les temps de recherche des conteneurs sont parfois considérables et entraînent des retards importants provoquant des pénalités financières pour les sociétés gérant les terminaux. D’autre part, il est intéressant de connaître l’emplacement des véhicules de manutention afin d’affecter les missions aux véhicules disponibles les plus proches. Cependant, le terminal étant un système ouvert, il est sujet à des événements dynamiques qui viennent altérer le processus d’optimisation. Ces événements concernent par exemple l’incertitude sur le respect des dates d’arrivée des camions, des trains et des bateaux, la fermeture d’une route sur le terminal, ou la panne des véhicules de manutention, etc.

2

Problématique

La gestion d’un terminal portuaire à conteneurs relève de plusieurs problèmes d’optimisation. Le but étant de minimiser les temps d’attente des clients tout en minimisant