En Europe, les circuits courts alimentaires sont reconnus comme une pierre angulaire de la transition vers un système alimentaire plus durable. De nouveaux acteurs émergent pour faciliter les relations entre producteurs et institutions comme les services de restauration. Ils opèrent souvent dans une zone restreinte, avec une connaissance précise des stocks, capacités de livraison des producteurs et besoins en produits des services de restauration. Leur rôle est d’allouer les commandes aux producteurs et de gérer leur distribution, parfois via une plateforme. L'objectif est de minimiser les coûts logistiques (distance totale parcourue) tout en maximisant la préférence des clients pour les produits les plus locaux possibles. Prendre de bonnes décisions dans ce contexte est une tâche complexe en raison de plusieurs contraintes comme les capacités de livraison, les échéances et la périssabilité des produits frais. De plus, l’attribution des commandes aux producteurs influence intrinsèquement la livraison.

Dans cette étude, nous proposons un modèle MILP pour ce problème et développons une méthode exacte basée sur la décomposition logique de Benders. Pour améliorer l’efficacité, nous intégrons des stratégies pour accélérer la convergence. Avec une étude de cas réelle (Manger Bio Centre-Val de Loire), nous évaluons notre méthode sur des instances semi-aléatoires de taille raisonnable. Les résultats montrent que notre approche surpasse largement la résolution directe du MILP avec CPLEX.