/
Nouveauté
0/5

0 avis

Selective and co-modal transport

models and algorithms

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 : 2019COMP2522

Année de publication : 2019


Discipline : Informatique et Sciences et Technologies de l'Information et des Systèmes : Unité de recherche Heudyasic (UMR-7253)

Sujets :


Mots clés :

Résumé(s) :

  • 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 to oppose road transportation to its alternatives, but rather seeks to take advantage of the domains of relevance of different transportation modes and of their combinations to optimize services. In this thesis, we focus on developing new solution algorithms for variants of vehicle routing problems for city logistics systems arising in the wake of comodality. We were particularly interested in developing effective solution methods for selective variants of the vehicle routing problem and two-echelon variants. First, we address the Team Orienteering Problem with Time Windows (TOPTW), a selective variant of routing problems that takes into account customer availability. We propose an effective algorithm based on a neighborhood search that alternates between two different search spaces, and uses a long term memory mechanism to benefit from information gathered while exploring the search space, to solve the TOPTW. In the se cond part of this work, we deal with the Two-Echelon Vehicle Routing Problem (2E-VRP), a variant of the problem that introduces intermediate facilities, refered to as satellites . In a two echelon system, freight is first moved from the depot to the satellites using large trucks, and then delivered from the satellites to the customers using smaller vehicles. To solve the 2E-VRP, we introduce a novel algorithm that combines heuristic methods with mathematical programming techniques. Finally, we consider the Orienteering Problem with Hotel Selection (OPHS), another selective variant that shares similarities with the 2E-VRP, namely, the use of intermediate facilities called hotels. For this problem, we propose a new integer linear programming model, valid inequalities and a Branch-&-Cut solution method. Extensive experimentation on benchmark instances available in the literature demonstrate the competitiveness of our solution methods.

Autre(s) titre(s):

  • Titre traduit : Transport co-modal sélectif : modélisation et résolution


  • Accéder au document
  • Consulter en ligne

    Suggestions

    Du même auteur

    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

    Autonomous road vehicles localization using satellites, lane markings and vision | Tao, Zui (19..-....). Auteur

    Autonomous road vehicles localization using satellites, lane markings and vision / Tao, Zui (19..-....). Auteur, 2016

    L'estimation de la pose (position et l'attitude) en temps réel est une fonction clé pour les véhicules autonomes routiers. Cette thèse vise à étudier des systèmes de localisation pour ces véhicules en utilisant des capteurs automo...

    Source : Ressources électroniques

    THES|THES

    Regularization schemes for transfer learning with convolutional networks | Li, Xuhong (19..-....). Auteur

    Regularization schemes for transfer learning with convolutional networks / Li, Xuhong (19..-....). Auteur, 2019

    L apprentissage par transfert de réseaux profonds réduit considérablement les coûts en temps de calcul et en données du processus d entraînement des réseaux et améliore largement les performances de la tâche cible par rapport à l ...

    Source : Ressources électroniques

    THES|THES

    Du même sujet

    Selective vehicle routing problems in collaborative urban transport networks | Ben Said, Asma (19..-....). Auteur

    Selective vehicle routing problems in collaborative urban transport networks / Ben Said, Asma (19..-....). Auteur, 2019

    Le but de ce travail de thèse réside dans la planification de la distribution urbaine des marchandises dans un système de transport collaboratif. Cette collaboration consiste à échanger les demandes de transport entre transporteur...

    Source : Ressources électroniques

    THES|THES

    Selective vehicle routing problem | Yahiaoui, Ala-Eddine (19..-....). Auteur

    Selective vehicle routing problem : cluster and synchronization constraints / Yahiaoui, Ala-Eddine (19..-....). Auteur, 2018

    Le problème de tournées de véhicules (Vehicle Routing Problem - VRP) est un problème d'optimisation combinatoire utilisé généralement pour modéliser et résoudre des différents problèmes rencontrés dans les systèmes logistiques et ...

    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