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

Abstract : The thesis is conducted under the ANR project PRODIGE and it is focused on seeking strategies allowing the optimization of transport in general and road freight transport in particular. The transportation problem support for this study is the pickup and delivery problem with transshipment.This problem generalizes several classical transportation problems.Transshipment is used as optimization and flexibility leverage. To study and solve this problem, analyzes are performed along three axes :the first objective concerns the development of an analytical model, more accurately a mathematical model with mixed variables. This model allows providing optimal solution to the decision maker, but has the disadvantage of requiring a time resolution that grows exponentially with the size of the problem. This limitation is overcome by the second line of the study that solves the transportation problem studied by an approximate optimization method while ensuring satisfactory solutions. The method used is a mataheuristic broadly followed the variables neighborhoods research principles. In the third objective, the overall results obtained in the thesis are tested in real transport situation via the PRODIGE project.
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 24, 2020 - 3:34:18 AM
Long-term archiving on: : 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. Gestion et management. Université de Bordeaux, 2014. Français. ⟨NNT : 2014BORD0052⟩. ⟨tel-01151665⟩

Share

Metrics

Record views

803

Files downloads

3266