Adaptive Large Neighbourhood Search pour un problème appliqué de Pickup and Delivery avec fenêtres de temps - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

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.
Fichier principal
Vignette du fichier
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)

Dates et versions

hal-04037060 , version 1 (27-03-2023)

Identifiants

  • HAL Id : hal-04037060 , version 1

Citer

Matthieu Fagot, Laure Brisoux Devendeville, Corinne Lucet. Adaptive Large Neighbourhood Search pour un problème appliqué de Pickup and Delivery avec fenêtres de temps. 24ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Rennes School of Business, Feb 2023, Rennes (FRA), France. ⟨hal-04037060⟩
45 Consultations
44 Téléchargements

Partager

Gmail Facebook X LinkedIn More