Adresse :
Monsieur François Larroche, présentera ses travaux de recherche sur le sujet :
"Optimisation d'un plan de production de produits périssables dans un contexte multi-ressources à capacité finie"
Résumé: Dans cette thèse, nous nous intéressons à des problèmes de planification de la production dans le domaine de l'agroalimentaire rencontrés par VIF, une entreprise spécialisée dans la création de logiciel pour ce secteur. Nous nous concentrons sur la modélisation et la résolution du problème de lot-sizing sous différentes contraintes : capacité finie, rupture sur la demande, séquence de production, machines parallèles, etc. Nous proposons plusieurs modélisations mathématiques et des heuristiques pour résoudre ce problème. La première heuristique se base sur une décomposition du problème en sous-problèmes résolus de façon itérative. Nous proposons ensuite un algorithme de pré-traitement basé sur une approche de regroupement pour diminuer la taille du problème. Finalement, nous proposons une approche de résolution en trois phases dans laquelle les décisions relatives à notre problème sont séparées et résolues indépendamment.
Organisateur(s)
Dans le cadre de la co-accréditation de thèse d’IMT Atlantique au sein de l'école doctorale
MATHSTIC.
Mots-clés: Planification de la production, agroalimentaire, lot-sizing, programmation linéaire en nombres entiers, heuristique