Planning and routing via decomposition approaches

Résumé : Problèmes de tournées de véhicules statiques et déterministes ne peuvent pas être utilisés dans de nombreux systémes de la vieréelle, du fait que les données d’entrée ne sont pas fiables et sont révélées au fil du temps. Dans cette thèse, nous étudions un problème de ramassage et de livraison avec fenêtres de temps et un maximum de temps de trajet - le problème dial-a-ride - dans sa variante statique et dynamique, et nous faisons des propositions spécifiques sur les modèles d’optimisation robustes pour résoudre ce problème. Pour résoudre le modèle statique, nous développons une approche branch-and-price qui gère toutes les contraintes detemps dans le processus de création d’itinéraires de véhicules. Notre travail est axé sur les techniques de résolution du sous-problème et d’accélération pour l’approche branch-and-price. Nos résultats numériques montrent que la méthode est compétitive par rapport aux approches existantes qui sont basées sur le branch-and-cut. Dans le contexte dynamique, où certaines données d’entrée sont révélées dynamiquement ou modifiées au fil du temps, nous appliquons notre algorithme branch-and-price pour la ré-optimisation dans une approche sur horizon glissant.
Type de document :
Thèse
General Mathematics [math.GM]. Université de Bordeaux, 2014. English. 〈NNT : 2014BORD0141〉
Liste complète des métadonnées

Littérature citée [41 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/tel-01104752
Contributeur : Boris Detienne <>
Soumis le : lundi 9 février 2015 - 09:45:05
Dernière modification le : mercredi 31 janvier 2018 - 05:12:01
Document(s) archivé(s) le : mercredi 27 mai 2015 - 17:21:05

Fichier

Identifiants

  • HAL Id : tel-01104752, version 2

Collections

Citation

Nastaran Rahmani. Planning and routing via decomposition approaches. General Mathematics [math.GM]. Université de Bordeaux, 2014. English. 〈NNT : 2014BORD0141〉. 〈tel-01104752v2〉

Partager

Métriques

Consultations de la notice

464

Téléchargements de fichiers

266