Skip to Main content Skip to Navigation
Theses

Méthodes de modélisation et d'optimisation par recherche à voisinages variables pour le problème de collecte et de livraison avec transbordement

Résumé : La présente thèse se déroule dans le cadre du projet ANR PRODIGE et est axée sur la recherche de stratégies permettant l’optimisation du transport en général et du transport routier de marchandises en particulier. Le problème de transport support de cette étude est le problème de collecte et livraison avec transbordement. Ce problème généralise plusieurs problèmes de transports classiques. Le transbordement y est utilisé comme levier de flexibilité et d’optimisation. Pour analyser et résoudre ce problème, les analyses sont effectuées suivant trois axes : le premier axe concerne l’élaboration d’un modèle analytique plus précisément d’un modèle mathématique en variables mixtes. Ce modèle permet de fournir dessolutions optimales au décisionnaire du transport mais présente l’inconvénient de nécessiter un temps de résolution qui croit exponentiellement avec la taille du problème. Cette limitation est levée par le deuxième axe d’étude qui permet de résoudre le problème de transport étudié par une méthode d’optimisation approchée tout en garantissant des solutions satisfaisantes.La méthode utilisée est une métaheuristique inspirée de la recherche à voisinages variables (VNS). Dans le troisième axe, l’ensemble des résultats obtenus dans la thèse sont testés en situation de transports réels via le projet PRODIGE.
Complete list of metadatas

Cited literature [100 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01151665
Contributor : Abes Star :  Contact
Submitted on : Wednesday, May 13, 2015 - 1:47:16 PM
Last modification on : Saturday, October 5, 2019 - 3:29:00 AM
Document(s) archivé(s) le : Monday, September 14, 2015 - 11:56:18 PM

File

TCHAPNGA_TAKOUDJOU_RODRIGUE_20...
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01151665, version 1

Citation

Rodrigue Tchapnga Takoudjou. Méthodes de modélisation et d'optimisation par recherche à voisinages variables pour le problème de collecte et de livraison avec transbordement. Performance et fiabilité [cs.PF]. Université de Bordeaux, 2014. Français. ⟨NNT : 2014BORD0052⟩. ⟨tel-01151665⟩

Share

Metrics

Record views

758

Files downloads

2838