Schéma hybride de génération de colonnes pour un problème de planification de production agricole
Résumé
L'optimisation des ressources agricoles est une préoccupation croissante dans le contexte du développement durable. En effet, une mauvaise utilisation de ces ressources peut avoir un impact négatif sur le plan écologique. C'est dans ce contexte que nous nous intéressons à un problème de planification de production agricole dont l'objectif est de construire, sur un horizon de temps donné, des rotations culturales couvrant des demandes saisonnières en diverses cultures et minimisant la surface totale des parcelles utilisées. Nous considérons particulièrement l'aspect stratégique de la planification sur un horizon long jusqu'à 60 saisons et nous proposons une approche de modélisation implicite engendrant un programme mathématique de grande taille. Un schéma de résolution hybride combinant l'approche de génération de colonnes et une heuristique est alors considéré. Les résultats numériques prouvent l'efficacité de ce schéma comparativement à une approche de résolution exacte du modèle explicite équivalent.