Vehicle Routing Problems with Resources Synchronization

Résumé : 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.
Type de document :
Thèse
Operations Research [cs.RO]. Université de Technologie de Compiègne, 2015. English
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/tel-01302047
Contributeur : Sohaib Afifi <>
Soumis le : mercredi 13 avril 2016 - 15:59:27
Dernière modification le : vendredi 15 avril 2016 - 08:17:18
Document(s) archivé(s) le : mardi 15 novembre 2016 - 02:13:06

Fichier

Licence


Copyright (Tous droits réservés)

Identifiants

  • HAL Id : tel-01302047, version 1

Collections

Citation

Sohaib Lafifi. Vehicle Routing Problems with Resources Synchronization. Operations Research [cs.RO]. Université de Technologie de Compiègne, 2015. English. 〈tel-01302047〉

Partager

Métriques

Consultations de
la notice

229

Téléchargements du document

404