Aller au menu Aller au contenu
Consultez les publications et les thèses
Laboratoire des Sciences pour la Conception, l'Optimisation et la Production de Grenoble
Consultez les publications et les thèses
Consultez les publications et les thèses
< >

> GSCOP_RESULTATS > GSCOP_ThèsesSoutenues

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.

mise à jour le 6 juin 2012

  • Tutelle CNRS
  • Tutelle Grenoble INP
  • Université Joseph Fourier
  • Tutelle UMR
Univ. Grenoble Alpes