Matches in SemOpenAlex for { <https://semopenalex.org/work/W829411993> ?p ?o ?g. }
Showing items 1 to 25 of
25
with 100 items per page.
- W829411993 abstract "Dans le cadre de cette these, nous nous interessons au traitement des problemes d’optimisation combinatoire lies a la conception d’outils de gestion des systemes de vehicules partages. Ces problemes sont proches des problemes de collecte et de livraison. Apres avoir realise une etude theorique sur des problemes d’optimisation combinatoire autour du transport et des methodes de resolutions, nous nous sommes interesses ici a trois problemes particuliers : le PPRV, le PPRV-PM et le PPRV-T. Le premier probleme est le Probleme de Planification du Redeploiement de Vehicules partages (PPRV). C’est une extension du One-commodity Pickup-and-Delivery Problem (1-PDP) car les vehicules partages sont indifferencies. Nous avons propose un modele lineaire et une heuristique utilisant le schema hybride ILS/VND. L’approche developpee repose sur la strategie « route-first, cluster-second » : on commence par construire une tournee geante, puis on l’ameliore par une procedure de perturbation et une recherche locale. Pendant la recherche locale, la contrainte de capacite des vehicules est momentanement relaxee et progressivement restauree ; la tournee geante obtenue est ensuite transformee en plusieurs tournees a l’aide de la procedure Split. Les deux problemes suivants sont consideres 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 resolution du PPRV-PM. Elle consiste a effectuer d’abord un fractionnement de la demande, puis la resoudre a l’aide d’un schema hybride de type GRASP/VND. Le PPRV-T etend le PPRV-PM au transfert d’objets entre les transporteurs lors du passage sur un sommet. Nous avons reformule le PPRV-T comme un probleme de multi-flots couples sur un reseau dynamique. Nous avons propose une methode d’insertion basee sur cette modelisation." @default.
- W829411993 created "2016-06-24" @default.
- W829411993 creator A5068352577 @default.
- W829411993 date "2012-10-05" @default.
- W829411993 modified "2023-09-27" @default.
- W829411993 title "Conception et évaluation d'outils décisionnels pour des systèmes réactifs d'aide à la mobilité" @default.
- W829411993 hasPublicationYear "2012" @default.
- W829411993 type Work @default.
- W829411993 sameAs 829411993 @default.
- W829411993 citedByCount "0" @default.
- W829411993 crossrefType "dissertation" @default.
- W829411993 hasAuthorship W829411993A5068352577 @default.
- W829411993 hasConcept C121332964 @default.
- W829411993 hasConcept C138885662 @default.
- W829411993 hasConcept C15708023 @default.
- W829411993 hasConceptScore W829411993C121332964 @default.
- W829411993 hasConceptScore W829411993C138885662 @default.
- W829411993 hasConceptScore W829411993C15708023 @default.
- W829411993 hasLocation W8294119931 @default.
- W829411993 hasOpenAccess W829411993 @default.
- W829411993 hasPrimaryLocation W8294119931 @default.
- W829411993 isParatext "false" @default.
- W829411993 isRetracted "false" @default.
- W829411993 magId "829411993" @default.
- W829411993 workType "dissertation" @default.