Afficher la notice abrégée

dc.contributor.advisorDupas, Rémy
dc.contributor.advisorDeschamps, Jean-Christophe
dc.contributor.authorTCHAPNGA TAKOUDJOU, Rodrigue
dc.contributor.otherHsu, Tiente
dc.date2014-06-12
dc.identifier.urihttp://www.theses.fr/2014BORD0052/abes
dc.identifier.urihttps://tel.archives-ouvertes.fr/tel-01151665
dc.identifier.nnt2014BORD0052
dc.description.abstractLa 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.
dc.description.abstractEnThe 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.
dc.language.isofr
dc.subjectÉlaboration de tournées de véhicules
dc.subjectProblèmes de collectes et livraisons avec transbordement
dc.subjectProgrammation Linéaire en variables mixtes
dc.subjectRecherche à voisinage variable
dc.subjectProduit intelligent et RFID
dc.subject.enVehicle routing problems
dc.subject.enPickup and delivery problem with transshipment
dc.subject.enMixed integer linear programming
dc.subject.enVariable neighborhood search
dc.subject.enIntelligent product and RFID
dc.titleMéthodes de modélisation et d'optimisation par recherche à voisinages variables pour le problème de collecte et de livraison avec transbordement
dc.title.enModeling method and optimization by the variable neighborhood search for the pickup and delivery problem with transshipment
dc.typeThèses de doctorat
dc.contributor.jurypresidentClautiaux, François
bordeaux.hal.laboratoriesLaboratoire de l'intégration du matériau au système (Talence, Gironde)
bordeaux.type.institutionBordeaux
bordeaux.thesis.disciplineAutomatique, productique, signal et image, ingénierie cognitique
bordeaux.ecole.doctoraleÉcole doctorale des sciences physiques et de l’ingénieur (Talence, Gironde)
star.origin.linkhttps://www.theses.fr/2014BORD0052
dc.contributor.rapporteurGrabot, Bernard
dc.contributor.rapporteurLopez, Pierre
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.title=M%C3%A9thodes%20de%20mod%C3%A9lisation%20et%20d'optimisation%20par%20recherche%20%C3%A0%20voisinages%20variables%20pour%20le%20probl%C3%A8me%20de%20collecte%20et%20de%20l&rft.atitle=M%C3%A9thodes%20de%20mod%C3%A9lisation%20et%20d'optimisation%20par%20recherche%20%C3%A0%20voisinages%20variables%20pour%20le%20probl%C3%A8me%20de%20collecte%20et%20de%20&rft.au=TCHAPNGA%20TAKOUDJOU,%20Rodrigue&rft.genre=unknown


Fichier(s) constituant ce document

FichiersTailleFormatVue

Il n'y a pas de fichiers associés à ce document.

Ce document figure dans la(les) collection(s) suivante(s)

Afficher la notice abrégée