 |
Adaptive Large Neighbourhood Search pour un problème appliqué de Pickup and Delivery avec fenêtres de temps
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.
