Aller au menu Aller au contenu
Répondre aux défis scientifiques de demain
Ecole de référence pour la formation d'ingénieurs en génie industriel
Répondre aux défis scientifiques de demain

> Recherche

Soutenance de thèse : Nicolas Teypaz

Publié le 4 mars 2008
A+Augmenter la taille du texteA-Réduire la taille du texteImprimer le documentEnvoyer cette page par mail Partagez cet article Facebook Twitter Linked In Google+ Viadeo
Nicolas Teypaz soutiendra le 29 février 2008 à 14h15 à l'Institut Polytechnique de Grenoble (avenue Félix Viallet), dans l'amphithéâtre Gosse, une thèse de Doctorat de l'Institut polytechnique de Grenoble, spécialité Génie Industriel  intitulée : Contribution à la résolution de problèmes de transport en commun et de fret : modélisations et algorithmes.

 
Thèse préparée dans le laboratoire G-SCOP, sous la direction conjointe de Van-Dat Cung et Nadia Brauner-Vettier.

Résumé de sa thèse
Dans cette thèse, deux problèmes dans le domaine des transports ont été étudiés. Le transport de marchandises, de biens et de personnes est une activité ayant des impacts économiques, environnementaux et sociétaux forts, donc il convient de rationaliser les investissements lourds induits.
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 public 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.


Les membres du jury

Catherine Roucairol (Professeur à l'Université de Versailles Saint-Quentin-en-Yvelines)

Teodor Gabriel Crainic (Professeur à l'Université du Québec à Montréal)

Michel Gourgand (Professeur à l'Université Blaise Pascal)

Julien Boissière (Maître de Conférences à l'Université de Savoie)

Van-Dat Cung (Professeur à Grenoble-INP)

Nadia Brauner-Vettier (Professeur à l'Université Joseph Fourier)
A+Augmenter la taille du texteA-Réduire la taille du texteImprimer le documentEnvoyer cette page par mail Partagez cet article Facebook Twitter Linked In Google+ Viadeo

mise à jour le 26 mai 2010

Grenoble INP Institut d'ingénierie Univ. Grenoble Alpes