Une Méthode Hybride pour le Problème de Tournées de Véhicules avec Contraintes de Temps

Session : BMSS2 / BMSS2 : Ordonnancement, planification et transport
Vendredi 12 février 10:30 - 11:50 Salle : CI2-04
Sohaib Afifi et Aziz Moukrim

L'objectif de ce travail est de proposer une méthode exacte pour résoudre un ensemble de problèmes de tournées de véhicules. Une nouvelle formulation est proposée et résolue en utilisant des méthodes d'accélération. Ces méthodes se basent sur des heuristiques primitives (primal heuristics), des tests de faisabilité ainsi que des bornes inférieures dédiées. Les résultats comparés avec les anciennes formulations ou les solveurs standards montrent l'efficacité de ce type d'hybridation.

Mots clés : méthodes hybrides, tournées de véhicules, fenêtres de temps