• Media type: Text; Electronic Thesis; E-Book
  • Title: Selective and co-modal transport : models and algorithms ; Transport co-modal sélectif : modélisation et résolution
  • Contributor: Amarouche, Youcef [Author]
  • Published: theses.fr, 2019-12-02
  • Language: English
  • Keywords: Two-echelon routing problems ; Urban distribution ; Combinatorial optimization ; Mathematical models ; Méthodes de résolution exacte ; Co-modalité ; Linear programming ; Méthodes de résolution approchée ; Selective vehicle routing problems ; Problèmes de tournées sélectives ; Heuristic solution methods ; City logistics ; Co-modality ; Metaheuristics ; Problèmes de tournées à deux échelons ; Urban transportation ; Distribution urbaine ; Exact solution methods
  • Origination:
  • Footnote: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Description: 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, nous étudions des variantes sélectives et multi-échelons. Dans la première partie de ce mémoire, nous étudions le problème de tournées sélectives avec fenêtres de temps (TOPTW). Nous proposons une méta-heuristique basée sur des méthodes de voisinage qui combine deux espaces de solutions pour une résolution efficace du problème. Elle inclue, entre autres, un mécanisme de mémoire pour sauvegarder et tirer avantage d’informations collectées lors de la résolution. Ensuite, nous abordons la résolution du problème de tournées de véhicules à deux échelons (2E-VRP). Celui-ci sert à modéliser des systèmes de distribution à deux niveaux. Dans de tels systèmes, les biens sont d’abord transportés vers des dépôts intermédiaires, appelés « satellites » en utilisant de gros véhicules. La livraison est ensuite complétée par des véhicules adaptés à la circulation en zone urbaine, qui transportent les biens depuis les satellites vers les clients finaux. Pour résoudre le 2E-VRP, nous proposons une méthode de résolution hybride qui combine une méta-heuristique et une méthode de programmation linéaire en nombres entiers. Enfin, nous étudions le problème de tournée sélective avec sélection d’hôtels (OPHS), une variante sélective qui présente des points communs avec le 2E-VRP : l’utilisation de structures intermédiaires. Pour le traiter, nous proposons un nouveau modèle de programmation linéaire en nombre entiers et plusieurs familles d’inégalités valides. ; The notion of "co-modality" was introduced by the European Commission in 2006 as part of its new transport policy. It refers to the "efficient use of different modes on their own and in combination" for the purpose of achieving "an optimal and sustainable utilisation of resources" [55]. Unlike previous European transport policies, co-modality does not seek ...
  • Access State: Open Access