Résumé
Dans le cadre d'une agriculture durable, nous montrons comment la nécessité conjointe de procéder à des décisions localisées et d’optimiser le travail, peut s’interpréter en termes de routage de véhicules, avec des problèmes "riches" au plan temporel. Nous avons proposé la première méthode de résolution exacte pour le Multi-Trip Vehicle Routing Problem with Time Windows (MTVRPTW). Notre méthode est basée sur la génération de colonnes. Le problème maître est un problème de couverture par ensembles, incluant des contraintes d’exclusion mutuelle temporelle. Le sous-problème relève de la recherche d'un plus court chemin élémentaire contraint en ressources. Nous présentons les résultats comparatifs pour plusieurs variantes du sous-problème.