La recherche opérationnelle au service de l'agriculture de précision. Un cas d'étude : le problème de la récolte sélective

Operational research for precision agriculture. A case study : the the differential harvest problem

• Auteur / Autrice : Gabriel Volte
• Direction : Rodolphe Giroudeau, Olivier Naud
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance le 10/12/2021
• Etablissement(s) : Montpellier
• Ecole(s) doctorale(s) : École doctorale Information, Structures, Systèmes (Montpellier ; 2015-....)
• Partenaire(s) de recherche : Laboratoire : Laboratoire d'informatique, de robotique et de micro-électronique (Montpellier ; 1992-....)
• Jury : Président / Présidente : Marie Jo Huguet
• Jury : Examinateurs / Examinatrices : Rodolphe Giroudeau, Olivier Naud, Christelle Guéret, Anass Nagih, Ruslan Sadykov
• Jury : Rapporteurs / Rapporteuses : Christelle Guéret, Anass Nagih

Mots clés

Mots clés contrôlés

Systèmes agraires -- Recherche

Recherche opérationnelle

Agriculture de précision

Mots clés libres

Recherche opérationnelle

Méthodes exactes

Agriculture de précision

Precision farming

Operation research

Exact methods

Résumé

L'agriculture de précision vise à optimiser l'efficience agronomique, par exemple la qualité ou quantité de récolte, et l'usage des ressources, en cherchant à mieux prendre en compte la variabilité de l'environnement de la culture au travers d'informations recueillies a priori ou en temps réel. La recherche opérationnelle rassemble l'ensemble des méthodes et techniques d'optimisation recherchant un meilleur résultat possible par rapport à certains critères. Avec cette thèse, nous souhaitons montrer l'apport de la recherche opérationnelle pour modéliser et résoudre efficacement des problèmes d'agriculture de précision.Nous avons basé notre étude sur le problème des vendanges sélectives, qui consiste à optimiser le temps de récolte d'une parcelle de vigne tout en récoltant deux qualités différentes dans des bennes spécifiques avec une quantité minimum donnée de raisins de qualité supérieure.Après avoir identifié les particularités du problème de vendanges sélectives par rapport aux problèmes de tournées de véhicules,nous avons cherché à comprendre les paramètres spécifiques du problème impactant l'optimisation afin de proposer des solutions adaptées aux configurations rencontrées. En accord avec cette analyse, nous avons proposé des modèles d'optimisation exacte et des méthodes hybrides facilitant le passage à l'échelle pour résoudre ce problème. Un ensemble de tests numériques a été réalisé sur des instances définies à partir de données réelles ou générées aléatoirement à partir de ces données.

Precision agriculture aims to optimize agronomic efficiency, for example, crop quality or quantity, and the use of resources, by seeking to take better account of the variability of the crop environment through information collected a priori or in real-time. Operational research brings together all the optimization methods and techniques that seek the best possible result concerning certain criteria. With this thesis, we want to show the contribution of operational research to model and solve efficiently precision agriculture problems.We based our study on the differential harvest problem, which consists in optimizing the harvesting time of a vineyard while harvesting two different qualities in specific hoppers with a given minimum quantity of higher quality grapes.After having identified the particularities of the differential harvest problem compared to vehicle rou ting problems,we sought to understand the specific parameters of the problem impacting the optimization to propose solutions adapted to the configurations encountered. In line with this analysis, we proposed exact optimization models and hybrid methods facilitating the scaling up to solve this problem. A set of numerical tests has been performed on instances defined from real data or randomly generated from these data.