École Nationale Supérieure de
Techniques Avancées

Résumé

Au cours de ce stage, j’ai travaillé sur la modélisation mathématique des problèmes d’optimisation liés à la gestion des stocks et au pilotage des flux. L’objectif était de formaliser un problème de DRP (Demand Requirement Planning, planification des besoins en demande) capable de résoudre un problème de stock à l’optimal, avec, pour but la minimisation des coûts d’achat et de stock. Pour ce faire, j’ai implémenté ce modèle en C#, et grâce à OR-Tools, j’ai pu appeler différents solveurs mathématiques permettant de résoudre le problème d’optimisation formulé. Une partie cruciale du travail a consisté à réaliser des benchmarks pour évaluer et comparer les performances des solveurs sélectionnés. J’ai analysé plusieurs critères, tels que le temps de calcul et la capacité à gérer des problèmes de grande taille et de complexité variée. Pour cela, j’ai créé un générateur aléatoire d’instances dédié. Les résultats de ces comparaisons ont permis d’étudier et d’identifier les solveurs les plus performants, ce qui a conduit à des recommandations pour leur utilisation dans un contexte industriel. Les conclusions de cette étude offrent des perspectives intéressantes sur le choix du solveur pour résoudre le problème de DRP.