Workload Equity in Vehicle Routing Problems Over Multiple Periods

Dans les problèmes de tournées de véhicules, la minimisation des coûts est rarement le seul objectif à considérer. D'autres objectifs doivent également être pris en compte dans la pratique, tel le partage équitable de la charge de travail entre les chauffeurs (équité, balancement des routes). On sait que la minimisation des coûts est susceptible de mener à des solutions où la charge de travail n'est pas distribuée équitablement. Autrement dit, des coûts additionnels doivent être encourus pour obtenir des solutions équitables. Il arrive souvent en pratique que l'équité doive être atteinte sur un certain nombre de périodes (e.g., journées) et non à chaque période. Dans ce mémoire, un problème de tournées de véhicules multi-périodes avec un objectif visant l'équité sur l'ensemble des périodes est résolu à l'aide d'une méthode en deux phases. Dans la première phase, une solution de distance minimale est produite pour le problème de tournées de véhicules associé à chaque période. Les routes ainsi obtenues sont ensuite distribuées entre les chauffeurs dans la seconde phase afin d'atteindre l'équité au niveau de la distance totale parcourue par chacun des chauffeurs sur l'ensemble des périodes. Une étude expérimentale démontre les bénéfices de cette approche sur des instances tests dérivées d'instances classiques pour le problème de tournées de véhicules avec contraintes de capacité. Les résultats démontrent en particulier que l'équité entre les chauffeurs peut être atteinte sans coût additionnel si le nombre de périodes est suffisamment grand.