Séminaire départemental – Planification et ordonnancement de la production chez Biscuits Leclerc

Faire l’ordonnancement d’une ligne de production est une tâche ardue. C’est particulièrement le cas pour les lignes de production de Biscuits Leclerc. En effet, l’industrie agroalimentaire vient avec son lot de contraintes opérationnelles. Une des principales contraintes présentes chez Biscuits Leclerc est le temps de setup entre les différents produits, qui dépend grandement de la séquence de production. Il existe ainsi des séquences où le temps global passé à faire du setup est plus petit que d’autres. Le projet de recherche consiste donc à créer un outil d’aide à la décision permettant de trouver des horaires de production qui minimisent le temps de setup tout en tenant compte d’une panoplie de contraintes présentes dans l’industrie agroalimentaire. La présentation va d’abord porter sur les différents concepts liés à la recherche opérationnelle et la programmation par contraintes. Puis, la problématique et le modèle d’optimisation seront mis de l’avant. Pour finir, des algorithmes de recherche locale à voisinage large utilisés pour améliorer la qualité des solutions seront présentés.