Gestion d'une flotte de véhicules automatisés dans un environnement portuaire

Le transport de marchandises integre un grand nombre de probleme d'optimisation tout au long de la chaine logistique. Cet article est dedie a la problematique de chargement/dechar-gement de containers dans un environnement portuaire. L'automatisation des processus est devenue une priorite pour les plus grands acteurs du secteur portuaire contraints de s'adapter a la croissance du volume de containers transportes liee a la globalisation de l'economie mon-diale et aux capacites des nouvelles generations de bateaux. La concurrence entre terminaux et la necessite de reduire les delais de chargement et dechargement des bateaux necessitent de la part des operateurs portuaires une augmentation de la productivite globale, une reduction des couts d'exploitation tout en garantissant une securite maximale. Cet article propose la description d'algorithmes qui permettent de trouver des solutions faisable pour le probleme de routage d'une flotte d'AGV, dans un temps raisonnable. La reso-lution exacte du probleme montre tres vite ses limites lors du passage a l'echelle. L'approche proposee ici est de coupler une resolution exacte avec des heuristiques. L'idee est de proposer des elements de solution dans le but de faire chuter la complexite intrinseque de ce type de probleme. Ainsi, une solution peut etre proposee avec un temps de resolution raisonnable vis a vis des contraintes imposees par les operateurs portuaires.