Une nouvelle coupe pour le Problème de Vendange Sélective
Gabriel Volte  1@  , Eric Bourreau  2@  , Rodolphe Giroudeau  2@  , Olivier Naud@
1 : Équipe Recherche Opérationnelle, Optimisation Combinatoire et Contraintes
Laboratoire d'Analyse et d'Architecture des systèmes
2 : Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier  (LIRMM)
Université Montpellier II - Sciences et techniques, CNRS : UMR5506
CC 477, 161 rue Ada, 34095 Montpellier Cedex 5 -  France

Le Problème de Vendange Sélective consiste à optimiser le temps de récolte d'une parcelle viticole en triant dans une benne spécifique une quantité minimum donnée de raisins de meilleure qualité. Grâce à une information agronomique obtenue à priori, il est possible de cartographier les rangs de la parcelle en distinguant des zones en fonction de la qualité des raisins à vendanger. L'objectif du problème est de minimiser le temps de récolte du champ tout en récoltant une certaine quantité (Rmin) de raisins de bonne qualité. La direction de récolte des rangs est contraignante pour satisfaire la contrainte Rmin. Nous présentons une borne sur un nombre de rangs particuliers (les rangs limitants) : les rangs devant, tous, être récoltés dans le même sens sans pouvoir les associer avec des rangs récoltés dans l'autre direction.


Personnes connectées : 20 Vie privée
Chargement...