Adaptive Large Neighbourhood Search pour un problème appliqué de Pickup and Delivery avec fenêtres de temps
Matthieu Fagot  1@  , Corinne Lucet  1@  , Laure Brisoux Devendeville  2@  
1 : Modélisation, Information et Systèmes - UR UPJV 4290
Université de Picardie Jules Verne : UR4290
2 : Modélisation, Informations & Système
Ministère de l'Enseignement Supérieur et de la Recherche Scientifique

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.


Personnes connectées : 18 Vie privée
Chargement...