Abstract FR:

Les compagnies d'affrètement maritime cherchent à utiliser les prévisions météorologiques pour optimiser les déplacements de leurs bateaux. La détermination d'une route optimale en durée et en consommation de carburant constitue un problème difficile au sens de la théorie de la complexité, et cette route peut évoluer pendant le trajet, rendant le problème pratique encore plus complexe. Pour répondre à ce besoin, des logiciels de routage existent, mais dès lors qu'il s'agit de prendre en considération plusieurs critères qui parfois sont contradictoires, on se rend compte de l'absence dans l'état de l'art d'algorithmes efficaces. L'objectif de cette thèse est de répondre à cette problématique en proposant un cadre de modélisation adéquat et des algorithmes efficaces dans des conditions industrielles. Le premier travail réalisé porte sur la mise en place d'une méthodologie permettant de transformer les données brutes - en entrée - en un modèle mathématique exploitable. Cette première étape conditionne ensuite les algorithmes utilisés, et donc leur efficacité. Ainsi, le problème est modélisé par un graphe prenant en compte le temps. La seconde contribution est la proposition d'un algorithme multi-objectif et time-dependent permettant d'identifier les chemins pareto-optimaux dans ce graphe. Un troisième apport concerne le traitement de ces chemins, de sorte à optimiser la vitesse le long d'un trajet. Enfin, un système logiciel opérationnel intégrant l'ensemble de ces contributions permet de valider expérimentalement, sur des données réelles, le modèle de représentation proposé ainsi que les algorithmes qui l'exploitent.