Skip to Main content Skip to Navigation
Theses

Selective and co-modal transport : models and algorithms

Résumé : 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.
Document type :
Theses
Complete list of metadatas

Cited literature [278 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-02884343
Contributor : Abes Star :  Contact
Submitted on : Monday, June 29, 2020 - 8:53:10 PM
Last modification on : Tuesday, June 30, 2020 - 10:36:56 AM

File

These_UTC_Youcef_Amarouche.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-02884343, version 1

Collections

Citation

Youcef Amarouche. Selective and co-modal transport : models and algorithms. Other [cs.OH]. Université de Technologie de Compiègne, 2019. English. ⟨NNT : 2019COMP2522⟩. ⟨tel-02884343⟩

Share

Metrics

Record views

84

Files downloads

16