Branch and bound technique to provide nearly optimal cropping plan for a farm: a decision-making software
Techniques de separation et d'evaluation progressive pour fournir des assolements proches de l'optimum: un logiciel d'aide a la decision
Résumé
Chaque annee tout agriculteur doit decider des cultures qu'il va mettre en place sur les differentes parcelles de son exploitation. Compte tenu des caracteristiques des cultures et des regles agronomiques a respecter, on peut determiner en fonction de l'histoire des parcelles les cultures possibles sur chacune. Un ordre de grandeur est de 5 cultures possibles et d'une vingtaine de parcelles. Le choix doit s'operer compte tenu de la marge degagee par chaque culture, en respectant des contraintes globales sur l'exploitation (main-d'oeuvre, materiel, debouches...) et en cherchant a maximiser le revenu total. Les techniques de programmation lineaire sont inadaptees pour ce probleme dans la mesure ou chaque parcelle est une entite et qu'il s'agit d'affecter une culture a chaque parcelle. Les techniques de Separation-Evaluation -Progression fournissent une solution optimale ou proche de l'optimum dans un temps raisonnable (2 a 3 minutes) en introduisant une heuristique. Un logiciel complet destine a des agriculteurs a ete bati. Il comporte: une saisie conversationnelle des donnees, une recherche de bonnes solutions suffisamment differentes, une possibilite d'adapter une solution et de tester des modifications.