 |
J'ai
fait ma thèse, sous la direction de
Jean-claude könig, au sein de
l’équipe APR du LIRMM
(encadré par
Rodolphe Giroudeau) et de l’UMR ITAP du
Cemagref
(encadré par
Olivier Naud).
Mon sujet de
recherche tourne autour des problèmes de
tournées de véhicules avec fenêtres de temps et routes multiples.
J’utilise les méthodes de génération de colonnes pour résoudre ce type
de problèmes.
Dans le cadre des projets Vin et Environnement (protection phytosanitaire de la vigne) et MOBIPE (mobilisation de biomasse forestière en zone de pente), il m’a été demandé de travailler à l’optimisation du temps de travail engendré par l’application d’une règle de gestion.
Dans le cas agricole, on suppose que la conséquence de cette règle de gestion est d’affecter à chaque parcelle une période de traitement, durant laquelle l’agriculteur devra effectuer la tâche demandée avec l’équipement nécessaire (un pulvérisateur, par exemple). Or l’agriculteur ne peut économiquement traiter une parcelle à la fois mais doit réaliser l’opération sur un ensemble de parcelles, dans la limite de la capacité de l’équipement. Il s’agit donc de planifier ce travail pour le réaliser le plus efficacement possible. Le point important de cette étude est que le nombre d’équipements disponibles est très limité (typiquement 1 ou 2). De ce fait, même si ce type de problème s’assimile à un problème de tournées de véhicules avec fenêtres de temps (VRPTW), nous ne pouvons pas appliquer les méthodes usuelles du VRPTW pour résoudre notre problème, car ces méthodes considèrent qu’on affecte un véhicule différent à chaque tournée. Ce problème est en réalité un problème de tournées de véhicules avec fenêtres de temps et routes multiples (MTVRPTW).
Durant cette thèse, nous avons mis au point la première méthode exacte permettant de résoudre le problème de tournées de véhicules avec fenêtres de temps et routes multiples.
Dans le cadre des projets Vin et Environnement (protection phytosanitaire de la vigne) et MOBIPE (mobilisation de biomasse forestière en zone de pente), il m’a été demandé de travailler à l’optimisation du temps de travail engendré par l’application d’une règle de gestion.
Dans le cas agricole, on suppose que la conséquence de cette règle de gestion est d’affecter à chaque parcelle une période de traitement, durant laquelle l’agriculteur devra effectuer la tâche demandée avec l’équipement nécessaire (un pulvérisateur, par exemple). Or l’agriculteur ne peut économiquement traiter une parcelle à la fois mais doit réaliser l’opération sur un ensemble de parcelles, dans la limite de la capacité de l’équipement. Il s’agit donc de planifier ce travail pour le réaliser le plus efficacement possible. Le point important de cette étude est que le nombre d’équipements disponibles est très limité (typiquement 1 ou 2). De ce fait, même si ce type de problème s’assimile à un problème de tournées de véhicules avec fenêtres de temps (VRPTW), nous ne pouvons pas appliquer les méthodes usuelles du VRPTW pour résoudre notre problème, car ces méthodes considèrent qu’on affecte un véhicule différent à chaque tournée. Ce problème est en réalité un problème de tournées de véhicules avec fenêtres de temps et routes multiples (MTVRPTW).
Durant cette thèse, nous avons mis au point la première méthode exacte permettant de résoudre le problème de tournées de véhicules avec fenêtres de temps et routes multiples.