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 Access content directly
Conference Papers Year : 2011

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

Abstract

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.
No file

Dates and versions

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

Identifiers

Cite

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⟩
9 View
0 Download

Share

Gmail Facebook X LinkedIn More