Thèse Nicolas TEYPAZ

Dans cette thèse, deux problèmes dans le domaine des transports ont été étudiés. La première application s'inscrit dans la conception d'un système de transport public. Le problème de la conception des itinéraires d'un système de transport publie a été étudié selon les critères les plus pertinents à optimiser. Une approche est proposée pour traiter les problèmes multi-objectif. Un moteur de Recherche Tabou adapté à notre approche a été développé: il permet de construire une solution ayant le même compromis entre les critères que la solution initiale. La seconde application consiste en la conception d'un ensemble de plannings de transport de fret qui maximise le profit du transporteur. La structure complexe du problème, nous a orienté vers une décomposition en trois sous problèmes pour le résoudre : la conception du réseau de transport, la planification des liaisons de transport et l'optimisation du flot de marchandises. A partir de cette décomposition, nous avons développé deux algorithmes, l'un permet le transbordement, l'autre non. La méthode sans transbordement est très robuste et très rapide.