About: Méthodes de résolution exacte pour les problèmes de tournées de véhicules   Goto Sponge  NotDistinct  Permalink

An Entity of Type : rdac:C10001, within Data Space : data.idref.fr associated with source document(s)

AttributesValues
type
Thesis advisor
Author
alternative label
  • Exact methods for solving vehicle routing problems
dc:subject
  • Génération de colonnes
  • Thèses et écrits académiques
  • Problème du voyageur de commerce
  • Problème de tournées de véhicules
  • Plus court chemin sous contrainte
  • Problème tournée véhicule
preferred label
  • Méthodes de résolution exacte pour les problèmes de tournées de véhicules
Language
Subject
dc:title
  • Méthodes de résolution exacte pour les problèmes de tournées de véhicules
Degree granting institution
note
  • Cette thèse aborde des problèmes bien connus en recherche opérationnelle rencontrés dans les entreprises de transport : les problèmes de tournées de véhicules. Ces travaux étudient les deux grandes classes de problèmes de tournées de véhicules : les problèmes de tournées sur les noeuds et les problèmes de tournées sur les arcs, à travers le développement de méthodes de résolution exacte. La première partie de ce mémoire est consacrée aux problèmes de tournées sur les nœuds. Nous nous intéressons à trois problèmes particuliers : les problèmes de tournées sélectives, les problèmes de collecte de gains et les problèmes de tournées avec préemption de la demande. Pour ces trois problèmes, nous prenons également en compte des contraintes horaires de visite chez les clients. Dans l'optique d'une résolution exacte de ces problèmes, nous avons montré comment il était possible de généraliser la technique de génération de colonnes, bien connue pour le problème de tournées de véhicules classique avec fenêtres de temps, à ces trois types de problèmes. La deuxième partie de ce mémoire est consacrée aux problèmes de tournées sur les arcs. Nous présentons un nouveau modèle de représentation du problème de tournées sur les arcs avec contraintes de capacité et nous montrons comment il peut être utilisé pour des calculs de bornes inferieures et supérieures. Ensuite, nous présentons une synthèse des méthodes de transformation des problèmes de tournées sur les arcs en problèmes de tournées sur les nœuds, qui permettent d'utiliser les méthodes développées dans la première partie de ce mémoire pour cette classe de problèmes. La troisième partie de ce mémoire présente la maquette informatique développée.
dc:type
  • Text
http://iflastandar...bd/elements/P1001
rdaw:P10219
  • 1999
has content type
is primary topic of
is rdam:P30135 of
Faceted Search & Find service v1.13.91 as of Aug 16 2018


Alternative Linked Data Documents: ODE     Content Formats:       RDF       ODATA       Microdata      About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data]
OpenLink Virtuoso version 07.20.3229 as of May 14 2019, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (70 GB total memory)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software