Optimiser la décision pour une agriculture durable grâce à des techniques de routage - INRAE - Institut national de recherche pour l’agriculture, l’alimentation et l’environnement Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Optimiser la décision pour une agriculture durable grâce à des techniques de routage

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.
Fichier non déposé

Dates et versions

hal-02598271 , version 1 (15-05-2020)

Identifiants

Citer

Florent Hernandez, Olivier Naud, Rodolphe Giroudeau. Optimiser la décision pour une agriculture durable grâce à des techniques de routage. 12ème Congrès annuel de la Société française de Recherche Opérationnelle et d’Aide à la Décision, Mar 2011, Saint-Etienne, France. ⟨hal-02598271⟩
11 Consultations
0 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More