La réglementation européenne et française dans les problèmes de routage de véhicules avec des tournées multiples
Résumé
Le problème de tournées de véhicules avec fenêtres horaires (VRPTW) est largement traité dans la littérature eu égard à sa complexité et son application dans plusieurs domaines. Malgré son importance et son impact sur les délais de livraison, l’intégration des règles sociales lors de la planification des tournées de véhicules n’a suscité que peu d’intérêt dans la littérature [2, 3]. Ces publications partagent l’hypothèse qu’un chauffeur (véhicule) ne peut effectuer qu’une seule tournée pendant son horizon de travail, ce qui n’est pas toujours réaliste. Cet article présente un algorithme génétique hybride pour résoudre le problème de VRPTW avec tournées multiples et intégration des contraintes sociales européennes et françaises.