GSCOP RUB Production 2022

Thèse Nicolas TEYPAZ

Auteur : Nicolas TEYPAZ
Directeur de thèse : Van-Dat CUNG
Co directrice : Nadia BRAUNER
Date : 29 Février 2008

Contribution à la résolution de problèmes de transport en commun et de fret : modélisations et algorithmes.


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.

Mots clés : Tournées de véhicules, conception de réseau, algorithme d'optimisation, Recherche Tabou, approche multi-objectif.