Adaptive Large Neighbourhood Search for an applied Pickup and Delivery Problem with Time Windows
Adaptive Large Neighbourhood Search pour un problème appliqué de Pickup and Delivery avec fenêtres de temps
Résumé
We present the work of a CIFRE thesis with the company SmilePickup which manages a network of relay points throughout France. We propose an ALNS algorithm to solve the Pickup and Delivery problem with associated time windows. We have tested several algorithms with different variations including the use of tabu memory or Simulated Annealing.
Nous présentons les travaux de thèse CIFRE avec l'entreprise SmilePickup qui gère un réseau de point relais à travers la France. Nous proposons un algorithme ALNS pour résoudre le problème de Pickup and Delivery avec fenetres de temps associé. Nous avons testé plusieurs algorithmes comportant différentes variations dont l'utilisation de mémoire taboue ou de Simulated Annealing.
Domaines
Recherche opérationnelle [math.OC]
Fichier principal
ROADEF2023_matthieu.pdf (280.54 Ko)
Télécharger le fichier
main.pdf (65.29 Ko)
Télécharger le fichier
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|