Advanced search options

Advanced Search Options 🞨

Browse by author name (“Author name starts with…”).

Find ETDs with:

in
/  
in
/  
in
/  
in

Written in Published in Earliest date Latest date

Sorted by

Results per page:

You searched for subject:(Collecte et livraison). One record found.

Search Limiters

Last 2 Years | English Only

No search limiters apply to these results.

▼ Search Limiters

1. Ren, Libo. Conception et évaluation d'outils décisionnels pour des systèmes réactifs d'aide à la mobilité : Design and evaluation of decision-making tools for reactive mobility support systems.

Degree: Docteur es, Informatique, 2012, Université Blaise-Pascale, Clermont-Ferrand II

Dans le cadre de cette thèse, nous nous intéressons au traitement des problèmes d’optimisation combinatoire liés à la conception d’outils de gestion des systèmes de véhicules partagés. Ces problèmes sont proches des problèmes de collecte et de livraison. Après avoir réalisé une étude théorique sur des problèmes d’optimisation combinatoire autour du transport et des méthodes de résolutions, nous nous sommes intéressés ici à trois problèmes particuliers : le PPRV, le PPRV-PM et le PPRV-T. Le premier problème est le Problème de Planification du Redéploiement de Véhicules partagés (PPRV). C’est une extension du One-commodity Pickup-and-Delivery Problem (1-PDP) car les véhicules partagés sont indifférenciés. Nous avons proposé un modèle linéaire et une heuristique utilisant le schéma hybride ILS/VND. L’approche développée repose sur la stratégie « route-first, cluster-second » : on commence par construire une tournée géante, puis on l’améliore par une procédure de perturbation et une recherche locale. Pendant la recherche locale, la contrainte de capacité des véhicules est momentanément relaxée et progressivement restaurée ; la tournée géante obtenue est ensuite transformée en plusieurs tournées à l’aide de la procédure Split. Les deux problèmes suivants sont considérés comme des extensions du PPRV en autorisant des livraisons partielles : PPRV avec Passage Multiple (PPRV-PM) et PPRV avec Transfert d’objets (PPRV-T). Nous proposons une approche de type « divide-first, route-second » pour la résolution du PPRV-PM. Elle consiste à effectuer d’abord un fractionnement de la demande, puis la résoudre à l’aide d’un schéma hybride de type GRASP/VND. Le PPRV-T étend le PPRV-PM au transfert d’objets entre les transporteurs lors du passage sur un sommet. Nous avons reformulé le PPRV-T comme un problème de multi-flots couplés sur un réseau dynamique. Nous avons proposé une méthode d’insertion basée sur cette modélisation.

In this thesis, we are interested to deal with combinatorial optimization problems related to design management tools for vehicle-sharing systems. These problems are close to the Pickup-and-Delivery Problems (PDP) in the literature. After performing a survey on the problems area and on the resolution methods, we focused on three specific problems and we proposed one approach for each problem. The first one is the sharing Vehicles Redeployment Planning Problem (VRPP), which is considered as a multi-vehicles extension of the One-commodity Pickup-and-Delivery Problem (1-PDP). We proposed a linear model and a hybrid heuristic which combines the ILS and VND. The proposed approach uses the rout-first, cluster-second strategy: we construct a Hamiltonian route, and then improve it using a procedure combines a shacking step and a VND local search. The used neighborhoods are adapted to the relaxation of capacity; the obtained route would be then split into several vehicles tours in the clustering phase.The two following problems are considered as extensions of VRPP introducing the split demand constraint : VRPP with…

Advisors/Committee Members: Quilliot, Alain (thesis director), Duhamel, Christophe (thesis director).

Subjects/Keywords: Véhicule partagé; Optimisation combinatoire; Transport; Collecte et livraison; Heuristique; Vehicle-sharing; Combinatorial optimization; Transport; Pickup-and-delivery; Heuristic

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Ren, L. (2012). Conception et évaluation d'outils décisionnels pour des systèmes réactifs d'aide à la mobilité : Design and evaluation of decision-making tools for reactive mobility support systems. (Doctoral Dissertation). Université Blaise-Pascale, Clermont-Ferrand II. Retrieved from http://www.theses.fr/2012CLF22275

Chicago Manual of Style (16th Edition):

Ren, Libo. “Conception et évaluation d'outils décisionnels pour des systèmes réactifs d'aide à la mobilité : Design and evaluation of decision-making tools for reactive mobility support systems.” 2012. Doctoral Dissertation, Université Blaise-Pascale, Clermont-Ferrand II. Accessed November 21, 2019. http://www.theses.fr/2012CLF22275.

MLA Handbook (7th Edition):

Ren, Libo. “Conception et évaluation d'outils décisionnels pour des systèmes réactifs d'aide à la mobilité : Design and evaluation of decision-making tools for reactive mobility support systems.” 2012. Web. 21 Nov 2019.

Vancouver:

Ren L. Conception et évaluation d'outils décisionnels pour des systèmes réactifs d'aide à la mobilité : Design and evaluation of decision-making tools for reactive mobility support systems. [Internet] [Doctoral dissertation]. Université Blaise-Pascale, Clermont-Ferrand II; 2012. [cited 2019 Nov 21]. Available from: http://www.theses.fr/2012CLF22275.

Council of Science Editors:

Ren L. Conception et évaluation d'outils décisionnels pour des systèmes réactifs d'aide à la mobilité : Design and evaluation of decision-making tools for reactive mobility support systems. [Doctoral Dissertation]. Université Blaise-Pascale, Clermont-Ferrand II; 2012. Available from: http://www.theses.fr/2012CLF22275

.