/
0/5

0 avis

Vehicle routing problems with resources synchronization


Type de document : Thèse
Langue : anglais

Responsabilité(s) :


Responsabilité(s) secondaire (s) :
Université de soutenance : Université de Technologie de Compiègne

Numéro national de thèse : 2014COMP1992

Année de publication : 2014


Discipline : Technologies de l'Information et des Systèmes

Sujets :


Mots clés :

Résumé(s) :

  • Cette thèse porte sur la résolution de problèmes de transport qui intègrent des contraintes temporelles considérant les fenêtres de temps, la synchronisation des visites et l équilibrage des services. Ces problèmes trouvent plusieurs applications dans le monde réel.L objectif de nos recherches est l élaboration de nouvelles méthodes de résolution pour les problèmes considérés en examinant leur performance avec une étude comparative par rapport aux différentes approches de la littérature. Deux variantes sont traitées. Le premier cas étudie le Problème de Tournées de Véhicules avec Fenêtres de Temps (VRPTW). Nous proposons de nouveaux prétraitements et bornes inférieures pour déterminer le nombre de véhicules nécessaires en s inspirant de travaux menés en ordonnancement (raisonnement énergétique) et d autres problèmes combinatoires comme la clique maximum et les problèmes de bin-packing. Nous présentons également un algorithme d optimisation par essaim particulaire qui traite de la minimisation du nombre de véhicules puis de celle du temps de trajet total. Le deuxième cas étudie le Problème de Tournées de Véhicules avec des Fenêtres de Temps et des Visites Synchronisées (VRPTWSyn). Nous proposons plusieurs méthodes basées sur des approches heuristiques et des formulations linéaires avec l incorporation d inégalités valides pour tenir compte de la contrainte de synchronisation.
  • This dissertation focuses on vehicle routing problems, one of the major academic problems in logistics. We address NP-Hard problems that model some realworld situations particularly those with different temporal constraints including time windows, visit synchronization and service balance.The aim of this research is to develop new algorithms for the considered problems,investigate their performance and compare them with the literature approaches.Two cases are carried out. The first case studies the Vehicle Routing Problem with Time Windows (VRPTW). We propose new lower bound methods for the number of vehicles. Then we present a Particle Swarm Optimization algorithm dealing with the Solomon objective. The second case studies the VehicleRouting Problem with Time Windows and Synchronized Visits (VRPTWsyn).Both exact methods and heuristics are proposed and compared to the literature approaches.

Autre(s) titre(s):

  • Titre traduit : Problèmes de tournées de véhicules avec synchronisation de ressources


Suggestions

Du même auteur

Vehicle routing problems with resources synchronization | Lafifi, Sohaib. Auteur

Vehicle routing problems with resources synchronization / Lafifi, Sohaib. Auteur ; Moukrim, Aziz. Directeur de thèse ; Université de Technologie de Compiègne. Université de soutenance ; Ecole doctorale 71, Sciences pour l'ingénieur (Compiègne).

, 2014
Type de document : Thèse

Source : Catalogue

Cette thèse porte sur la résolution de problèmes de transport qui intègrent des contraintes temporelles considérant les fenêtres de temps, la synchronisation des visites et l équilibrage des services. Ces problèmes trouvent plusie...

Selective and co-modal transport | Amarouche, Youcef (19..-....). Auteur

Selective and co-modal transport : models and algorithms / Amarouche, Youcef (19..-....). Auteur, 2019

Dans cette thèse nous nous intéressons au développement de nouvelles méthodes de résolution pour des problèmes de tournées de véhicules dans des systèmes de logistique urbaine dans un contexte de co-modalité. Plus précisément, nou...

Source : Ressources électroniques

THES|THES

Modélisation des architectures à renforcement tridimensionnel dans les structures composites | Ha, Manh Hung. Auteur

Modélisation des architectures à renforcement tridimensionnel dans les structures composites / Ha, Manh Hung. Auteur, 2013

Ces travaux se placent dans le cadre de l'étude des propriétés mécaniques des architectures à renforcement tridimensionnel dans les structures composites. Nous proposons une approche permettant de caractériser les propriétés mécan...

Source : Ressources électroniques

THES|THES

Du même sujet

Vehicle routing problems with resources synchronization | Lafifi, Sohaib. Auteur

Vehicle routing problems with resources synchronization / Lafifi, Sohaib. Auteur ; Moukrim, Aziz. Directeur de thèse ; Université de Technologie de Compiègne. Université de soutenance ; Ecole doctorale 71, Sciences pour l'ingénieur (Compiègne).

, 2014
Type de document : Thèse

Source : Catalogue

Cette thèse porte sur la résolution de problèmes de transport qui intègrent des contraintes temporelles considérant les fenêtres de temps, la synchronisation des visites et l équilibrage des services. Ces problèmes trouvent plusie...

Selective and co-modal transport | Amarouche, Youcef (19..-....). Auteur

Selective and co-modal transport : models and algorithms / Amarouche, Youcef (19..-....). Auteur, 2019

Dans cette thèse nous nous intéressons au développement de nouvelles méthodes de résolution pour des problèmes de tournées de véhicules dans des systèmes de logistique urbaine dans un contexte de co-modalité. Plus précisément, nou...

Source : Ressources électroniques

THES|THES

Méthodes d'extraction pour la résolution de problèmes d'optimisation combinatoire | Dang, Duc-Cuong. Docteur

Méthodes d'extraction pour la résolution de problèmes d'optimisation combinatoire / Dang, Duc-Cuong. Docteur - UTC, 2011

Dans cette thèse, nous nous sommes intéressés à la résolution approchée de problèmes d'optimisation difficiles. Notre idée centrale pour procéder à l'élaboration d'heuristiques et métaheuristiques efficaces est d'exploiter les sou...

Source : Ressources électroniques

THES|THES

Chargement des enrichissements...

Avis des lecteurs