/
0/5

0 avis

Selective vehicle routing problems in collaborative urban transport networks


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

Année de publication : 2019


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

Sujets :


Mots clés :

Résumé(s) :

  • 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 transporteurs afin d'améliorer l'efficacité de leurs opérations. Cela revient à minimiser la distance parcourue par les camions et à maximiser le profit collecté des clients, notamment en recourant à des variantes du problème de tournées de véhicules plus adaptées au contexte collaboratif. Le problème opérationnel sous-jacent est donc le problème de tournées de véhicules sélectives dans lequel le service de tous les clients n'est pas obligatoire par contre un "profit" est collecté lors du service d'un client. Dans cette thèse, nous traitons le problème de tournées de véhicules sélectives avec contraintes de temps et de capacité (Capacitated Team Orienteering Problem - CTOP). Nous proposons une métaheuristique qui alterne entre deux espaces de recherche. Des procédures de découpage optimal et de concaténation permettent de passer d'un espace à un autre. D'autre part, en considérant des demandes de collecte et de livraison, nous traitons deux variantes sélectives du problème de collecte et de livraison (Pickup and Delivery Problem - PDP) : le PDP avec fenêtres de temps et demandes obligatoires (PDPTWPR) et le PDPTWPR avec demandes groupées. La première variante consiste à choisir parmi les demandes de transport optionnelles quelles demandes à servir en plus des demandes obligatoires. Nous développons des métaheuristiques pour traiter les cas mono-objectif et multi-objectif du problème. Le PDPTWPR avec demandes groupées prend en considération les demandes de transport qui doivent être servies par un même transporteur. Finalement, nous considérons la variante sélective dans laquelle les marchandises sont distribuées d'un même dépôt vers les clients (Capacitated Profitable Tour Problem - CPTP). L'objectif est de maximiser la différence entre le coût et le profit. Pour résoudre ce problème, nous proposons un algorithme de résolution exacte basé sur la programmation linéaire en nombres entiers à laquelle nous ajoutons plusieurs inégalités valides spécifiques à ce problème. Des expérimentations ont été conduites sur plusieurs classes d'instances afin de montrer l'efficacité de nos approches.
  • The goal of this thesis is to plan urban freight distribution in a collaborative logistic system. The collaboration consists in exchanging transportation requests between carriers to increase the efficiency of their operations. More precisely, when solving variants of the wellknown vehicle's routing problems in collaborative context, less kilometers can be driven and higher prices can be collected. The underlying operational problem is therefore the selective vehicle routing problem in which not all customers can be served, but a "profit" is gained for each served one. In this thesis, we firstly address the Capacitated Team Orienteering Problem (CTOP), a selective variant of the VRP in which capacity and travel time limitations are imposed to vehicles. We propose a variable space search metaheuristic that alternates between two different search spaces to solve CTOP. Then, we consider pickup and delivery requests to study two variants of the selective pickup and delivery problem: the PDP with Time Windows and Reserved requests (PDPTWPR) and the Clustered PDPTWPR. The first aims to choose suitable selective requests to be transported in addition to reserved ones. Metaheuristics are proposed to deal with the single-objective and the multi-objective sides of the problem. The second takes into consideration groups of requests that must be served by only one carrier. Finally, we consider the Capacitated Profitable Tour Problem (CPTP) in which goods need to be distributed from the depot to customers. We propose an exact method based on Integer Linear Programming to solve this problem. A set of cuts specific to CPTP is proposed in order to speed up the solution process. Experiments were conducted on a variety of instances of different sizes to demonstrate the effectiveness of our solution methods.

Autre(s) titre(s):

  • Titre traduit : Problèmes de tournées sélectives dans les réseaux collaboratifs de transport urbain


Suggestions

Du même auteur

A variable space search heuristic for the Capacitated Team Orienteering Problem | Moukrim, Aziz

A variable space search heuristic for the Capacitated Team Orienteering Problem / Moukrim, Aziz - Ben Said, Asma - El-Hajj, Racha - Springer Science & Business Media, 2018

The Capacitated Team Orienteering Problem (CTOP) is a variant of the well-known Team Orienteering Problem where additional capacity limitation constraints are considered for each vehicle. Solving CTOP consists of organizing a set ...

Source : Ressources électroniques

EXTR|EXTR

Vehicle routing problems with resources synchronization | Lafifi, Sohaib. Auteur

Vehicle routing problems with resources synchronization / Lafifi, Sohaib. Auteur, 2014

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 plusie...

Source : Ressources électroniques

THES|THES

Problèmes de tournées de véhicules et application industrielle pour la réduction de l'empreinte écologique | Guibadj, Rym Nesrine. Auteur

Problèmes de tournées de véhicules et application industrielle pour la réduction de l'empreinte écologique / Guibadj, Rym Nesrine. Auteur, 2013

Dans cette thèse, nous nous sommes intéressés à la résolution approchée de problèmes de tournées de véhicules. Nous avons exploité des travaux menés sur les graphes d'intervalles et des propriétés de dominance relatives aux tourné...

Source : Ressources électroniques

THES|THES

Du même sujet

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

Flow-shop with time delays, linear modeling and exact solution approaches | Mkadem, Mohamed Amine (19..-....). Auteur

Flow-shop with time delays, linear modeling and exact solution approaches / Mkadem, Mohamed Amine (19..-....). Auteur, 2017

Dans le cadre de cette thèse, nous traitons le problème de flow-shop à deux machines avec temps de transport où l objectif consiste à minimiser le temps de complétion maximal. Dans un premier temps, nous nous sommes intéressés à l...

Source : Ressources électroniques

THES|THES

Vehicle routing problems with profits, exact and heuristic approaches | El-Hajj, Racha. Auteur

Vehicle routing problems with profits, exact and heuristic approaches / El-Hajj, Racha. Auteur, 2015

Nous nous intéressons dans cette thèse à la résolution du problème de tournées sélectives (Team Orienteering Problem - TOP) et ses variantes. Ce problème est une extension du problème de tournées de véhicules en imposan tcertaines...

Source : Ressources électroniques

THES|THES

Chargement des enrichissements...

Avis des lecteurs