Contributions to workload equity for Vehicles Routing Problems

Contributions à l’équité dans la charge de travail pour les problèmes de tournées de véhicules Le Problème de Tournées de Véhicules est un problème largement étudié dans le domaine de la Recherche Opérationnelle, englobant un large éventail d'applications du monde réel. Récemment, un intérêt croissant est apparu dans la littérature pour le concept d'équité, qui concerne la répartition équitable de la charge de travail entre les conducteurs. Le défi consiste à trouver une allocation équitable de la charge de travail tout en minimisant l'impact global sur les coûts. Dans ce contexte, nous nous concentrons spécifiquement sur l'application du transport sanitaire. Les contributions de cette thèse résident dans la proposition de modèles et d'algorithmes novateurs intégrant des considérations d'équité. De plus, nous visons à évaluer l'impact de l'équité sur les coûts, approfondissant ainsi notre compréhension de cet aspect critique.Dans cette thèse, nous définissons donc un nouveau problème de tournées découlant du contexte du transport sanitaire et proposons un algorithme de branch-and-price pour le résoudre. Ensuite, nous étudions deux variantes de ce problème intégrant l’équité et proposons différents algorithmes pour les résoudre. Nous contribuons ainsi au domaine de la recherche opérationnelle en abordant des défis spécifiques liés au transport sanitaire, en proposant des algorithmes novateurs pour gérer l'équité et en examinant l'impact de l'équité sur les tournées des solutions.